有若干个互不相同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。
比如1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
题目来自Mid-Central USA 2003的试题
输入格式:
只有一行,为用空格分隔的若干整数,这些整数除了最后一个数为0 外,其他均大于1且小于200。0为结束标志不参与统计。测试用例保证输入合法。
输出格式:
只有一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
样例">样例">样例">样例">样例">样例">样例">输入样例:
1 4 3 2 9 7 18 22 0
输出样例:
3
MY IDEAS''
1.用数组储存后,一个数一个数判断,有没有两倍的,双层循环。
2.注意的地方:
scanf ("%d",&n);
for (i=1;n[i-1]!=0;i++)
{
scanf ("%d",&n[i]);
}
由于数组元素数未知,n[10000]保证用例能放下。首先输入第一个数,保证能进入循环,不然无法进入,一直都是1。循环还是要去判断上一个输入的是否是0。
#include <stdio.h>
int main()
{
int i,j,count=0;
int n[10000];
scanf ("%d",&n);
for (i=1;n[i-1]!=0;i++)
{
scanf ("%d",&n[i]);
}
for (i=0;n[i]!=0;i++)
{
for (j=0;n[j]!=0;j++)
{
if (n[j]==(n[i]*2)) count++;
}
}
printf ("%d\n",count);
return 0;
}