#include<stdio.h>
#include<stdlib.h>
int count_bit_one(int n)
{ int count=0;while(n){if(n%2==1){count++;}n=n/2;}return count;}
int main(){int a=0;scanf("%d",&a);//写一个函数求a的二进制(补码)表示中有几个1int count=count_bit_one(a);printf("count=%d\n",count);system("pause");//system库函数-执行系统命令-pause（暂停）return 0;
}结果：
#include<stdio.h>
#include<stdlib.h>
int count_bit_one(unsigned int n)
{ int count=0;int i=0;for(i=0;i<32;i++){if(((n>>i)&1)==1){count++;}}return count;}
int main(){int a=0;scanf("%d",&a);//写一个函数求a的二进制(补码)表示中有几个1int count=count_bit_one(a);printf("count=%d\n",count);system("pause");//system库函数-执行系统命令-pause（暂停）return 0;
}
#include<stdio.h>
#include<stdlib.h>
int count_bit_one(unsigned int n)
{ int count=0;int i=0;while(n){n=n&(n-1);count++;}return count;}
int main(){int a=0;scanf("%d",&a);//写一个函数求a的二进制(补码)表示中有几个1int count=count_bit_one(a);printf("count=%d\n",count);system("pause");//system库函数-执行系统命令-pause（暂停）return 0;
}求二进制中不同位的个数
题目内容：
标称实现：两个int(32位)整数m和n的二进制表达中，有多少个位(bit)不同？
输入例子
1999 2299
输出例子：7
int get_dii_bit(int m,int n)
{int count=0;int tmp=m^n;//return count_bit_one(tmp);while(tmp){tmp=tmp&(tmp-1);count++;}
}
int main(){int m=0;int n=0;scanf("%d%d",&m,&n);int count=get_diff_bit(m,n);printf("count=%d\n",count);
}交换二进制的奇数位和偶数位
题目内容：
获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列
void print(int m)
{int i=0;printf("奇数位：\n");for(i=30;i>=0;i=-2){printf("%d",(m>>i)&1);}printf("\n");printf("偶数位:\n");for(i=31;i>=1;i=-2){printf("%d",(m>>i)&1);}printf("\n");
}
int main()
{int m=0;scanf("%d",&m);print(m);return 0;
}
print(int *p,int sz)
{int i=0;for(i=0;i<sz;i++){printf("%d",*(p+i));}}
int main()
{int arr[]={1,2,3,4,5,6,7,8,9};int sz=sizeof(arr)/sizeof(arr[0]);print(arr,sz);return 0;
}
递归调用
void print_table(int n)
{int i=0;for(i=1;i<=n;i++){int j=0;for(j=1;j<=i;j++){printf("%d*%d=%-3d",i,j,i*j);}printf("\n");}
}
int main()
{int n=0;scanf("%d",&n);print_table(n);return 0;
}
乘法口诀表
void print_table(int n)
{int i=0;for(i=1;i<=n;i++){int j=0;for(j=1;j<=i;j++){printf("%d*%d=%-3d",i,j,i*j);}printf("\n");}
}
int main()
{int n=0;printf("请输入几乘几的乘法口诀表：");scanf("%d",&n);print_table(n);return 0;
}
逆转字母顺序
abcdef
fedcba
int my_strlen(char *str)
{int count =0;while(*str!='\0'){count++;str++;}return count;}
void reverse_string(char arr[])
{int left=0;int right=strlen(arr)-1;while(left<right){int tmp=arr[left];arr[left]=arr[right];arr[right]=tmp;left++;right--;}}
int main(){char arr[]="abcdef";//fedcbareverse_string(arr);printf("%s\n",arr);
return 0;
}
递归调用方法：
void reverse_string(char *arr)
{
char tmp=arr[0];
int len=my_strlen(arr);
arr[0]=arr[len-1];
arr[len-1]='\0';
if(my_strlen(arr+1)>=2)
reverse_string(arr+1);
arr[len-1]=tmp;
}
int main()
{
char arr[]="abcdefg";
reverse_string(arr);
printf("%s\n",arr);
return 0;
}
写一个递归函数DigitSum(n),输入一个非负整数，返回组成他的数字之和
例如，调用DigitSum(1729)，则应该返回1+7+2+9,它的和是19
输入：1729 输出19
DigitSum(1729)
DigitSum(172)+172%10
DigitSum(17)+172%10+1729%10
DigitSum(1)+17%10+...
1+7+2+9
int DigitSum(unsigned int num)
{if(num>9){return DigitSum(num/10)+num%10;}else{return num;}}int main(){unsigned int num=0;scanf("%d",&num);int ret=DigitSum(num);printf("ret=%d\n",ret);return 0;
}1234
ret=10
#include<stdio.h>
double Pow(int n,int k){if(k<0)return (1.0/Pow(n,-k));if(k==0)return 1;elsereturn n*Pow(n,k-1);
}
int main()
{int n=2;int k=-3;//scanf("%d%d",&n,&k);double Pow(n,k);printf("Pow(n,k)=%lf\n",Pow(n,k));return 0;
}