我刚刚有将poj从开头做的想法,于是,开始了。
poj1000 A+B Problem 不用说了
poj1001 Exponentiation 求高精度幂 将数字不断乘以10直到为整数为止,快速幂算法,最后加小数点,注意处理底数或指 数是零的情况。
poj1002 487-3279 将无关字符删去,使用字母树存储,都是7层,输出的时候从0开始递归输出即可。
poj1003 Hangover 数学题 迭代相加。
poj1004 Financial Management 求平均数。
poj1005 I Think I Need a Houseboat 数学题,圆的面积。
poj1006 Biorhythms 数论题,中国剩余定理 的直接应用。
poj1007 DNA Sorting 求逆序对,可以归并排序,也可以预处理一下。
poj1008 Maya Calendar 日期问题,260是正好是13和20的最小公倍数,求出总天数后取模。
poj1010 STAMPS 搜索 剪枝。
poj1011 STACKS 搜索 剪枝。