2011年12月27日 星期二

C ACM 591 Box of Bricks

 [心得] 0.004
1.題目:Output a blank line after each set. 要多空一行 不然會wrong answer
2.The minimum number of moves is 5. (5後面有句點!)


#include <stdio.h>
#include <stdlib.h>
int main()
{

 int block;
 int arr[110]; 
 int i;
 int average,sum=0;
 int move=0;
 int set=1;

 while(scanf("%d",&block)==1){
    if(block==0) break;                         
   move =0;
   sum=0;                
   for(i=0;i<block;i++)
      scanf("%d",&arr[i]);

   for(i=0;i<block;i++)
      sum=sum+arr[i];
     
   average = sum /block;                      

   for(i=0;i<block;i++){
      if(average >arr[i])
         move=move+average-arr[i]; 
   }
    printf("Set #%d\n",set);
    printf("The minimum number of moves is %d.\n\n",move);
    set++;
 }  
  //return 0;
 system("pause");   

}

沒有留言:

張貼留言