题意:
有a,b两个数,让a<b,有三种操作(✖2,✖4,✖8)问由a到b至少要操作几次,若不可以输出-1
思路:
2的一次方,2的二次方,2的三次方,所有只要a✖2的一个次方等于b就可以了,注意这里不能是b/a是二的次方(在为long long 类的时候)所以这里只要把2的所有次方打一个表就可以了(长度60就够了)当找出a乘以的是2的几次方时,这个题没什么难的地方了
提一下1363b的异或操作:^,cf的时候现学现敲可还行???
codeforces 1362a简单的打表
最新推荐文章于 2022-01-19 23:04:11 发布