nyoj-627-Increase and Decrease

他们的和能被n整除 就输出n   否则输出n-1
 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5 int n;
 6 while(scanf("%d",&n)!=EOF)
 7 {
 8 int i,t,sum=0;
 9 for(i=0;i<n;i++)
10 {
11 scanf("%d",&t);
12 sum+=t;
13 }
14 printf("%d\n",sum%n?n-1:n);
15 }
16 return 0;
17 }

 


比如(1 4 1)之和为6,6/3==2,即他们最终可以变化成(2 2 2 ); 再比如(1 3 5 7)之和为16,16/4==4,一样他们最终可以变化成(4 4 4 4),但是,如果为(1 3 5 9)他们之和18不能被4整除,所以他们最多变成(3 3 3 9)。。。
posted @ 2013-07-11 15:25  nylg-haozi  阅读(188)  评论(0编辑  收藏  举报