溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
題目：寫一個函數(shù)返回參數(shù)二進制中 1 的個數(shù)
比如： 15 0000 1111 4 個 1
程序原型：
int count_one_bits(unsigned int value)
{
// 返回 1的位數(shù)
}
解題思路：首先寫出這個數(shù)字的二進制序列并且定義一個計數(shù)器，由于數(shù)字在計算機中是以其二進制補碼的形式進行存儲，那么我們需要知道這個數(shù)字的二進制原碼。然后通過循環(huán)右移其二進制序列和1進行按位與，如果按位與的結果是1，則計數(shù)器加一，否則繼續(xù)此操作，直到右移完它的全部位數(shù)，則循環(huán)結束。
解法一：
#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("請輸入一個數(shù):");
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("請輸入一個數(shù):");
scanf("%d", &input);
printf("%d\n", count_one(input));
system("pause");
return 0;
}
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。
