今天看了一下,这个题目的AC率,我发现是有史以来最最低的。
这道题究竟难在哪里?这道题又有什么难以引言的秘密?到底是道德的沦丧,还是人性的缺失————现在,就一起来看看。
看题目
输入
5 2 6 4 10 20
输出
先讲一下可能大家运行不了的基本做法
首先用一个数组把下面的数装下来,排个序然后求出这几个数的差值,紧接着,求最大公约数最后大家就开始输出了
你的代码是不是长这样(不懂sort的看我上一个帖子)
#includeusing namespace std; int a[100000],b[100000]; int main() { int n,i,m=100000000,f=0; cin>>n; for(i=0;i >a[i]; } sort(a,a+n); //我上一个帖子有关于sort的详细用法 for(i=1;i 康康也不得不赞叹俩句,代码写的很是漂亮,可是你有没有想过假如是个常数列,咋办呢?
你是不是
准备/0,让这个式子没有意义到飞起所以,请多加一个特判,关于是否是常数列
下面是AC代码
#includeusing namespace std; int a[100000],b[100000]; int main() { int n,i,m=100000000,pd=0; cin>>n; for(i=0;i >a[i]; } sort(a,a+n); for(i=1;i ps:如果你最大公约数函数也不会制作的话就看看这里吧
int gys(int x,int y) //gys是公约数首拼音 { int t=min(x,y); while(t&&t>0) { if(x%t==0&&y%t==0) { return t; } t--; } }今天就讲到这里吧,康康也饿啦!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)