1809:两倍
总时间限制:
1000ms
内存限制:
65536kB
描述
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。
比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
输入
一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。
输出
一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
样例输入
1 4 3 2 9 7 18 22 0
样例输出
3
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a[20],n;
int i,j,k=0;
while(scanf("%d",&n)!=EOF){
a[k]=n;
k++;
}
int count=0;
for(i=0;i<k-1;i++){
for(j=0;j<k-1;j++){
if((a[j]/a[i]==2)&&(a[j]%a[i]==0)){
count++;
}
}
}
printf("%d",count);
return 0;
}