B - Fox Dividing Cheese CodeForces - 371B

題意:把兩塊餅可以變成原來1/2/ , 1/3 , 1/5,問你多少步可以變成質量相同的兩塊。 題解:看這個數由多少2、3、5組成,統計2、3、5個數的同時不斷用n去除以它們,除完以後得到的a , b如果不相同就不行,不過相同,那麼2、3、5個數的差就是步驟 #include<bits/stdc++.h> #include<cstring> using namespace std; int mai
相關文章
相關標籤/搜索