poj入门水题整理3

1.2000 Gold Coins

描述：第1天得到1个金币，第2，3天得到2个金币，第N天得到N个金币，在得到N天N个金币后，接下来的N+1天能得到N+1个金币。

输入：第N天，以0结束

输出：第N天 第N天得到的金币数

解法：其实序列数就是1+2+2+3+3+3...+n...=1+2^2+3^2+...+n^2

直接暴力也可以吧，我是先计算出是n是什么，然后用公式计算出平方和，如果不是正好的平方和，就计算出之前的平方和，然后加上差值即可

2.2665 Trees

描述：300米的路每隔1米种一棵树，一共种301棵树，100-200米被划去做地铁规划，树就被砍掉了，还剩200棵树

输入：路的长度L，划去做地铁规划的区域数M,接下来的M行Start End ，0 0 表示结束

输出：剩余树的棵树

解法：用总长度的树木数-每个区域的树木数

3.1519 Digital Roots

描述：数字根就是不断加各位数直至到单个数字为止

解法：用一个char数组读入数字，然后相加直至到单数

4.1528 Perfection

描述：数字的因子之和等于该数字本身的，就是perfect numbers，比如28=1+2+4+7+14，9>1+3 就是deficient，12<1+2+3+4+6，就是abundant。

输入：一堆数字，以0结束

输出：

PERFECTION OUTPUT
   15  DEFICIENT
   28  PERFECT
    6  PERFECT
   56  ABUNDANT
60000  ABUNDANT
   22  DEFICIENT
  496  PERFECT
END OF OUTPUT

解法：算出所有的因子然后和数字比较大小即可，注意格式：printf("%5d  %s\n",a[i],"ABUNDANT");

5.3100 Root of the Problem

描述：给定两个数B和N，找到一个A，使得A的N次方尽可能地逼近B

解法：由于B的范围很小，0~1000000，N也在1-9之间，直接暴力解出答案即可

6.1658 Eva's Problem

等比等差问题，先判断是等比还是等差，然后计算出结果

7.3916 Duplicate Removal

描述：一串数字，把中间连续相同的重复项去掉，只保留一个副本

解法：对比上一个数字，如果一样的话就不输出即可

8.3224 Go for Lab Cup!

描述：要找出一个人代表实验室去参加网球比赛，选拔赛赢了最多的人才有资格，输入为N*N的矩阵，表示N个人的比赛结果。a_{ij表示是第i个人赢了第j个人多少分比赛。}

_{解法：一定要得到3分才算赢一场，所以只要统计谁得到的3分最多即可。}

_9.2871  A Simple Question of Chemistry

描述：输入一系列温度，输出2个温度之间的差别

解法：两两相减得到温度差即可

10.3673 Cow Multiplication

描述：定义了一个新的乘法方式： 123*45 =1*4 + 1*5 + 2*4 + 2*5 + 3*4 + 3*5 = 54

解法：用char数组读入数字，然后转换为数字相乘。