ACM习题K-11
2017-03-15 15:31
218 查看
本题就是求一组积木变成一样高所需挪动的次数,第一行输积木组数,后跟相应的积木高度,直到积木组数输入0为止。要注意输出时每组输出Set #n,与第二行The minimum number of moves is
#include<iostream> using namespace std; int main() { int n,m,a[100][100],k=0,b[100],v=0,s=0,g=0,h,f; while(cin>>n) { b[k]=n; if(n!=0) {for(int i=0;i<=(n-1);i++) {cin>>a[k][i];} } else{break;} k=k+1; }//输入数据数组存储 while(v<k) { for(int i=0;i<b[v];i++) {s=s+a[v][i];}//计算总高度 h=s/b[v];//平均高度 for(int i=0;i<b[v];i++) { if(a[v][i]>=h)把比平均高的积木组筛出计算比平均高度高的总值便是挪动次数 {f=a[v][i]-h; g=g+f; } } cout<<"Set #"<<(v+1)<<endl;注意:控制第几组数据输出 cout<<"The minimum number of moves is "<<g<<"."<<endl; g=0;s=0; cout<<endl; v=v+1;此处可控制循环次数 } }
相关文章推荐
- 习题3-11 换低挡装置(Kickdown, ACM/ICPC NEERC 2006, UVa1588)
- OJ习题acm求数列的和
- 习题7-2 黄金图形(Golygons, ACM/ICPC World Finals 1993, UVa225)
- C++Primer第五版 第七章习题答案(11~20)
- UVa806 习题6-8 空间结构(Spatial Structures,ACM/ICPC World Finals 1998)
- 习题3-11 换抵挡装置 UVa1588
- C++primer[习题][第一章][11-20]
- 习题11-7 UVa 10801 Lift Hopping SPFA最短路
- 【转】 ACM基本算法分类、推荐学习资料和配套pku习题
- ACM习题U-21
- How to think like a Computer Scientist: 课后习题第十一章 5-11
- ACM数论之旅11---浅谈指数与对数(长篇)(今天休息,不学太难的数论> 3<)
- 武汉科技大学ACM :1007: 华科版C语言程序设计教程(第二版)习题5.7
- 【笨办法学Python】习题11:打印出改变了的输入
- 武汉科技大学ACM :1001: 华科版C语言程序设计教程(第二版)课后习题3.12
- 2010 ACM-ICPC Multi-University Training Contest(11)——Host by BUPT
- Week 11:Application:Photo OCR课后习题解答
- HDU ACM 11 2076 夹角有多大(我的代码是AC不过去的、、但我还是要放,毕竟输出都对)
- java语言程序设计第十版(Introduce to java 10th) 课后习题 chapter12-11
- C++Primer第五版 第四章习题答案(11~20)