Problem G: 985的数字难题

最新推荐文章于 2023-07-10 16:08:55 发布

AC前的蛋碎

最新推荐文章于 2023-07-10 16:08:55 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏：郑轻

本文链接：https://blog.youkuaiyun.com/myeggbreakbeforeac/article/details/52180094

郑轻专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一道名为“985数字难题”的算法题目，通过分析一系列整数，探讨如何通过有限次的操作使得尽可能多的数变得相同。提供了解题思路及C++实现代码。

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

Problem G: 985的数字难题

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 282 Solved: 103

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

Sample Output

3
1

因为一加一减总数不变
可知最后的数与sum/n也就是平均数有关
当sum%n==0时最终必能化为n个相同的数
否则最后必然多出一个sum-sum/n*n
所以最终只能化为n-1个相同的数


  
   
    
     [cpp] 
     view plain
      copy
     
      print
     ?
     
     
    
   
   #include<stdio.h>   
#include<algorithm>   
using namespace std;   
int main() {   
    int T;   
    scanf("%d",&T);   
    while(T--) {   
        int n;   
        scanf("%d",&n);   
        int sum=0;   
        for(int i=0; i<n; i++) {   
            int t;   
            scanf("%d",&t);   
            sum+=t;   
        }   
        if(sum%n==0)   
            printf("%d\n",n);   
        else  
            printf("%d\n",n-1);   
    }   
    return 0;   
}