51nod1429 巧克力

【题解】

　　找一下两个面积s1,s2的2和3的因子数，把他们除掉，如果s1,s2不相等，就是-1，否则可以用s1,s2的2和3的因子数计算答案。

 1 #include<cstdio>
 2 #include<algorithm>
 3 #define LL long long
 4 #define rg register
 5 using namespace std;
 6 LL t1,t2,a2,a3,b2,b3,ans;
 7 inline int read(){
 8     int k=0,f=1; char c=getchar();
 9     while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
10     while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
11     return k*f;
12 }
13 int main(){
14     t1=1ll*read()*read(); t2=1ll*read()*read();
15     while(t1%2==0) a2++,t1>>=1;
16     while(t1%3==0) a3++,t1/=3;
17     while(t2%2==0) b2++,t2>>=1;
18     while(t2%3==0) b3++,t2/=3;
19     if(t1!=t2){
20         puts("-1"); return 0;
21     }
22     ans=abs(a3-b3);
23     if(a3<b3) b2+=ans; else a2+=ans;
24     ans+=abs(a2-b2);
25     printf("%lld\n",ans);
26     return 0;
27 }

View Code

转载于:https://www.cnblogs.com/DriverLao/p/9074314.html

51nod1429 巧克力相关推荐

送一款巧克力式绝美键盘！真香！
赠送规则本次活动联合了 10 个优质号主,送出 7台适合程序员的巧克力键盘,选择巧克力,是因为即将到来的5.1节. 进入下面每个公众号主页回复 562 获得一张助力券,扫描参与抽奖.每扫描一次会增 ...
把巧克力球送上天，玛氏用Uni Marketing 打造网红零食
把巧克力球放在天空之城的火山口,巧克力就会飞起来! 轻得可以飞上天,这是玛氏旗下品牌"麦提莎"在中国新品上市时的一个创意,购买麦提莎产品时会限量附赠一个天空之城的黑科技装备,主推& ...
洛谷 P4475 巧克力王国解题报告
P4475 巧克力王国题目描述巧克力王国里的巧克力都是由牛奶和可可做成的.但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力. 对于每一块巧克力,我们设 \(x\) 和 \( ...
UVA10970大块巧克力
题意: 题意,给你一块n*m的巧克力,最终是要把他切成n*m快小蛋糕,问最小切多少刀?每一刀只能把一个整体切成两个整体,不可以把两个整体分成四个整体,就是说只能切一个地方. 思路: ...
蓝桥杯java第八届第九题--分巧克力
标题: 分巧克力儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们.小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形.为了公平起见,小明需要从这 N 块巧克力中切 ...
NYOJ 372 巧克力
巧克力时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述布欧可以把人变成巧克力吃了来增加他的能量,也有可能减少. 现在布欧变了n*m个巧克力,并把巧克力排成一个n*m的矩 ...
哈根达斯发布违法广告被罚1万用代可可脂冒充巧克力
今日(8月24日)企查查APP显示,近日哈根达斯关联公司通用磨坊贸易(上海)有限公司新增行政处罚信息,处罚机关为上海市浦东新区市场监督管理局. 处罚事由为哈根达斯公司在产品成分上宣称使用巧克力外皮,实 ...
【bzoj2850】巧克力王国 KD-tree
题目描述巧克力王国里的巧克力都是由牛奶和可可做成的.但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力.对于每一块巧克力,我们设x和y为其牛奶和可可的含量.由于每个人对于甜的程 ...
征战蓝桥 —— 2017年第八届 —— C/C++A组第9题——分巧克力
题目儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们. 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形.为了公平起见,小明需要从这 N 块巧克力中切出K块巧 ...

51nod1429 巧克力

51nod1429 巧克力相关推荐

最新文章

热门文章