題目鏈接：2807：兩倍

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

解題思路：

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

代碼：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。