1898: 985的数字难题

最新推荐文章于 2022-07-30 23:34:34 发布

idealistic

最新推荐文章于 2022-07-30 23:34:34 发布

阅读量479

点赞数

CC 4.0 BY-SA版权

分类专栏：暑期集训~ 编程语言

本文链接：https://blog.youkuaiyun.com/idealistic/article/details/52106670

编程语言同时被 2 个专栏收录

307 篇文章

订阅专栏

暑期集训~

27 篇文章

订阅专栏

本文探讨了985数字难题的解决方案，该问题要求在不限制操作次数的情况下，通过增加或减少数字来获得尽可能多的相同数值。文章提供了一个有效的算法实现，包括输入输出示例，帮助理解如何计算最多可以得到多少个相同的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1898: 985的数字难题

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 257 Solved: 86

Submit Status Web Board

Description

  985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。
 
  问他最多可以得到多少个相同的数。

Input

  第一行输入一个整数t，代表有t组测试数据。
 
  每组数据占两行，第一行输入一个n代表元素个数，下面一行输入n个整数a[]。
 
  注：1 <= t <= 30，1 <= n <= 1e4，1 <= a[] <= 1e3。

Output

输出一个整数代表最多可以得到多少个相同的数。

Sample Input

2

3

 
 1 1 1

2

2 3

Sample Output

3 1

 
 我们只需要统计元素和sum，若sum % n == 0肯定可以分成n个相同的数，反之是n - 1个。

#include<stdio.h>
int main()
{
	int t,n,a[10000];
	scanf("%d",&t);
	while(t--)
	{     
	   int sum=0;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		if(sum%n==0)
		printf("%d\n",n);
		else
		printf("%d\n",n-1);
	}
	return 0;
}