ChenK在学习！

POJ 1005 I Think I Need a Houseboat 题目本意是：计算半圆面积序列对应的半径。难度：1星。 /* * POJ 1005 I Think I Need a Houseboat * 简单的计算题，只需注意端点值; * * 用了强制类型转换; * */ #include using namespace std; #define PI 3.1415

POJ 1007 DNA Sorting 题意：难度：1星。 /* * POJ 1007 DNA Sorting * 字符串比较;逆序数排序; * * 将序号与对应逆序数绑定: * inversion[i] = inversion[i] * 100 + i; * 排序; * */ #include using namespace std; int main() {

POJ 1004 Financial Management 题目本意是：计算十二个精确到百分位的数的平均值，并将其千分位四舍五入。容易的题目。 讨论区中有同学认为，题目要求输出精确到小数点后两位的小数（如：“$152.10”）。但我认为只需将其千分位四舍五入就可以了，并不一定要输出到百分位（如：输出“$152.1”）。确实我的代码也AC了。 讨论区中有说到，“%.2lf本身原来已经四舍五入了

POJ 1006 Biorhythms 题意：三个正整数的最小公约数相关。难度：1星。 根据相关逻辑关系直接计算，也不算复杂。注意，在current day就是next triple peak day时，答案应为一个周期（21252）；next triple peak day有可能小于current day，此时答案应在下一个周期内（即再加21252）。 讨论区中有同学用“中国剩余定理”解决

POJ 1003 Hangover 题目本意是，寻找序列中不小于给定某数的最小数的序号。相当容易的题目。 理清题意，我的直接反应就是用搜索算法。于是就准备写二分查找法的代码。写的过程中发现自己对二分查找法掌握的不扎实：首先是算法的基本框架不熟悉，再就是把握不好算法的出口。写完提交AC后，在讨论区中发现直接算看起来还简单一些，那就跟这写一下吧。 温习一下二分查找法：

/* * POJ 1001 Exponentiation * 求R^n, 其中0.0 < R < 99.999, 0 < n <= 25; * * 1) 高精度高位数计算; * 2) 将字符串转换为数组，按位计算; * 3) 采用连乘求幂 或 将次数转换为二进制数以减少相乘次数; * */#include using namespace std;#define MAX_NUMBER_LENGTH

/* * POJ 1002 487-3279 * 将字符转化为数字，并排序统计重复数； * * 字符数转化值得注意: * string map("2223334445556667#77888999#"); * number = number *10 + (map[input[i] - 'A'] - '0'); * 电话号码的输入字符数组开大点，开40过不了！ * 格式化输出：

POJ 1008 Maya Calendar