杭电2008-2013总结

这些天的电脑入厂了，所以休息了几天。现在开始总结一下2008-2013的做题情况。

2008：只需要遍历、累加和判断就可以解决了，水题~

2009：简单的累加题

2010：解题的过程是，遍历、判断和输出。但是在求“准水仙花数”的个位数的时候，用了模100，而正确的做法是模10。

这道题的输出需要一定技巧，首先需要一个变量记录时候有出入，如果没有，就输出“no”。同时这个变量也可以用来判断输出是否为第一个输出，如果是第一个输出的结果，前面就不应该带空格。

2011：也是基本的累加题。

2012：本题的核心在于如何写素数判断的函数。首先取r=sqrt（n），遍历2到r，如果有一个数可以整除n，那么n就是合数。

运用这个原理，就可以编写素数判断的函数了。

2013：简单的数列题，用打表法解决。首先定义b（n）是第n天吃前剩余的桃子，那么b（n-1）=（b（n）+1）*2（**），只要进行n-1次，就可以得到b（1），也就是题目要求的答案。现在用数组a[n]来记录答案，a[1]就是1，而a[2]比a[1]多进行一次（**）的运算，所以a[2]=（a[1]+1）*2，如此类推，数组a[]中的每一项都可以通过前一项来计算。