51nod 巧克力 1429

题意：

思路：

看到这道题的时候，真的就是什么都想不起来了55555

那么怎么写呢？对于a x b大小的巧克力，我们就要在a和b中分别都完全删除因子2和因子3，看剩下的部分面积是否相等，毕竟只是要求面积相等，对于长和宽没有任何的限制。。。面积不相等，则输出-1，否则就输出abs(a1 - a2) + abs(b1 - b2)

很简单的一道题，但是看到它，我真的什么都想不起来了

代码实现：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int maxn = 2e5 + 5;int a[10];
int b[10];int main(){scanf("%d%d",&a[1],&b[1]);scanf("%d%d",&a[2],&b[2]);int a1 = 0; int b1 = 0; int a2 = 0; int b2 = 0;for(;a[1]%2==0;a1++) a[1] = a[1] / 2;for(;b[1]%2==0;a1++) b[1] = b[1] / 2;for(;a[1]%3==0;b1++,a1++) a[1] = a[1] / 3;for(;b[1]%3==0;b1++,a1++) b[1] = b[1] / 3;for(;a[2]%2==0;a2++) a[2] = a[2] / 2;for(;b[2]%2==0;a2++) b[2] = b[2] / 2;for(;a[2]%3==0;b2++,a2++) a[2] = a[2] / 3;for(;b[2]%3==0;b2++,a2++) b[2] = b[2] / 3;if(a[1] * b[1] != a[2] * b[2]) printf("-1\n");else printf("%d\n",abs(a1 - a2) + abs(b1 - b2));return 0;
}

51nod 巧克力 1429相关推荐

【51nod 3241】【堆】小明和他的同学们
小明和他的同学们题目解题思路 Code 51nod 3241 小明和他的同学们题目小明在全球数学竞赛获得了冠军,他很高兴,所以他想请他的同学吃巧克力,但是小明每天都很忙,只有x分钟的时间可以宴 ...
【51nod】【堆】小明和他的朋友们
[51nod][堆]小明和他的朋友们题目解题思路将每个朋友当前吃完巧克力的结束时间,和吃一个巧克力的时间丢进堆里维护因为如果同时,先给吃的速度快的丢进去时没有被完整吃掉的数量+1,当取出来时 ...
51nod 1617 奇偶数组
传送门回来看一眼51nod,发现自己掉到rank4了,赶紧切道题回rank3. 一眼不会做,这种东西应该慢慢找规律吧--然后看到数据范围其实比较小,应该是单次log的,那是不是可以分治啊. #inc ...
HDU 1429 胜利大逃亡(续) (BFS+位压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429 胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) ...
送一款巧克力式绝美键盘！真香！
赠送规则本次活动联合了 10 个优质号主,送出 7台适合程序员的巧克力键盘,选择巧克力,是因为即将到来的5.1节. 进入下面每个公众号主页回复 562 获得一张助力券,扫描参与抽奖.每扫描一次会增 ...
51NOD 1773：A国的贸易——题解
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773 参考1:FWT讲解 https://www.cnblogs.com ...
51nod 1040:最大公约数之和（数论）
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1040 给出一个n,求1-n这n个数,同n的最大公约数的和. ...
把巧克力球送上天，玛氏用Uni Marketing 打造网红零食
把巧克力球放在天空之城的火山口,巧克力就会飞起来! 轻得可以飞上天,这是玛氏旗下品牌"麦提莎"在中国新品上市时的一个创意,购买麦提莎产品时会限量附赠一个天空之城的黑科技装备,主推& ...
洛谷 P4475 巧克力王国解题报告
P4475 巧克力王国题目描述巧克力王国里的巧克力都是由牛奶和可可做成的.但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力. 对于每一块巧克力,我们设 \(x\) 和 \( ...
（DP）51NOD 1183 编辑距离
编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数.许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除 ...

51nod 巧克力 1429

题意：

思路：

代码实现：

51nod 巧克力 1429相关推荐

最新文章

热门文章