摘要: 【问题描述】 Fred想在一块地上买房子,但那块地每年都会收缩50m2,给定一个房子坐标,输出几年后房子会被侵蚀入海中。 【思路分析】 该题也算是简单题,只要读懂题目就没什么问题了。 唯一要注意的地方是每年会收缩50m2,如果在上一年的基础上算收缩50m2会呈一个半环形,比较麻烦。索性直接计算出从开始到某一年收缩的总量,这时只要求半圆的半径就可解决。 【附:完整代码】 /* * POJ-100... 阅读全文
posted @ 2014-11-15 16:12 xGrey 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 这两题比较简单,就不做分析了,描述下题目,就上代码吧。 【题目描述】 1003,其实就是求这个方程的最小n:1/2 + 1/3 + 1/4 + ... + 1/(n + 1) >= c; 1004,其实就是算个平均数,直接除12 【附:完整代码】 1003题: /* POJ-1003 Hangover */ #include using namespace std; int main(... 阅读全文
posted @ 2014-11-15 15:46 xGrey 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】大写字母(除了Q、Z)映射到2~9,具有相同标准格式(###-####)的为相同号码。以标准格式,按字典升序输出重复的号码。【思路分析】1. 存储结构为了加快查找速度,采用无冲突的哈希表存这些7位数,故需要 long hashTable[10000000] 来存储每个号码的出现次数。由于... 阅读全文
posted @ 2014-11-15 15:37 xGrey 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】给定R与n,求Rn的精确值,其中(0.0 0){ if (n % 2== 1) { result = result * number; } number = number * number; n = n / 2;}【小结】这道题的知识点就在于高... 阅读全文
posted @ 2014-11-15 14:50 xGrey 阅读(915) 评论(0) 推荐(0) 编辑