题目

源地址：

理解

跑偏了= =。An output line includes the number of representations for the input integer as the sum of one or more consecutive prime numbers.居然理解成输出用于表示的质数的个数了，卡了很久。

POJ 2159 Ancient Cipher

2014-07-11

Code

题目

源地址：

http://poj.org/problem?id=2159

理解

一开始的理解是按照题目的意思，先进行一次置换加密再进行一次排列加密。置换只要按照规律一个一个替换就OK，排列加密则用到了next_permutation函数。两重for循环，模拟出去全部的加密方法。Coding出来之后提交，WA。然后才开始审视另外的可能性：谁说置换就一定要按照规律来？事实上，的确如此，按照题意，只需要明文和密文字符形成唯一映射就OK。如果还是按照原来的思路，这道水题还真的不水。其实，在加密过程中，有一样东西是不变的，就是各个字符（对应）出现的频率。这样想的话，就简单了，只要统计出每个字符出现的概率，sort排序后，判断两个数组是否完全一致就好～

POJ 3299 Humidex

2014-07-10

Code

题目

源地址：

http://poj.org/problem?id=3299

理解

我的理解有误。主要是看input里面都是给定T，D求H的情况，便以为这道题就是用一下公式。没想到这道题还有其他的两种情况。说明不管在怎样的条件下，看题都是至关重要的一步。还有就是在输入输出上，%s和%c的区别，值得注意。

POJ 1207 The 3n + 1 problem

2014-07-10

Code

题目

源地址：

http://poj.org/problem?id=1207

理解

额，题意很清楚。就是一道关于3n+1的规律题，要求找出给定的i和j之间最长的循环数列。但是我坑了很久，因为错误的使用了A?B:C这样的三元运算符，被学姐学长痛批一顿之后，果断修改了。AC之余，提醒自己一下，良好的代码规范的重要性。

POJ 1013 Counterfeit Dollar

2014-07-10

Code

题目

源地址：

http://poj.org/problem?id=1013

理解

总共有12枚银币，里面有一枚是假货。要求通过三次称量，找出那枚假币，并说出是重了还是轻了。题目中明确指出，三次称量必定能找出那枚假货，使得问题简化了很多。一开始的想法是完全模拟出来，但写到代码的时候感觉过于蛋疼，然后想能不能用一些由计算机来推导的方法。在具体的实现中，发现我很难把问题抽象成计算机可以处理的问题。在一份解题报告的启发下，想到了使用一个数值来度量每个银币可能为假币的可能性的方法。