2021-06 青少年软件编程(C语言)等级考试试卷(三级)解析
T1.数对
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
时间限制:1000
内存限制:65536
输入
一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。
输出
一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
样例输入
1 4 3 2 9 7 18 22 0
样例输出
3
//样例代码 模拟
#include <iostream>
#include <cstdio>
using namespace std;
int a[20],t[105];
int main()
{
int i=0,x;
cin>>x;
while(1){
if(x==0) break;
a[i++]=x;
t[x]++;
cin>>x;
}
int ans=0;
for(int j=0;j<i;j++)
if(t[