題目：寫一個函數返回參數二進制中 1 的個數
比如： 15 0000 1111 4 個 1
程序原型：
int count_one_bits(unsigned int value)
{
// 返回 1的位數
}
解題思路：首先寫出這個數字的二進制序列并且定義一個計數器，由于數字在計算機中是以其二進制補碼的形式進行存儲，那么我們需要知道這個數字的二進制原碼。然后通過循環右移其二進制序列和1進行按位與，如果按位與的結果是1，則計數器加一，否則繼續此操作，直到右移完它的全部位數，則循環結束。
解法一：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int count_one(unsigned int value)
{
int count = 0;
int i = 0;
for (i = 0; i < 32; i++)
{
if (value >> i & 0x1)
{
count++;
}
}
return count;
}
void main()
{
unsigned int input = 0;
printf("請輸入一個數:");
scanf("%d", &input);
printf("%d\n", count_one(input));
system("pause");
return 0;
}
解法二：
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int count_one(unsigned int n)
{
int count = 0;
while (n!=0)
{
n=n&(n - 1);
count++;
}
return count;
}
void main()
{
unsigned int input = 0;
printf("請輸入一個數:");
scanf("%d", &input);
printf("%d\n", count_one(input));
system("pause");
return 0;
}
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
