给出2到15个不同的正整数,计算在这些数里面有多少数据对满足一个数是另一个的两倍。比如给出 1,4,3,2,9,7,18,22 答案是3,因为2是1的两倍,4是2的两倍,18是9的两倍。
输入:
输入包括多组测试数据,每组数据包括一行,给出2到15个两两不同且大于0小于100的正整数。每一行最后一个数是0,表示这一行的结束。输入的最后一行只包括一个整数-1,这行表示输入数据的结束,不用进行处理。
输出:
对每组输入数据,输出一行,给出有多少个数对满足其中一个数是另一个数的两倍。
样例输入 样例输出
1,4,3,2,9,7,18,22,0 3
2,4,8,10,0 2
7,5,11,13,1,3,0 0
-1
实现代码:(C++实现)
#include<iostream>
using namespace std;
void main(){
int count = 0; //计数器,每当有一个符合要求的就加1
int a[14];
int i = 0;
cin >> a[0];
while (a[0] != -1)
{
for (;; i++){ //输入数据
if (a[0] == -1){ //若输入的数据为-1,则退出
break;
}
cin >> a[i + 1];//将测试数据输入到数组中
if (a[i + 1] == 0){ //当检测到0,则一组数据输入OK
for (int j = 0; j <= i; j++){ //两个for循环,遍历数组中的元素
for (int k = 0; k <= i; k++){// 同样遍历数组中的元素
if (a[j] == 2*a[k]){
count++;
cout << a[j] << "是" << a[k] << "的2倍"<<endl;
}
}
}
cout << "一共有" << count << "个" << endl;
count = 0; //每完事一组,就将这组的计数器清0
i = -1;
cin >> a[0];
}
}
}
}