前言:
本文涵盖了博主在平常写C语言题目时经常犯的一些错误,在这里帮大家整理出来,一些易错点会帮大家标识出来,希望大家看完这篇文章后有所得,引以为戒~
一、
题目:
解答:
首先在这个程序中有两个x,y,一个是在主函数中定义的局部变量,另一个是全局变量。
而在swap函数中将两个值进行了交换,因为在主函数中定义的变量只在主函数中有效,因为主函数也是一个函数,它与其他函数是平行关系!所以swap函数是将在主函数外部的全局变量进行了交换。
其次在主函数中我们需要打印x,y,根据输出语句,局部变量优先的原则,所以最后的结果就是3,8
易错点:
- 不知道在主函数中定义的变量只在主函数中有效
- 不知道在输出语句中,局部变量优先的原则
二、
题目:
解答:
本题选择B,
\ddd ddd表示1到3个八进制数(d用八进制数表示才合法)
\xhh hh表示1到2位十六进制数 (h用十六进制数表示才合法)
原因是 '\8' 表示错误,因为转义字符\后面只要跟了十进制的数字,就是表示八进制数,但是八进制表示的范围是0~7, 所以'\8' 表示错误。
易错点:
不知道常见转义字符的形式,\后面直接跟数字,表示是一个八进制数,但表示形式必须要用0~7;同理/后面跟x表示是一个十六进制数,表示形式也必须使用十六进制~
小总结:
以后看到字符表示中有\在前面就表示它是一个转义字符,看\后面的字母来判断这是什么样的字符。
三、
题目:
解答:
本题要求根据输入的日期,计算是这一年的第几天。
我们可以把每一月的月数存放在一个数组中,根据输入的月份for循环累加,特殊情况判断闰年的情况。
源码:
cpp
int main()
{
int year = 0;
int month = 0;
int day = 0;
int sum = 0;
int num[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//直接用数组创建,比switch语句简洁了不少
while(scanf("%d %d %d",&year,&month,&day) != EOF)
{
if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
num[1] = 29;
//累加月份,这种事就让电脑干
for(int i = 0;i < month-1;i++)
{
sum += num[i];
}
sum += day;
printf("%d\n",sum);
}
return 0;
}
四、
题目:
解答:
\\表示一个 '\' 字符,\123表示一个八进制数,\t 表示水平制表。所以最后的结果是12.
易错点:
\\ \' \'' \ddd \xhh
以上这几个比较容易出错,需要多加注意。
五、
题目:
如下函数f(1)的值是多少
解答:
首先明确i是一个局部变量,此题注意静态局部变量的使用,改变局部变量的销毁时期。
static改变了i的生命周期,第一次调用函数:i初值是1,递归第二次调用函数时,i还是第一次那个变量,值已经变成了2,再一次调用函数时i就是3,以此类推
易错点:
不清楚静态局部变量的意义。静态局部变量存储在静态存储区,当静态局部变量离开作用域后,并没有被销毁,被修饰变量的值没有改变,比如本题的i变量的值不会改变,会一直++。
六、
题目:
解答:
本题关键在于知道规律后,能够找到第 n 个数据立方的起始奇数,
但我觉得最重要的是如何将一个整型表达式转化为字符串类型?
这里需要引用一个新函数sprintf函数,它可以直接将整型类型转换为字符串类型。
sprintf函数的用法
格式化字符串但是不用于打印而是放到一个buf中,所以需要提前创建一个char类型的数组。
可以直接将整型全部转换为字符串类型:
cpp
int main()
{
char buf[100];
int a = 100;
int b = 20;
//sprintf(buf, "%d", a);
sprintf(buf, "%d+%d", a, b);
printf("%s", buf);
return 0;
}
可以部分转换,以本题举例:
cpp
int main()
{
int m;
while(~scanf("%d", &m)){
int start = m * (m - 1) + 1;//找到对应m^3的起始奇数
char buf[10240] = {0};
//sprintf(buf, format, ...) 与printf用法类似,格式化字符串但是不用于打印而是放到一个buf中
sprintf(buf, "%d", start);//先将起始奇数转换成为字符串存入buf中
for (int i = 1; i < m; i++) {
//然后将紧随随后的m-1个奇数数字转换为字符串,按照指定格式放入buf中
//%s+%d, 要求先有一个字符串,然后是+符号,然后是个数字的格式,对应是buf原先的数据,和奇数
sprintf(buf, "%s+%d", buf, start+=2);
}
printf("%s\n", buf);
}
return 0;
}
七、
题目:
若运行以下程序时,从键盘输入 ADescriptor< 回车 > ,则下面程序的运行结果
易错点:
- getchar()读取所有字符,所以最后的回车也会被读入
- 若代码switch语句中没有break,则每次找到入口进入后,顺序执行到代码块结束为止!
八、
题目:
以下程序的功能:
解答:
一个字母对应的大写和小写之间的 ASCII 码值相差 32 ,而且 小写的ASCII码值大于大写 的。所以题中 'e' 和 'E' 之间的 ASCII 码值相差 32( ch[j]+'e'-'E' 相当于 ch[j]+32 )。可以直接+32
总结:
一个字母从大写转化为小写就是在它自身上 +32 ,小写转大写则是 -32。(相反)
九、
题目:
数字在升序数组中出现的次数_牛客题霸_牛客网 (nowcoder.com)
注意题目中要求时间复杂度在O(logN),并且还是非降序,很明显这题要使用二分思想。
思路:
采用遍历也能搞定,不过数组为非降序,采用 二分查找 的思想最优,先二分找到最左边的数字位置,再二分查找最右边的数字位置,两个位置相减+1 就是长度了。
- 中间比找的值大:则要找的数字肯定在右边, left = mid + 1;
- 中间比找的值小:则要找的数字肯定在左边, right = mid - 1;
- 中间值与找的值相同:
找的最左边数字:如果 mid 就是 left ,则返回 mid 就行,否则重置 right=mid-1 ,把中心不断向左偏移
找的最右边数字:如果 mid 就是 right ,则返回 mid 就行,否则重置 left=mid+1 ,把中心不断向右偏移
源码:
cpp
int GetNumberOfK(int* nums, int numsLen, int k ) {
// write code here
//先二分找到最左边的数字位置,再二分查找最右边的数字位置,两个位置相减+1就是长度
int cnt = 0;
int left = 0;
int right = numsLen - 1;
int mid;
while(left <= right)
{
mid = (left+right)/2;//每次循环都需要放在中间
if(nums[mid] > k)
{
right = mid-1;
}
else if (nums[mid] < k)
{
left = mid+1;
}
else
{
int ret = mid;
while(nums[ret] == k)
{
ret--;
}
left = ret+1;
ret = mid;
while(nums[ret] == k)
{
ret++;
}
right = ret-1;
return right - left + 1;
}
}
return 0;
}
十、
题目:
解答:
|| 操作符表示只要有一个为真就是真,刚开始0<5,执行i++,当i = 1时,
逻辑或操作符前表达式为真,后表达式不计算!所以前表达式i = 1,后面的i++,就不计算,因此i恒为1,所以是死循环!
易错点:
不知道逻辑或操作符当前表达式为真,后表达式不计算这个特点
十一、
题目:
在 c 语言中,一个函数不写返回值类型,默认的返回类型是?
解答:
一个函数不写返回值类型, 默认的返回类型是int ,但不提倡这么做。
十二、
题目:
解答:
字符数组定义的两种方式:
arr1和arr2都是合法的,arr3报错是字符数组初始化需要带括号的初始化表达式。
十三、
题目:
解答:
注意本题的要求是时间复杂度在O(N),所以不能简单的使用暴力双层循环的办法。
采用互拼的思想。
一个数组中有一个数字出现次数大于 n/2 ,从第 0 个字符开始,假设它就是最多的那个数字,遇到相同的数字则计数 +1 ,遇到不同的则计数 -1 ,其实就是互相消耗,等到计数为 0 的时候,表示本次互拼完毕,从下一个字符重 新开始互拼, 但是归根结底出现次数大于 n/2 的这个数字数量更多,因此也是最后保留的字符 。
源码:
cpp
int majorityElement(int* nums, int numsSize)
{
//利用互拼的思想
int n = nums[0];
int cnt = 1;
for(int i = 1;i<numsSize;i++)
{
if(n == nums[i])
cnt++;
else
cnt--;
if(cnt == 0)
n = nums[i+1];
}
return n;
}
十四、
题目:
解答:
逗号表达式是 从前到后依次计算子表达式,而其结果是最后一项的值 ,本题的括号无用,所以最后的结果就是25.
十五、
题目:
思路:
题目中要求使用O(N)的算法进行计算,我的第一想法是将所有数据相乘,遍历一遍数组元素,然后分别相除,但题目中有要求不能使用除法,但是除法与乘法互相转换的。
我们可以将乘积分为两次进行,第一次先将每个位置左边的数据乘积计算出来放到返回数组中,后边第二次循环将对应位置右边的数据乘积计算出来与返回数组对应位置的左半边乘积相乘得到结果。
源码:
cpp
int* productExceptSelf(int* nums, int numsSize, int* returnSize)
{
int left[numsSize];
int right[numsSize];
*returnSize = numsSize;
int* arr = (int*)malloc(sizeof(int)*(*returnSize));
//分别计算每个元素左边的乘积
left[0] = 1;
int ret = 1;
for(int i = 1;i<numsSize;i++)
{
ret*=nums[i-1];
left[i] = ret;
}
//分别计算每个元素右边的乘积
ret = 1;
right[numsSize-1] = 1;
for(int i = numsSize-2;i>-1;i--)
{
ret*=nums[i+1];
right[i] = ret;
}
for(int i = 0;i<numsSize;i++)
{
printf("%d ",left[i]);
}
printf("\n");
for(int i = 0;i<numsSize;i++)
{
printf("%d ",right[i]);
}
//最后计算两者相乘
for(int i = 0;i<numsSize;i++)
{
arr[i] = left[i] * right[i];
}
return arr;
}
十六、
题目:
题目中要求时间复杂度O(N),空间复杂度是O(1)。
思路:
以数组元素的 绝对值 作为下标,(因为前面有可能将后面的数值变为负数,负数访问数组下标会越界)。
将对应位置的数据置为负数,比如 0 号位置是 3 ,则把 3 号位置的数据重置为负值,等到数组遍历重置完毕,只有缺失的这个数字对应的位置保留正数,其他出现过的数字位置都会是负数, 要注意不要重复设置负数,因为负负得正。
为什么会想到这个思路?
因为数组的内容和数组的下标相对应。
TIP:
++ 的优先级要比 解引用* 操作符优先级高,为了避免这个问题可以直接用括号,或者*returnsize+=1。
源码:
cpp
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
*returnSize = 0;
int* arr = (int*)malloc(sizeof(int)*numsSize);
//注意遍历到后面的值可能是负数,下标访问会越界,所以需要绝对值函数
for(int i =0;i<numsSize;i++)
{
int ret = abs(nums[i])-1;
if(nums[ret] < 0)
continue;
else
{
nums[ret] = -nums[ret];
}
}
for(int i = 0;i<numsSize;i++)
{
if(nums[i] > 0)
{
arr[*returnSize] = i+1;
// ++ 的优先级要比 解引用* 操作符优先级高
//*returnSize++; error!
*returnSize+=1;
}
}
return arr;
}
十七、
题目:
解答:
一般表达式的运算是在运行时执行的,而 sizeof 是一个编译阶段就执行的运算符,在其内的任何运算 都不执行 ,只推测出其中表达式结果的类型求其大小,故前后i 的值不变。
易错点:
不知道sizeof内部的任何运算都不执行。
十八、
题目:
解答:
0'<=c<='9' 并非判断 x 大于等于字符 0, 小于等于字符 9 ,而是 先执行'0'<=c ,使用这个表达式的结果再和 '9' 比较, '0' 的 ASCII 码值是48 , 'A' 的 ASCII 码值是 '65' ,故 '0'<c 是真值 1 , 1 无疑是小于字符 '9' 的,最终是真
易错点:
0'<=c<='9' 这个表达式并不是真正数学意义上的比较,在计算机语言中应该从右到左一一进行计算。
十九、
题目:
思路一:
将这个正数取余取出每一位,然后将每一位整型+'0',变为字符型即可。
源码:
cpp
int main()
{
long long n = 0;
scanf("%lld",&n);
char* arr = (char*)malloc(sizeof(char)*1000);
int num = 0;
if(n == 0)
printf("%d",n);
while(n)
{
arr[num++] = n%10 + '0';
n/=10;
}
for(int i = 0;i<num;i++)
{
printf("%c",arr[i]);
}
return 0;
}
思路二:
利用sprintf函数,不需要一个一个的进行取余,直接将整个整型的数字转换为字符型。
源码:
cpp
int main()
{
int n = 0;
scanf("%d",&n);
char buf[1000];
sprintf(buf,"%d",n);
int len = strlen(buf);
for(int i = len-1;i>-1;i--)
{
printf("%c",buf[i]);
}
return 0;
}
二十、
题目:
思路:
定义一个字符指针数组,用于保存每个单词的 起始字符地址 ,接下来将 非字母字符全部替换成为字符串结尾标志 ,则单词字符字母遇到结尾就结束了,相当于把一个字符串以非字母字符进行切割成为了多个字符串,最终对字符指针数组进行逆序打印每个单词即可。
源码:
cpp
int main()
{
char arr[10005];
char* ret[10005];//记录每一个单词的首元素地址
int cnt = 0;//记录首元素地址的个数
gets(arr);
int len = strlen(arr);
//单独判断首元素
if((arr[0]>='a' && arr[0]<='z') ||(arr[0] >= 'A' && arr[0]<='Z'))
{
ret[cnt++] = &arr[0];
}
else
{
arr[0] = '\0';
}
for(int i = 1;i<len;i++)
{
if((arr[i]>='a' && arr[i]<='z') ||(arr[i] >= 'A' && arr[i]<='Z'))
{
if((arr[i-1]>='a' && arr[i-1]<='z') || (arr[i-1] >= 'A' && arr[i-1]<='Z'))
continue;
else
{
ret[cnt++] = &arr[i];//将单词的首元素地址进行存储
}
}
else
{
arr[i] = '\0';
}
}
for(int i = cnt-1;i>-1;i--)
{
printf("%s ",ret[i]);
}
return 0;
}
二十一、
题目:
解答:
x=x|(x+1);的作用是每次循环把x的二进制中从右往左数的最后一位0变成1 ,直到变成
全1的时候x+1就溢出为全0 ,循环结束
易错点:
不知道当二进制位每一位都是1,之后再进行+1结果会变成全0。
二十二、
题目
解答:
本题首先是执行后置++,但是是后置++,实际的++操作是在本条语句的最后 然后就是*pa = *pa * 3;然后进行++
易错点:
忘记后置++的计算顺序,应该是最后再算++。