NOI / 2.1基本算法之枚举 1809:两倍

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; }

 

总结

以上是生活随笔为你收集整理的NOI / 2.1基本算法之枚举 1809:两倍的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。