摘要：【题目描述】 题目大意是：邮票发行商会发行不同面值、不同种类的邮票给集邮爱好者，集邮爱好者有总目标面额，通过不同的邮票组合（总数在4张以内）达到该面值，卖给集邮爱好者。另外，发行商发行的邮票面值最多25种，但有可能同种面值有好几种邮票，甚至超过25种。 最佳方案满足以下要求： 邮票种类数最多； 如果种类数相同，则张数少者，更优； 如果张数也相同，则单张面值最大者； 如果以上都相同，则无... 阅读全文

摘要：【题目描述】 将Haab历法的日期转化为Tzolkin历法，前者一年365天，后者一年260天。（简直比我们的历法转换还简单，都没闰年！） 【思路分析】 简单的思路就是将Haab历法的日期转换成从第一天开始的总天数，再转换成Tzolkin历法。由于最大年份为5000年，乘上365天也不会使int型越界，所以放心转吧。 做题过程中主要复习的知识点是： 1. STL中map的用法： map Haa... 阅读全文

摘要：【题目描述】计算每条DNA（字符串）的inversions，即按字典序，每一字符比后面字符大的数量之和。最后按inversions从小到大排序输出，相同inversions的输出原序。【思路分析】1. 存储结构采用vector存储DNA字符串，并用一个二维数组sortScore[101][2]，存放... 阅读全文

摘要：【题目描述】 三个周期时间分别为：23，28和33。分别给定三个周期的某一天（不一定是第一天），和开始计算的日期，输出下一个triple peak。 【思路分析】 如果不了解中国剩余定理，可以通过模拟的方式：从开始日期起，寻找第一次遇到高峰的项目，记录；之后寻找该项目的下一个高峰，测试是否另外两个项目也是高峰。 若用中国剩余定理求解，则求：(n+d)%23=p; (n+d)%28=e; (n+d)... 阅读全文

摘要：【问题描述】 Fred想在一块地上买房子，但那块地每年都会收缩50m2，给定一个房子坐标，输出几年后房子会被侵蚀入海中。 【思路分析】 该题也算是简单题，只要读懂题目就没什么问题了。 唯一要注意的地方是每年会收缩50m2，如果在上一年的基础上算收缩50m2会呈一个半环形，比较麻烦。索性直接计算出从开始到某一年收缩的总量，这时只要求半圆的半径就可解决。 【附：完整代码】 /* * POJ-100... 阅读全文

摘要：【题目描述】大写字母（除了Q、Z）映射到2~9，具有相同标准格式（###-####）的为相同号码。以标准格式，按字典升序输出重复的号码。【思路分析】1. 存储结构为了加快查找速度，采用无冲突的哈希表存这些7位数，故需要 long hashTable[10000000] 来存储每个号码的出现次数。由于... 阅读全文

摘要：【题目描述】给定R与n，求Rn的精确值，其中(0.0 0){ if (n % 2== 1) { result = result * number; } number = number * number; n = n / 2;}【小结】这道题的知识点就在于高... 阅读全文