1251:很多堆高低不等的砖块,每次移动一个,为了弄成等高,求最少步数。
Sample Input
6
5 2 4 1 7 5
0
Sample Output
Set #1
The minimum number of moves is 5.
简单题。先求平均,凡是大于平均的部分都移走,即得结果。
#include<stdio.h>
#include<iostream>
using namespace std;
int heap[50];
int main()
{
int n;
int sum;
int step;
int level;
int count=1;
while(1)
{
cin>>n;
sum=0;
step=0;
if(n==0)
break;
for(int i=0;i<n;i++)
{
cin>>heap[i];
sum+=heap[i];
}
level = sum/n;
for(int i=0;i<n;i++)
{
if(heap[i]>level)
step+=heap[i]-level;
}
cout<<"Set #"<<count<<endl;
cout<<"The minimum number of moves is "<<step<<"."<<endl;
cout<<endl;
count++;
}
分享到:
相关推荐
zoj网站中多个练习的c++解答,文件名即为题目序号。经本人测试可以使用,主要为动态规划方面的问题,希望给初学者提供帮助。
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
zoj 3590 -3+1.md
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj 3212 K-Nice.md
zoj 2561 Order-Preserving Codes.md
zoj题目简单归类zoj题目简单归类zoj题目简单归类
NULL 博文链接:https://weitch.iteye.com/blog/1006972
acm中zoj1002的可运行C++程序
包含了zoj700多道题目的源代码,在做题时可以参考
Problem Arrangement zoj 3777
ZOJ题目答案源码
一个非常非常非常非常实用的zoj结题代码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
ZOJ1805代码
zoj 1003 c语言的,要写这么多描述吗。。
本代码是zoj上AC的1951的代码,把双重循环简化为O(n),不过素数判断的改进还不够