1809:兩倍

• 查看
• 提交
• 統(tǒng)計(jì)
• 提問

總時間限制:?

1000ms

內(nèi)存限制:?

65536kB

描述

給定2到15個不同的正整數(shù)，你的任務(wù)是計(jì)算這些數(shù)里面有多少個數(shù)對滿足：數(shù)對中一個數(shù)是另一個數(shù)的兩倍。

比如給定1 4 3 2 9 7 18 22，得到的答案是3，因?yàn)?是1的兩倍，4是2個兩倍，18是9的兩倍。

輸入

一行，給出2到15個兩兩不同且小于100的正整數(shù)。最后用0表示輸入結(jié)束。

輸出

一個整數(shù)，即有多少個數(shù)對滿足其中一個數(shù)是另一個數(shù)的兩倍。

樣例輸入

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

?

總結(jié)

以上是生活随笔為你收集整理的NOI / 2.1基本算法之枚举 1809:两倍的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。