【郑轻】[1898]985的数字难题
来源:互联网 发布:263企业邮箱端口 编辑:程序博客网 时间:2024/09/21 08:51
1898: 985的数字难题
Time Limit: 1 Sec Memory Limit: 128 MBDescription
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
因为一加一减总数不变
可知最后的数与sum/n也就是平均数有关
当sum%n==0时最终必能化为n个相同的数
否则最后必然多出一个sum-sum/n*n
所以最终只能化为n-1个相同的数
#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; }
题目地址:【郑轻】[1898]985的数字难题
0 0
- 【郑轻】[1898]985的数字难题
- 【郑轻】[1894]985的方格难题
- 【郑轻】[1897]985的红绿灯难题
- 【郑轻】[1900]985的“树”难题
- 【郑轻】[1893]985的数学难题
- 【郑轻】[1896]985的买饮料难题
- 【郑轻】[1899]985的最大和难题
- 【郑轻】[1895]985的0-1串难题
- 【郑轻】[1902]985的因子对难题
- 郑轻 oj 1895: 985的0-1串难题
- 郑轻 1899 985的最大和难题
- 1898: 985的数字难题
- 1898: 985的数字难题
- 985的数字难题
- 985的数字难题
- 985的数字难题
- 985的数字难题
- 985的数字难题
- HDU-2011
- Machine Learning Softwares
- Java数组问题(一)
- 微信公众平台开发(一) 配置接口
- 《nodejs开发指南》微博实例express4.x版
- 【郑轻】[1898]985的数字难题
- android中数据的存储方式(ShardPreferences)
- cat 查看文件内容
- 微信公众平台开发(二) 微信公众平台示例代码分析
- Python之iter
- 方格难题
- OJ系列之---字符串分割
- SCU 2818 QQ音速
- Origin作向下柱状图