7-2 两倍

有若干个互不相同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。

比如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;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值