题意： 2块矩形巧克力  如果边长可以整除2  则可以从一半出掰开  吃掉一半  如果可以整除3  则可以从1/3处掰开  吃掉1/3  问  最少吃几次  能使得2块面积相同  输出最后时刻的边长 思路： 面积最多只有10^18  因此形成的面积的种类数最多几万种  我们可以利用面积来暴搜出所有状态  然后找面积相同时的最少步数 PS：数论的方法更好 代码： #include

题目链接：Codeforces 490D Chocolate 两个种变换方式无疑是减掉一个因子3加上一个因子2和减掉一个因子2，所以从因子的角度出发，如果两组数存在不同的质因子肯定是不可以的。剩下的就是构造答案了。 #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespac