poj入门水题整理7

1.3507 Judging Olympia

解法：就是求平均数

2.3325 ICPC Score Totalizer Software

解法：就是去掉一个最高分去掉一个最低分求平均值

3.2013 Symmetric Order

描述：原先的系统是将一串人名以长度升序输出，现在老板希望能够以对称的形式输出。

解法：就是第一个排第一位，第二个排最后一位，第三个排第二位，所以先每隔一个输出就可以。

4.3062 Celebrity jeopardy

描述：输出是关系成立的最简单的等式，比如x=2,可以使用9-x=7,x^2=4(x>0)等等方式解决，但是不是最简单的。

解法：输入的等式就是最简单的，怎么get就怎么put咯

5.2196 Specialized Four-Digit Numbers

描述：如果一个四位数的十进制，十六进制，十二进制的表示的数个位数之和相等，就输出这个四位数。

解法：直接按描述解决。

6.1543 Perfect Cubes

描述：费马大定理说 对于n>2,不存在整数a,b,c使得a^n = b^n + c^n这个等式成立，完美立方等式是a^3 = b^3 + c^3 + d^3，这个却能找到a,b,c,d使等式成立。

输入：N

输出：输出所有的完美等式，且a<=N。

解法：直接暴力，按格式输出

7.1547 Clay Bully

描述：Terry 老师的工作就是测量黏土的体积，因为有些孩子会拿别的孩子的黏土。她的任务就是找出欺负者和被欺负者。

输入：n代表n个孩子，-1表示结束。每行输入是黏土的长宽高以及孩子的姓名。只有一个被欺负者和欺负者

输出：Bill took clay from Will.（Bill是欺负人者，Will是被欺负的人）

解法：用长宽高求出体积，体积最大的是抢人的孩子，体积最小的是被抢的孩子

8.2105 IP Address

描述：输入32个01字符串，按顺序每8个求出一个数，最后四个数得出一个ip地址。

解法：按上面的方法求出4个数，按ip地址输出。

9.2140 Herd Sums

描述：John有个农场，他有N个奶牛，比如有15头奶牛，有4种方法，可以用连续的数字表示15，15, 7+8, 4+5+6和 1+2+3+4+5.

解法：暴力

10.2136 Vertical Histogram

描述：大写字母出现了几次就垂直输出几个*
解法：我原本的做法是用1个int数组a[26]保留每个字母出现了几次，顺便求出出现次数的最大值max，若a[i]>=max,就输出*，然后max--，接着循环。

后来想着可以用数组来保留*，然后再一次性输出，其实本质都一样。