前言:
本文涵盖了博主在平常写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循环累加,特殊情况判断闰年的情况。
源码:
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类型的数组。
可以直接将整型全部转换为字符串类型:
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;
}
可以部分转换,以本题举例:
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;
}
七、
题目:
易错点:
- getchar()读取所有字符,所以最后的回车也会被读入
- 若代码switch语句中没有break,则每次找到入口进入后,顺序执行到代码块结束为止!
八、
题目:
以下程序的功能:
解答:
总结:
九、
题目:
数字在升序数组中出现的次数_牛客题霸_牛客网 (nowcoder.com)
注意题目中要求时间复杂度在O(logN),并且还是非降序,很明显这题要使用二分思想。
思路:
- 中间比找的值大:则要找的数字肯定在右边, left = mid + 1;
- 中间比找的值小:则要找的数字肯定在左边, right = mid - 1;
- 中间值与找的值相同:
源码:
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,所以是死循环!
易错点:
不知道逻辑或操作符当前表达式为真,后表达式不计算这个特点
十一、
题目:
解答:
十二、
题目:
解答:
字符数组定义的两种方式:
arr1和arr2都是合法的,arr3报错是字符数组初始化需要带括号的初始化表达式。
十三、
题目:
169. 多数元素z
解答:
注意本题的要求是时间复杂度在O(N),所以不能简单的使用暴力双层循环的办法。
采用互拼的思想。
源码:
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;
}
十四、
题目:
解答:
十五、
题目:
238. 除自身以外数组的乘积
思路:
题目中要求使用O(N)的算法进行计算,我的第一想法是将所有数据相乘,遍历一遍数组元素,然后分别相除,但题目中有要求不能使用除法,但是除法与乘法互相转换的。
我们可以将乘积分为两次进行,第一次先将每个位置左边的数据乘积计算出来放到返回数组中,后边第二次循环将对应位置右边的数据乘积计算出来与返回数组对应位置的左半边乘积相乘得到结果。
源码:
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;
}
十六、
题目:
448. 找到所有数组中消失的数字
题目中要求时间复杂度O(N),空间复杂度是O(1)。
思路:
TIP:
源码:
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;
}
十七、
题目:
解答:
易错点:
十八、
题目:
解答:
易错点:
0'<=c<='9' 这个表达式并不是真正数学意义上的比较,在计算机语言中应该从右到左一一进行计算。
十九、
题目:
思路一:
将这个正数取余取出每一位,然后将每一位整型+'0',变为字符型即可。
源码:
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函数,不需要一个一个的进行取余,直接将整个整型的数字转换为字符型。
源码:
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;
}
二十、
题目:
单词倒排_牛客题霸_牛客网 (nowcoder.com)
思路:
源码:
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;
}
二十一、
题目:
解答:
易错点:
不知道当二进制位每一位都是1,之后再进行+1结果会变成全0。
二十二、
题目
解答:
本题首先是执行后置++,但是是后置++,实际的++操作是在本条语句的最后 然后就是*pa = *pa * 3;然后进行++
易错点:
忘记后置++的计算顺序,应该是最后再算++。