摘要：素数筛法 埃式筛 思想 基本思想 ：从2开始，将每个质数的倍数都标记成合数，以达到筛选素数的目的。 代码 const int maxn=1000005; int prime[maxn]={0},pnum=0; bool a[maxn]={0}; void findprime(){ pnum=0; f 阅读全文

摘要：贪心 简单贪心 考虑当前状态下 局部最优（或较优） 来使全局的结果达到 最优（或较优） 严谨使用贪心法来求解最优化问题需要对采取的策略进行证明—— 反证法及数学归纳法 一般来说， 如果在想到某个似乎可行的策略，并且自己无法举出反例，那么就勇敢的实现他 阅读全文

摘要：知识总结 字符数组的输入输出 scanf输入,printf 输出 %c，用来输入单个字符，能够识别空格和换行并将其输入，而%s通过空格或换行来识别一个字符串的结束，使用%s时不需要加&取地址符 gets输入，puts输出,gets用来输入一行字符串（会识别换行作为结束），puts用来输出一行字符串 阅读全文