【問題描述】給定n個不同的正整數,你的任務是計算這些數里面有多少個數對滿足:數對中一個數是另一個數的兩倍,比如給定1 4 3 2 9 7 18 22,得到的答案是3,因為2是1的兩倍,4是2的兩倍,18是9的兩倍。
【輸入形式】輸入數據一共兩行,第一行包括一個整數n,表示有多少個正整數;第二行是由空格隔開的n個正整數(2<=n<30)
【樣例輸入】
9
36 55 46 38 10 18 33 35 99
【樣例輸出】
1
【樣例說明】
36是18的兩倍
思路:直接暴力,將每個數依次與所有的數進行比較倍數關系
#include <iostream>
using namespace std;int main()
{int n,a,j,k,x=0;cin>>n;int arr[n];for(int i=0; i<n; i++){cin>>arr[i];}for( j=0; j<n; j++){for( k=0; k<n; k++){if(arr[j]/arr[k]==2&&arr[j]%arr[k]==0)x=x+1;}}cout<<x;return 0;
}