日常
K2xbit
这个作者很懒,什么都没留下…
展开
-
[日常] 关于求素数
素数是除了一和它本身之外再不能被其他数整除的自然数。求素数的方法有很多种,最简单的方法是根据素数的定义来求。对于一个自然数N,用大于1小于N的各个自然数都去除一下N,如果都除不尽,则N为素数,否则N为合数。对于N来说,只需用小于N的素数去除就可以了。例如,如果N能被15整除,实际上就能被3和5整除,如果N不能被3和5整除,那么N也决不会被15整除。第三,对于N来说,不必用从2到N一1的原创 2012-07-09 23:29:56 · 523 阅读 · 0 评论 -
[Coding]一些小心
1.字符与数字转换‘1’ == 1 + ‘0’; 2.关于π的取值#include #define PI acos(-1.0) 4. memset 相关整形数组只能初始化为零, 否则将出错。大小应严格按照原数组大小乘以类型字节数6 、空行读取判断while(gets(str), cmp(st原创 2012-07-09 23:15:09 · 343 阅读 · 0 评论 -
[日常] 错排公式+组合数
一,错排公式Dn=[n!/e+0.5]只是近似值!4次WA的代价啊!应该写成这样当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为k的元素,这时有两种情况原创 2012-07-09 23:17:25 · 575 阅读 · 0 评论