如何計算一個數(shù)的二進制有多少個1？計算機中的數(shù)字是二進制存儲的，所以計算過程也是二進制計算。利用某些位運算的特點，很容易計算出1的個數(shù)。有一個非常有趣的特性：對于任何二進制數(shù)，例如n=10001100

如何計算一個數(shù)的二進制有多少個1？

計算機中的數(shù)字是二進制存儲的，所以計算過程也是二進制計算。利用某些位運算的特點，很容易計算出1的個數(shù)。有一個非常有趣的特性：對于任何二進制數(shù)，例如n=10001100，我們將其減去1:n-1=10001011。

二進制中1 1等于多少，為什么，怎么算的？

首先，在二進制中，1 1=10，而不是1 1=1，二進制0和1是在計算機中使用的最好和最簡單的方法，1 1=10，每兩個變成一個。利用某些位運算的特點，很容易計算出1的個數(shù)。有一個非常有趣的特性：如果你給出一個二進制數(shù)，比如n=，我們將它減去1:n-1=。再提出觀察：（n）（n-1）通過觀察，n中1的最低位置是第三位，而n-1和n的下三位都不同。如果執(zhí)行“按位與”操作，即n（n-1）=。（n） （n-1）（n（n-1））您可以看到所有三個位都變?yōu)榱?。如果你?shù)學(xué)夠好，你可以得出結(jié)論：[結(jié)論]要去掉整數(shù)n中的最小1，你可以用n=n（n-1）。如果你不相信，你可以嘗試更多的數(shù)字或再考慮一下。利用這個結(jié)論，很容易問二進制中有多少個：ltpret=“code”L=“CPP”>intcountbits（INTN）{intcount=0while（n！=0）{n=n（n-1）計數(shù)}返回}