总时间限制: 1000ms 内存限制: 65536kB
-
描述
-
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。
比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
输入
- 输入包括多组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束后,这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束,不用进行处理。 输出
- 对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。 样例输入
-
1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1
样例输出
-
3 2 0
-
下面是代码:
-
#include <stdio.h> int main() { int a[101]; int i; int k,j,count; while(1) { i = 0; count = 0; while(scanf("%d",&a[i])) { if(a[i] == -1) return 0; if(a[i]==0) break; i++; } k = i; for(i = 0;i < k;i++) for(j = 0;j < k;j++) if(a[i]/a[j]==2&&a[i]%a[j]==0) count++; printf("%d\n",count); } return 0; }
ps:注意输入末尾,和数据处理的末尾。