2 笔经小结

1 给定一个十进制数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数

如：N=2，写下1,2.只出现了1个1

N=12，写下1,2,3,45,6,7,8,9,10,11,12.出现了5个1解法如下

 

2 求二进制数中1的个数

对于一个字节（8 bit）的无符号整型变量，求其中二进制表示中“1”的个数，要求算法执行效率尽可能高。

扩展问题：1）给定两个整数A B（二进制形式）,请问把A变成B需要改变几位（bit），答案详解

 

3 给定一个整数N，那么N的阶乘N！末尾有多少个0呢？  2）求N！的二进制表示中最低位1的位置答案详解

 

4 求两个正整数的最大公约数。答案详解