自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

ZeiQ

博客等级

码龄17年

7
原创

0
点赞

1
收藏

1
粉丝

关注

私信

热门文章

分类专栏

Linux 2篇
C++ 4篇
python 1篇
错误集 1篇
MySQL 1篇
L

最新评论

最小公倍数问题
ZeiQ 回复 WuQingYouOK: 你把代码到http://hero.youkuaiyun.com/Question/Details?ID=600&ExamID=595&from=4提交下看看，我的代码是挑战成功后才发出来的，没什么问题
最小公倍数问题
WuQingYouOK: 原谅我吧，代码发错了。应是以下代码： #include<stdio.h> long gcd(long x,long y){ long t; while(y != 0){ t = x % y; x = y; y = t; } return x; } bool possible(long a[],int n,long m){ long *b = new long[n+1]; for(int i = 0;i<n;++i){ if(m%a[i] == 0) b[i] = m/a[i]; else b[i] = 0; } b[n++] = 0; while(true){ bool has = false; for(int i = 0;i<n;++i){ if(b[i]!=0){ has = true; if(b[i]==1) return true; if(i+1<n){ if(b[i+1]!=0) b[i] = gcd(b[i],b[i+1]); else b[i] = 0; } } } if(!has) return false; } } int main(){ int n; long m; while(scanf("%d %ld",&n,&m) != EOF){ long *a = new long[n]; for(int i = 0;i < n;++i){ scanf("%ld",&a[i]); } printf(possible(a,n,m)?"Possible\n":"Impossible\n"); } }
最小公倍数问题
WuQingYouOK: 等等，一个地方改一下："Possible"==>"Possible\n","Impossible\n"
最小公倍数问题
WuQingYouOK: 我很想问一下，楼主提交的代码是否通了测试?我仔细地看了一下你的代码，发现思路都是错的。下面是我已经通过了测试·的代码 #include<stdio.h> long gcd(long x,long y){ long t; while(y != 0){ t = x % y; x = y; y = t; } return x; } bool possible(long a[],int n,long m){ long *b = new long[n]; int k = 0; for (int i = 0;i < n;++i){ if(m % a[i] == 0){ b[k++] = m / a[i]; } } for(int i = 0;i < k;++i){ if(b[i] == 1) return true; for(int j = i + 1;j < k;++j){ if(gcd(b[i],b[j]) == 1) return true; } } return false; } int main(){ int n; long m; while(scanf("%d %ld",&n,&m) != EOF){ long *a = new long[n]; for(int i = 0;i < n;++i){ scanf("%ld",&a[i]); } printf(possible(a,n,m)?"Possible":"Impossible"); } }

python

关注

关注数：文章数：2 文章阅读量：1362 文章收藏量：0

作者: ZeiQ

while (1) ;

展开

专栏收录文章