知识点列举

最近在NYOJ上做的题，（2013-07-24 到 2013-08-01）

感觉是比较重要的知识点有：

1.素数（169题）：

目前两种方法：一种是最开始学的，逐个去判断，很慢；一种是刚学的“筛选法”。

2.最大公约数和最小公倍数（40题）

欧几里得算法（辗转相除法）

3.递推算法：Fibonacci（斐波纳奇数），（352题 数乌龟）

4.中国剩余定理：韩信点兵（34题）

S=(a * 70 + b * 21 + c * 15)%105;输入a,b,c,(每种队形排位的人数)，3人一排，5人一排，7人一排。

需要注意的小问题：

1.getchar()      %c

当用scanf  输入%c时，要用getchar()来接收回车键，即 删掉回车。scanf("%c",&a[i]); 输入时不能加空 格，他会把空格当做有效字符输入。

2.在有字符数组时，特别要注意字符串的长度，不要越界。

3.使用选择排序法时，注意循环起点和终点，是从小到大还是从大到小。