标签:c语言 输入一个整数 输出该数二进制表示中1的个数 移位运算 与运算
输入一个整数,输出该数二进制表示中1的个数。如输入32,输出1.
代码实现:
方法1:与运算
#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; int FindOneNumber(unsigned int num) { int numberofOne = 0; while (num) { num = num & (num - 1); numberofOne++; } return numberofOne; } void Test() { int num = 32; cout<<FindOneNumber(num)<<endl; } int main() { Test(); system("pause"); return 0; }
方法2:模除法
#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; int FindOneNumber(unsigned int num) { int numberofOne = 0; while (num) { if(num % 2 == 1) numberofOne++; num /= 2; } return numberofOne; } void Test() { int num = 32; cout << FindOneNumber(num) << endl; } int main() { Test(); system("pause"); return 0; }
方法3:移位
#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; int FindOneNumber(unsigned int num) { int numberofOne = 0; while (num) { if (num & 1) numberofOne++; num = num >> 1; } return numberofOne; } void Test() { int num = 32; cout << FindOneNumber(num) << endl; } int main() { Test(); system("pause"); return 0; }
本文出自 “Han Jing's Blog” 博客,请务必保留此出处http://10740184.blog.51cto.com/10730184/1771992
【C语言】输入一个整数,输出该数二进制表示中1的个数(三种方法)
标签:c语言 输入一个整数 输出该数二进制表示中1的个数 移位运算 与运算
原文地址:http://10740184.blog.51cto.com/10730184/1771992