智者无惧

摘要： 任一个正整数都能分解成质数的连乘，因此求N！末尾有多少个0，等于质因数分解之后5的个数，而求5的个数可以用如下代码实现：ret =0;while(N){ ret += N/5; N/=5;}View Code5的倍数贡献一个5,5的平方的倍数再贡献一个5，如此继续下去。。。。问题二：求N... 阅读全文

摘要： 学到的知识点：将一个数和它本身减一作与运算，如果结果为0，说明这个数表示成二进制数时里面有且仅有一个1。于是乎，下面这段代码可以用来求一个数中1的个数。 1 int Count(BYTE v) 2 { 3 int num=0; 4 while(v) 5 ... 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： View Code #include<stdio.h>#include<string.h>#define N 100005#define lowbit(x) (x)&(-x)int x,y,c[N];void update(int i,int k){ while(i<=N) { c[i]+=k; i+=lowbit(i); }}int getsum(int i){ int sum=0; while(i>0) { sum+=c[i]; i-=lowbit(i); } return sum;}v... 阅读全文