題目鏈接：2807：兩倍

描述:給定2到15個不同的正整數(shù)，你的任務(wù)是計算這些數(shù)里面有多少個數(shù)對滿足：數(shù)對中一個數(shù)是另一個數(shù)的兩倍。比如給定1 4 3 2 9 7 18 22，得到的答案是3，因為2是1的兩倍，4是2個兩倍，18是9的兩倍。
輸入:一行，給出2到15個兩兩不同且小于100的正整數(shù)。最后用0表示輸入結(jié)束。
輸出:一個整數(shù)，即有多少個數(shù)對滿足其中一個數(shù)是另一個數(shù)的兩倍。

解題思路：

由于數(shù)據(jù)的量不大，所以采用窮舉的方法可以解題。秩序列舉出所有的組合，數(shù)出其中的滿足2倍關(guān)系的組數(shù)就可以了。

代碼：

#include <iostream>using namespace std;int main() {int list[15];int i=0;while(1){int a;cin>>a;if(a==0)break;list[i]=a;i++;}int counts=0;for(int j=0;j<i;j++){for(int k=0;k<i;k++){if(list[j]==2*list[k]){counts++;}}}cout<< counts;return 0; }

總結(jié)

以上是生活随笔為你收集整理的百练OJ：2807:两倍的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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