摘要: 求二进制中1的个数 在《编程之美》一书中有一节提到如何求一个字节的无符号整型变量二进制表示中中1的个数,主要提到了四种方法。下面简单介绍一下:1.求余法 在将十进制数转换为二进制数时,采用除2取余法。将每次除2得到的余数保存起来逆序输出便是该十进制整数的二进制表示。因此可以采用这种方法去统计1的个数。int count(unsigned char n){ int sum=0; while(n) { if(n%2==1) sum++; n/=2; } return sum;}2.位运算 我们知道计算机在处理位运算时... 阅读全文
posted @ 2011-10-18 20:31 Matrix海子 阅读(8505) 评论(4) 推荐(1) 编辑
摘要: Repository Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1129Accepted Submission(s): 382Problem DescriptionWhen you go shopping, you can search in repository for avalible merchandises by the computers and i... 阅读全文
posted @ 2011-10-18 10:57 Matrix海子 阅读(1762) 评论(0) 推荐(0) 编辑