#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的二进制(补码)表示中有几个1
int 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的二进制(补码)表示中有几个1
int 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的二进制(补码)表示中有几个1
int 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";//fedcba
reverse_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;
else
return 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;
}
