Description
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。
比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
Input
输入包括多组测试数据。每组数据包括一行,给出2到15个两两不同且小于100的正整数。每一行最后一个数是0,表示这一行的结束,这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束,不用进行处理。
Output
对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。
Sample Input
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1
Sample Output
3
2
0
#include<stdio.h>
int main(){
int a[15];
int i,j,c;
int n=0;
while(1){
scanf("%d",&a[0]);
if(a[0]==-1) break;
n=0;
for(i=1;;i++){
scanf("%d",&a[i]);
if(a[i]==0) break;
}
c=i;
for(i=0;i<c;i++){
for(j=0;j<c;j++){
if((a[i]*2)==a[j]) {
n++;
}
}
}
printf("%d\n",n);
}
}
#include<stdio.h>
#include<stdlib.h>
int main(){
int n,t,i,j;
int a[16];
while(1){
t=0;
for(i=0;;i++){
scanf("%d",&a[i]);
if(a[i]==-1) exit(0);
if(a[i]==0) break;
}
n=i;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(a[i]*2==a[j]){
t++;
}
}
}
printf("%d\n",t);
}
}