给你n个整数,每一个整数可以进行兩种操作除2(取整)或者乘2.每个整数可以进行任意次这样的操作。
使这n个整数都变为相同的整数最少需要多少次操作
bfs考虑每一个数可以到達的地方以及他可以该地方的所有的步数。注意一个细节就是每次bfs不要都清空vis可能会超时,因为肯定memset了很多本来就是0的值可以选择vis[i]=i来判断是否走过。
1.本站不保证该用户上传的文档完整性不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者
3.登录后可充值,立即自动返金币充值渠道很便利