🏝️专栏:【C语言新手村】
🌅主页:f狐o狸x
目录
二、获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
在C语言的过程中,我们需要解决各种各样的编程问题,这样才能让我们的水平逐渐提升,下面是我近期遇到的一些程序题及有意思的解法
一、 统计二进制中1的个数
1.1 法一:
先输入一个数字(十进制),然后我们把这个数字对2取余数,判断求出的数字是否为1,若为1,则计数器+1,若没有则把输入的数字/2继续上述判断,直到除数为0
int main()
{
int num = 0;
int count = 0;
scanf("%d", &num);
while (0 != num)
{
if (num % 2 == 1)
count++;
num /= 2;
}
printf("%d", count);
return 0;
}
1.2 法二:
我们也可以将这个数(n)按位与(n-1),这样可以巧妙地把二进制中1前面的0全消了,同样只要进行一次计数器就加一
int main()
{
int num = 0;
int count = 0;
printf("请输入一个数:");
scanf("%d", &num);
while (num)
{
count++;
num = num & (num - 1);
}
printf("这个数的二进制中有%d个1\n", count);
return 0;
}
二、获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
此题我们将输入的这个数按位与1,就可以获得这个数的最后一位数字然后再分别打印出来就行了
int main()
{
int num = 0;
printf("请输入一个数:");
scanf("%d", &num);
int i = 0;
printf("奇数位:");
for (i = 31; i >=1; i-=2)
{
printf("%d ", (num >> i) & 1);
}
printf("\n");
printf("偶数位:");
for (i = 30; i >=0; i -= 2)
{
printf("%d ", (num >> i) & 1);
}
printf("\n");
return 0;
}
三、求两个数二进制中不同位的个数
这里我们需要用到逻辑操作符按位异或,将两个数按位异或后,他俩对应二进制位中,一样的为0,不一样的为1,因此只需要再计算这两个数按位异或后的数字里面有多少个1就可以啦
int main()
{
int a = 0;
int b = 0;
int count = 0;
scanf("%d %d", &a, &b);
int num = a ^ b;
while (num)
{
num = num & (num - 1);
count++;
}
printf("%d\n", count);
return 0;
}
四、获取月份天数
输入年 月 ,计算出对应月份有多少天
4.1 法一:
我们可以用switch选择语句搞定问题
int main()
{
int y = 0;
int m = 0;
printf("请输入年 月:");
scanf("%d %d", &y, &m);
switch (m)
{
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:
printf("%d年%d月有31天", y, m);
break;
case 4:
case 6:
case 9:
case 11:
printf("%d年%d月有30天", y, m);
break;
case 2:
if ((y % 4 == 0) && (y % 100 != 0) || (y % 400 == 0))
{
printf("%d年%d月有29天", y, m);
}
else
printf("%d年%d月有28天", y, m);
break;
}
return 0;
}
4.2 法二:
这里其实还有更简单的方法,其实我们只需要设置一组数组,输入对应月份就是访问对应数组下标,然后再判断该年是不是闰年,是闰年的话2月的天数+1就行了,这样就可以节省许多的步骤
int main()
{
int y = 0;
int m = 0;
int arr[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
printf("请输入年 月:");
scanf("%d %d", &y, &m);
if (2 == m)
{
if (((y % 4 == 0) && (y % 100 != 0)) || (y % 400 == 0))
arr[m]++;
}
printf("%d年%d月有%d天\n", y, m, arr[m]);
return 0;
}
我们可以看出一个题有多种解法,那么在一些简单的题里面,我们是否可以找到一个最佳解呢?
给我点赞的人必暴富