1.2.4 Box of Bricks

最新推荐文章于 2021-01-31 08:36:29 发布

原创最新推荐文章于 2021-01-31 08:36:29 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

Hdu ACM Step 1.2 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算一组砖块中低于平均数量的砖块与平均数之间的差值，并统计总的调整次数。通过迭代输入的砖块数量及各组砖块的数量，程序输出了每组砖块需要调整的最小次数。

找出一共比平均数少了几块砖就是答案，注意输出格式

 #include<iostream>
 using namespace std;
 int main(){
 	int n;
 	int a[55],sum,ans;
 	int k=1;
 	while(cin>>n&&n){
 		sum=0;
 		ans=0;
 		for(int i=0;i<n;i++){
 			cin>>a[i];
 			sum=sum+a[i];
		 }
		 for(int i=0;i<n;i++){
		 	if(a[i]<sum/n) ans+=sum/n -a[i]; 
		 }
		 cout<<"Set #"<<k<<endl<<"The minimum number of moves is "<<ans<<"."<<endl<<endl;
		 k++;
	 }
 	return 0;
 }