大家好,我是枫晨~,更新了这么久的知识篇,可能有的同学觉得有没有对应的习题练手呀!!!为此开辟新板块,经典例题重复现,每次习题篇对会对应一次的知识点方便大家去巩固。
操作符类
1.分析下列代码结果
#include <stdio.h> int main() { int i = 1; int ret = (++i)+(++i)+(++i); printf("ret = %d\n", ret); return 0; }
2.分析下面的代码,结果是?
#include <stdio.h> int i; int main() { i--; if (i > sizeof(i)) { printf(">\n"); } else { printf("<\n"); } return 0; }
3.输入一个整数 n ,输出该数32位二进制表示中1的个数。其中负数用补码表示。
4.输入两个整数,求两个整数二进制格式有多少个位不同
5.打印整数二进制的奇数位和偶数位
题目内容:获取一个整数二进制序列中所有的偶数位和奇数位,分别打印出二进制序列
参考答案以及详解:
注:牛客网题目中题目类型为接口型,参考答案为了方便重新书写了函数整体,没有使用牛客网中提供的接口,但是思路是相通的。
知识点:操作符的优先级
本质上这个代码是一个错误的代码,它在不同的编译器上有不同的计算路径,这种题一般只出现在学校里面那些杂题中,不建议深究!
解析:可以浅分析在win10下vs编译器的原理:…
知识点:操作符的优先级,sizeof的返回值,算数转换,无符号整形
>
解析:分析代码可知,i是全局变量,全局变量如果未初始化,默认存储的是0,i–则代表i-1=-1;正常我们都知道sizeof计算的是类型的大小,为4,-1应该小于4啊,可是为什么答案是“>”?
知识点:对二进制位的理解
答案参考下面代码
简单列举三种做法解决问题,方法由易到难
Ⅰ.//挨个二进制位查询
int main()
{
int n = 0;
int count = 0;
scanf("%d", &n);
int i = 0;
for (i = 0; i < 32; i++)
{
if (((n >> i) & 1) == 1)
{
count++;
}
}
printf("%d\n", count);
return 0;
}
n不断右移i位并且与1按位与,如果此时末尾数字为1,则count++
Ⅱ.//"n%2 n/2"法
int main()
{
int n = 0;
int count = 0;
scanf("%d",&n);
while(n)
{
if(n%2==1)
{
count++;
}
n = n/2;
}
printf("%d\n",count);
return 0;
}
//存在缺陷,当n为负数的时候会出现问题----负数取模如-1%2=0;
//解决方法
int n ---->unsigned int 类型
//改后代码:
int main()
{
unsigned int n = 0;
int count = 0;
scanf("%d",&n);
while(n)
{
if(n%2==1)
{
count++;
}
n = n/2;
}
printf("%d\n",count);
return 0;
}
Ⅲ.//n&(n-1)法--->这是一种很难想到的方法,但是可以运用在很多方面
int main()
{
int n = 0;
int count = 0;
scanf("%d",&n);
while(n)
{
count++;
n = n & (n-1);
}
printf("%d\n",count);
return 0;
}
int main()
{
int a = 0;
int b = 0;
scanf("%d %d",&a,&b);
//a和b异或--->找到二进制中不同的位
int m = a^b;
int count = 0;
//不同的为都为1,计算1的个数即可
while(m)
{
count++;
m = m&(m-1);
}
printf("%d\n",count);
return 0;
}
int main()
{
int n = 0;
scanf("%d", &n);
int i = 0;
//打印奇数位
for (i = 30; i >=0; i -= 2)
{
printf("%d ", (n >> i) & 1);
}
printf("\n");
//打印偶数位
for (i = 31; i >= 1; i -= 2)
{
printf("%d ", (n >> i) & 1);
}
return 0;
}
结束语:
总结归纳好错题,对敲代码是很有意义的,希望你能不断反复去敲打你做错的题目,深入理解它的含义。
没有谁是天生就会敲代码,只有一步步踏踏实实的走才能成功。