New Code day6

1.写一个函数返回参数二进制中 1 的个数 
比如: 15 0000 1111 4 个 1 
程序原型: 
int count_one_bits(unsigned int value) 

// 返回 1的位数 

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int Count(int value)
{
	int  i = 1;	
	int count = 0;
	for(i=1; i!=0; i <<= 1) 
	{
		if((value&1) == 1)
		{
			count++;
		}
		value >>= 1;
 	}
	return count;
}

int main()
{
	int input = 0;
	int ret = 0;
	printf("要判断的数>:");
	scanf("%d",&input);
	ret = Count(input);
	printf("%d的二进制位中1的个数为%d\n",input,ret);
	return 0;
}

// 详细方法 https://blog.csdn.net/quchen528/article/details/83244344

 

2.获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。 

void Stst(int const input,int* arr)
{
	int i = 0;
	int count = 0;
	int tmp = input;
	for(i=0; tmp!=0; i++)
	{
		arr[i] = tmp%2;
		tmp /= 2;
		count = i+1;
	}
	for(; count<32; count++)
	{
		arr[count] = 0;
	}
	printf("转换后的二进制奇数位为>:");
	for(i=31; i>0; i-=2)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	printf("转换后的二进制偶数位为>:");
	for(i=30; i>=0; i-=2)
	{
		printf("%d ",arr[i]);
	}
}
int main()
{
	int arr[32] = {0};
	int input = 0;
	printf("请输入十进制数>:");
	scanf("%d",&input);
	Stst(input,arr);
	return 0;
}


3. 输出一个整数的每一位。 

void Stst1(int const input, int* arr)
{
	int i = 0;
	int count = 0;
	int tmp = input;
	if(tmp > 0)
	{
	for(i=0; tmp!=0; i++)
	{
		arr[i] = tmp%2;
		tmp /= 2;
		count = i+1;
	}
	for(; count<32; count++)
	{
		arr[count] = 0;
	}
	printf("%d转换成二进制的32位为: ",input);
	for(i=31; i>=0; i--)
	{
		printf("%d ",arr[i]);
	}
	}
	else if(tmp == 0)
	{
		printf("%d转换成二进制的32位为: ",input);
		i = 32;
		while(i)
		{
			printf("0 ");
			i--;
		}
		printf("\n");
	}
	else
	{
		tmp *= (-1);
		for(i=0; tmp!=0; i++)
	{
		arr[i] = tmp%2;
		tmp /= 2;
		count = i+1;
	}
	for(; count<32; count++)
	{
		arr[count] = 0;
	}
	printf("%d转换成二进制的32位为: ",input);
	printf("1 ");
	for(i=30; i>=0; i--)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	}
}
int main()
{
	int arr[32] = {0};
	int input = 0;
	printf("请输入十进制非负数数>:");
	scanf("%d",&input);
	Stst1(input,arr);
	return 0;

}


4.编程实现: 
两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同? 
输入例子: 
1999 2299 
输出例子:7

void Bit(int m,int n)
{
	int a = m;
	int b = n;
	int i = 32;
	int count = 0;
	if((m>=0 &&n <0) || (m<0 && n>=0))
	{
		if(m<0)
			m *= (-1);
		else if(n<0)
			n *= (-1);
		count++;
		i--;
		while(i)
		{	
			if((m&1) != (n&1))
				count++;
			m >>= 1;
			n >>= 1;
			i--;
		}
	}
	else if(m<0 && n<0)
	{
		m *= (-1);
		n *= (-1);
	}
	else
	{
		while(i)
		{
			i--;
			if((m&1) != (n&1))
				count++;
			m >>= 1;
			n >>= 1;
		}
	}
	printf("%d与%d二进制位中不同的个数为>:%d\n",a,b,count);
}
int main()
{
	int m = 0;
	int n = 0;
	printf("要比较的两个整数>:",m,n);
	scanf("%d%d",&m,&n);
	Bit(m,n);
	return 0;
}


Github链接: https://github.com/Empty0Qc/New-Empty

全部评论

相关推荐

xiaolihuam...:当然还有一种情况是你多次一面挂,并且挂的原因都比较类似,例如每次都是算法题写不出来。面试官给你的评价大概率是算法能力有待加强,算法能力有待提高,基础知识掌握的不错,项目过关,但是coding要加强。短期内高强度面试并且每次都是因为同样的原因挂(这个你自己肯定很清楚),会形成刻板印象,因为你偶尔一次算法写不出来,面试官自己也能理解,因为他清楚的知道自己出去面试也不一定每一次面试算法都能写出来。但是连续几次他发现你的面屏里面都是算法有问题,他就认为这不是运气问题,而是能力问题,这种就是很客观的评价形成了刻白印象,所以你要保证自己。至少不能连续几次面试犯同样的错。算法这个东西比较难保证,但是有些东西是可以的,例如某一轮你挂的时候是因为数据库的索引,这个知识点答的不好,那你就要把数据库整体系统性的复习,下一轮面试你可以,项目打的不好,可以消息队列答的不好,但是绝对不可以数据库再答的不好了。当然事实上对于任何面试都应该这样查漏补缺,只是对于字节来说这个格外重要,有些面试官真的会问之前面试官问过的问题
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
09-11 10:14
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务