• 欢迎光临~

浙江理工大学入队200题——18F

开发技术 开发技术 2022-10-30 次浏览

问题 F: 两倍1006

题目描述

作为算术能力计划的一部分,您的学生将被随机生成2到15个唯一正整数的列表,并要求确定每个列表中有多少项是同一列表中其他项的两倍。 您将需要一个程序来帮助您进行评分。该程序应该能够扫描列表并为每个列表输出正确的答案。例如,给定列表1 4 3 2 9 7 18 22,您的程序应该回答3,因为2是两次1,4是两次2,18是两次9。

输入

输入文件将包含一个或多个数字列表。每行将有一个数字列表。每个列表将包含2到15个唯一正整数。所有整数都小于99。每一行以整数0结束,0不被视为列表的一部分。 带有单个数字-1的行表示文件输入结束。下面的示例输入显示了3个单独的列表。某些列表可能不包含任何符合条件的数。

输出

每一行输入列表都有一行输出,输出该列表中有多少项是同一列表中其他项的两倍。

样例输入 Copy

1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1

样例输出 Copy

3
2
0

题解

字面意思,就是一个查找问题,两次循环O(n^2)的复杂度。
优化:先从小到大先排序,然后对每一个数查找左边(我懒,未优化直接过了,我就没写了,仅提供思路)

代码(AC)未优化版

点击查看代码
#include<stdio.h>
int main()
{
	int a,i;
	int b[30];
	while(1)
	{
		scanf("%d",&a);
		if(a==-1)
		{
		break;	
		}
		else
		{
			b[0]=a;
			for(i=1;i<30;i++)
			{
				scanf("%d",&a);
				if(a==0)
				{
					break;
				}
				else
				{
					b[i]=a;
				}
			}
		}
		int sum=0;
		for(int j=0;j<i;j++)
		{
			for(int k=0;k<i;k++)
			{
				if(b[k]==2*b[j])
				{
				sum++;	
				}
			}
		}
		printf("%dn",sum);
    }
return 0;
}
程序员灯塔
转载请注明原文链接:浙江理工大学入队200题——18F
喜欢 (0)
违法和不良信息举报电话:022-22558618 举报邮箱:dljd@tidljd.com