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

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

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

二進(jìn)制中1 1等于多少，為什么，怎么算的？

首先，在二進(jìn)制中，1 1=10，而不是1 1=1，二進(jìn)制0和1是在計(jì)算機(jī)中使用的最好和最簡單的方法，1 1=10，每兩個變成一個。利用某些位運(yùn)算的特點(diǎn)，很容易計(jì)算出1的個數(shù)。有一個非常有趣的特性：如果你給出一個二進(jìn)制數(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é)論，很容易問二進(jìn)制中有多少個：ltpret=“code”L=“CPP”>intcountbits（INTN）{intcount=0while（n！=0）{n=n（n-1）計(jì)數(shù)}返回}