ACM/ICPC
文章平均质量分 75
huaiwen_zhang
这个作者很懒,什么都没留下…
展开
-
准备ACM/ICPC!!关于数据输入方式的探讨。
输入的结束方式有: 1. 预先确定长度,无结束符。 2. 标志文本(如-1 和 0)。 3. EOF文件结束符(C/C++中的符号常量,代表-1,表示文件的末尾)。 Important: 对每组数据进行分别处理。即分组读入,然后马上处理。而不是把文件里的全部数据一次读入,因为有时根本不可能。 输入时的操作需注意: 用cin()时 变量是通过流提取符>>从流中提取数据的,通常原创 2013-04-06 09:25:36 · 1238 阅读 · 0 评论 -
收集了点素数的判断方法。。。以备不时之需
几种简单的判断素数的方法 素数还有很多东西需要学,先整理三种最简单的判断素数的方法,以后再深究补充。 判断n是否为素数 1、最简单的方法 用n除以2-sqrt(n),有一个能除尽就不是素数,否则是素数。 时间复杂度:O(sqrt(n)) 2、素数判断法: 这种方法是对上面方法的改进,上面方法是对2-sqrt(n)之间的数进行判断是否能除尽,而因为有如下算术基本定理,可以减转载 2013-04-09 20:38:06 · 955 阅读 · 0 评论