【ZZULI】-1998-985的数字难题（思维）

来源：互联网发布：行会2修改数据编辑：程序博客网时间：2024/06/05 15:17

Problem G: 985的数字难题

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 260 Solved: 88

SubmitStatusWeb Board

Description

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

Input

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

Output

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

Sample Input

231 1 122 3

Sample Output

31

题解：求所有整数的和如果可以整出 n 就是全部都可以变成相同，不可以就把 n-1 个变相同，最后一个不同就好。

#include<cstdio>#include<cstring>#include<queue>#include<stack>#include<cmath>#include<vector>#include<algorithm>using namespace std;#define CLR(a,b)  memset(a,b,sizeof(a))int main(){    int u;    scanf("%d",&u);    while(u--)    {        int n;        scanf("%d",&n);        int a,ans=0;        for(int i=1;i<=n;i++)        {            scanf("%d",&a);            ans+=a;//求和         }        if(ans%n==0)//可以整除 n ，就可以全部变相同              printf("%d\n",n);        else            printf("%d\n",n-1);    }    return 0;}

0 0