1898: 985的数字难题
来源:互联网 发布:爱知学院大学排名 编辑:程序博客网 时间:2024/05/19 13:26
1898: 985的数字难题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 254 Solved: 83
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
找规律题,然而身为渣渣的我并没找出来
#include<stdio.h>int main(){int n,t,a,sum;scanf("%d",&t);while(t--){sum=0;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a);sum+=a;}if(sum%n==0)printf("%d\n",n);elseprintf("%d\n",n-1);}}
解释,始终用一个数,来使其他数变得相同,又因为总和不变,所以当他们总和是n的倍数时,共有n个数相同,否则,为n-1个数相同
0 0
- 1898: 985的数字难题
- 1898: 985的数字难题
- 985的数字难题
- 985的数字难题
- 985的数字难题
- 985的数字难题
- 985的数字难题
- ZZULIOJ 1898: 985的数字难题 【水题】
- 【zzulioj 1898 985的数字难题】
- ZZULI OJ 1898: 985的数字难题
- 【郑轻】[1898]985的数字难题
- zzuilOJ 1898: 985的数字难题
- zzulioj 1898 985的数字难题
- zzulioj 1898: 985的数字难题 [思维]
- ZZULIOJ-1898-985的数字难题(水题)
- zzuliOJ 1898:985的数字难题(思维)
- 【多校训练】ZZULIOJ 1898 985的数字难题
- Problem G: 985的数字难题
- Contest - 多校训练(985专场)
- thinkphp常用变量
- struts2配置文件详解
- Windows上git的搭建
- LCA&&RMQ
- 1898: 985的数字难题
- 为什么会引入线程(进程,优缺点,模型)!!!
- GITHUB中上传本地文件-个人笔记
- 文章标题
- Mybatis学习笔记---day02关联关系查询
- vc在指定控件上绘制bmp
- jquery.validate在IE8下,点击提交不进行验证的解决方案
- cent0s6.5安装mysql
- nyoj 779 兰州烧饼