摘要: 2.2关于阶乘的一点知识问题1:求 N!末尾有多少个0。问题2:N!中二进制表示中最低位1的位置。首先对于问题1: 对于N!的末尾有多少个0这个问题。要追溯到算术基本定理:算术基本定理:任何一个大于1的自然数N,都可以唯一分解成有限个质数的乘积 N=(P_1^a1)*(P_2^a2)........ 阅读全文
posted @ 2015-03-18 18:35 Milkor 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 2.1求二进制中1的个数法1:整型数观念。二进制中1在数中的体现,也就是当一个数是奇数时最末位就是1。那么我们可以将一个数判断是否是奇数。如果是就统计加1。并且/2 失去这一位。int count;count = 0;void Count(int num){ while(num) { ... 阅读全文
posted @ 2015-03-18 17:31 Milkor 阅读(137) 评论(0) 推荐(0) 编辑