hdu 4320 Arcane Numbers 1
来源:互联网 发布:淘宝海外直播是真的吗 编辑:程序博客网 时间:2024/05/16 05:17
题目分析:
给一个A进制的有限小数,能否转化成B进制的有限小数,给出A,B,如果能,输出YES,否则输出NO
X/A^i-----Y/B^j.........化成,A^i*X/(A^i*B^j).....可以看出如果A中所有的质因数,在B中都出现了,就是YES
1.先求出,A和B的最大公约数X,然后,将A不要断除以temp=gcd(A,X),,,最后剩下的就是 A中独有而B中没有的质因数,如果a==1 则YES
代码:
#include<iostream>#include<cstdio>#include<cmath>using namespace std;__int64 gcd(__int64 x,__int64 y){return y==0?x:gcd(y,x%y);}int main(){int T;__int64 a,b;scanf("%d",&T);for(int t=1;t<=T;t++){scanf("%I64d %I64d",&a,&b);__int64 x=gcd(a,b);__int64 temp=gcd(a,x);while(1) //while(gcd(a,x)!=gcd(a/temp,x))错过56 14是反例{a=a/temp;if(a==1)break;temp=gcd(a,x);if(temp==1)break;}//printf("a=%d***\n",a);if(a==1)printf("Case #%d: YES\n",t);elseprintf("Case #%d: NO\n",t);}//system("pause");return 0;}//有错误,结束循环的判断条件想错了#include<iostream>#include<cstdio>#include<cmath>using namespace std;__int64 gcd(__int64 x,__int64 y){return y==0?x:gcd(y,x%y);}int main(){int T;__int64 a,b;scanf("%d",&T);for(int t=1;t<=T;t++){scanf("%I64d %I64d",&a,&b);__int64 x=gcd(a,b);__int64 temp=gcd(a,x);while(gcd(a,x)!=gcd(a/temp,x))//56 14...这组是反例,{a=a/temp; temp=gcd(a,x); }printf("a=%d***\n",a);if(a==1)printf("Case #%d: YES\n",t);elseprintf("Case #%d: NO\n",t);}//system("pause");return 0;}
- hdu 4320 Arcane Numbers 1
- hdu 4320 Arcane Numbers 1
- HDU - 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1
- HDU 4320 Arcane Numbers 1
- hdu - 4320 - Arcane Numbers 1 - 想法题
- HDU 4320 Arcane Numbers 1 (数论)
- HDU 4320 - Arcane Numbers 1 / SWUN 1429 - 进制转化
- HDU 4320 Arcane Numbers 1(12年多校3-数学)
- hdu 4320 Arcane Numbers 1 多校联合赛(三)第一题
- hdu 4320 Arcane Numbers 1(小数进制转化后是否有限位)
- hdu - 4321 - Arcane Numbers 2 - 数位统计
- 2012 Multi-University Training Contest 3:Arcane Numbers 1
- hdu4320 Arcane Numbers 1(小数进制转换)
- HDU 4321 Arcane Numbers 2 按位处理, 想法计数题
- Numbers HDU
- 质因数:arcane number1
- HDU 3117 Fibonacci Numbers
- 【哈佛精神】业余时间
- escape,encodeURI,encodeURIComponent
- 如何获得客户端的IP地址
- Eclipse 由于非正常关机导致在下次启动时卡死在Load workbench阶段
- iOS 真机测试 生成ipa
- hdu 4320 Arcane Numbers 1
- 限制ip
- wpf从别的项目中copy App.xaml后出现问题
- 如何学习java
- 上位机-串口通信-C#
- MongoDB安装为Windows服务方法与注意事项
- linux下C语言utf-8编码与gb2312转换代码---libiconv
- Right Contex Menu - push file.bat
- WCF安全之EndPointIdentity