两倍
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
代码如下
#include <stdio.h>
int main(){
int a[15],count=0,i,j,k;
for(i=0;i<8;i++)
scanf("%d",&a[i]);
for(k=0;k<i;k++)
for(j=0;j<i;j++){
if(a[j]==0)
continue;
if(a[k]*1.0/a[j]==2){
count++;
}
}
printf("%d",count);
}
错误代码:
#include <stdio.h>
int main(){
int a[15],count=0,i,j,k,sum;
for(i=0;i<15;i++)
scanf("%d",&a[i]);
for(k=0;k<i;k++)
for(j=0;j<i;j++){
if(a[k]/a[j]==2)
sum++;
if(a[i]==0)
break;
}
count=sum/2;
printf("%d",count);
}
总结
(1)第二个是错误代码,感谢大神指导改了很多。count=sum/2;有错。当a[k]=1时,是匹配不到2的;反过来,当a[k]=2时,是匹配到1的。这个代码对一对数对只会匹配一次,所以结果就不需要除以2了。
(2)应该先判断被除数是否为0,再判断相除是否为2。原程序有判断,但写错了不是a【i】应该是a【j】。
(3)sum++,原来的sum没有初始化。
(4)判断是否为2倍,因为是整数相除,则假设7/3=2不符合,故先把7变为浮点数即7*1.0再除以3,得不等于2。
ps:因为还会有别的算法,所以后续会继续补充。