输入一个整数,求出它的二进制1的个数。考虑的知识点:负数怎么求,因为计算机中存放都是补码的形式存储一个数。因为正数的源码,反码,补码都是一样,不用考虑。但是负数就要考虑了,比如-0,它的源码应该是10000000 00000000 00000000 000000000 00000000,所以负数要考虑。
下面是代码实现:
#ifndef _FINDNUMBEROF1_ #define _FINDNUMBEROF1_ /*================================ Macros ===================================*/ #define FALSE 0 #define TURE 1 /*================================ Function ===================================*/ int findNumberOf1(int num); #endif //_FINDNUMBEROF1_ /***********************************************************/ /*32位平台*/ /*函数名:findNumberOf1*/ /*函数口参数:要求1的整数*/ /*函数返回值:返回1的个数或错误码*/ /*函数功能:求输入整数中二进制1的个数*/ /***********************************************************/ int findNumberOf1(int num) { int retValue = 0; if(-0 == num) { return 1; } else if(num >= 0) { while(num) { if(1 == (num&1)) { retValue++; } num >>= 1; } } else { num = (~num+1);//负数以补码的方式存储,所以求源码 while(num) { if(1 == (num&1)) { retValue++; } num >>= 1; } retValue += 1;//加符号位 } return retValue; } #include<stdio.h> #include"findNumberOf1.h" static int inputNumber(int *number) { if(NULL == number) { return FALSE; } printf("请输入整数:"); scanf("%d",number); if((number < -2147483648)&&(number>2147483647)) { printf("输入的数超出范围\n"); return FALSE; } } /***********************************************************/ /*32位平台*/ /*函数名:main*/ /*函数口参数:无*/ /*函数返回值:0*/ /*函数功能:程序空*/ /***********************************************************/ int main() { int number = 0; int returnValue = 0; inputNumber(&number); returnValue = findNumberOf1(number); printf("%d",returnValue); printf("\n"); system("pause"); return 0; }
时间: 2024-12-26 09:17:00