C语言易错点整理

前言:

本文涵盖了博主在平常写C语言题目时经常犯的一些错误,在这里帮大家整理出来,一些易错点会帮大家标识出来,希望大家看完这篇文章后有所得,引以为戒~

一、

题目:

解答:

首先在这个程序中有两个x,y,一个是在主函数中定义的局部变量,另一个是全局变量。

而在swap函数中将两个值进行了交换,因为在主函数中定义的变量只在主函数中有效,因为主函数也是一个函数,它与其他函数是平行关系!所以swap函数是将在主函数外部的全局变量进行了交换。

其次在主函数中我们需要打印x,y,根据输出语句,局部变量优先的原则,所以最后的结果就是3,8

易错点:

  1. 不知道在主函数中定义的变量只在主函数中有效
  2. 不知道在输出语句中,局部变量优先的原则

二、

题目:

解答:

本题选择B,

\ddd ddd表示13个八进制数(d用八进制数表示才合法

\xhh hh表示12位十六进制数 (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;
}

七、

题目:

若运行以下程序时,从键盘输入 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 ,把中心不断向右偏移

源码:

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报错是字符数组初始化需要带括号的初始化表达式

十三、

题目:

169. 多数元素​​​​​​z

解答:

注意本题的要求是时间复杂度在O(N),所以不能简单的使用暴力双层循环的办法。

采用互拼的思想。 

一个数组中有一个数字出现次数大于 n/2 ,从第 0 个字符开始,假设它就是最多的那个数字,遇到相同的数字则计数 +1 ,遇到不同的则计数 -1 ,其实就是互相消耗,等到计数为 0 的时候,表示本次互拼完毕,从下一个字符重 新开始互拼, 但是归根结底出现次数大于 n/2 的这个数字数量更多,因此也是最后保留的字符

源码:

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.

十五、

题目:

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)。

思路:

以数组元素的 绝对值 作为下标,(因为前面有可能将后面的数值变为负数,负数访问数组下标会越界)。
将对应位置的数据置为负数,比如 0 号位置是 3 ,则把 3 号位置的数据重置为负值,等到数组遍历重置完毕,只有缺失的这个数字对应的位置保留正数,其他出现过的数字位置都会是负数, 要注意不要重复设置负数,因为负负得正。
为什么会想到这个思路?
因为数组的内容和数组的下标相对应

TIP:

 ++ 的优先级要比 解引用* 操作符优先级高,为了避免这个问题可以直接用括号,或者*returnsize+=1。

源码:

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',变为字符型即可

源码:

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;
}

二十一、

题目:

解答:

x=x|(x+1);的作用是每次循环把x的二进制中从右往左数的最后一位0变成1 ,直到变成
全1的时候x+1就溢出为全0 ,循环结束

易错点:

不知道当二进制位每一位都是1,之后再进行+1结果会变成全0。

二十二、

题目

 解答:

本题首先是执行后置++,但是是后置++,实际的++操作是在本条语句的最后 然后就是*pa = *pa * 3;然后进行++

易错点:

忘记后置++的计算顺序,应该是最后再算++。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/89721.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【LeetCode-中等题】73. 矩阵置零

题目 题解一&#xff1a;使用标记数组 public void setZeroes(int[][] matrix) {int m matrix.length;int n matrix[0].length;boolean[] row new boolean[m];boolean[] col new boolean[n];for(int i0; i< m;i){for(int j 0;j<n;j){if (matrix[i][j] 0) row[i]col…

GOLANG面向对象:封装 继承 多态

面向过程转换到面向对象&#xff0c;那么必然会涉及到几个特性&#xff1a;封装&#xff0c;继承&#xff0c;多态&#xff0c;那么Golang中的面向过程会有什么特性&#xff1f;那我们来仔细说一说&#xff1a; 封装&#xff1a; 首先要一个类的概念&#xff0c;类就像一下工厂…

springboot 基于JAVA的动漫周边商城的设计与实现64n21

动漫周边商城分为二个模块&#xff0c;分别是管理员功能模块和用户功能模块。管理员功能模块包括&#xff1a;文章资讯、文章类型、动漫活动、动漫商品功能&#xff0c;用户功能模块包括&#xff1a;文章资讯、动漫活动、动漫商品、购物车&#xff0c;传统的管理方式对时间、地…

《Java极简设计模式》第04章:建造者模式(Builder)

作者&#xff1a;冰河 星球&#xff1a;http://m6z.cn/6aeFbs 博客&#xff1a;https://binghe.gitcode.host 文章汇总&#xff1a;https://binghe.gitcode.host/md/all/all.html 源码地址&#xff1a;https://github.com/binghe001/java-simple-design-patterns/tree/master/j…

LeetCode--HOT100题(40)

目录 题目描述&#xff1a;543. 二叉树的直径&#xff08;简单&#xff09;题目接口解题思路代码 PS: 题目描述&#xff1a;543. 二叉树的直径&#xff08;简单&#xff09; 给你一棵二叉树的根节点&#xff0c;返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最…

工厂方法模式介绍

韩敬海 设计模式&#xff08;Java版&#xff09; &#xff08;一&#xff09;定义 定义一个创建对象的接口&#xff0c;让子类决定实例化哪个类。工厂方法使一个类的实例化延迟到其子类。 工厂方法涉及的角色有&#xff1a; 1 .抽象工厂角色&#xff1a;工厂方法模式的核心&am…

Android Studio实现解析HTML获取json,解析json图片URL,将URL存到list,进行瀑布流展示

目录 效果build.gradle&#xff08;app&#xff09;添加的依赖&#xff08;用不上的可以不加&#xff09;AndroidManifest.xml错误activity_main.xmlitem_image.xmlMainActivityImage适配器ImageModel 接收图片URL 效果 build.gradle&#xff08;app&#xff09;添加的依赖&…

win10 maven 安装环境变量设置不成功

maven 按照正常步骤设置环境变量 输入命令总是不能正常现实mvn的版本 解决方案: 1.删除掉设置的用户环境变量 2.将maven的完整目录写入系统变量path中 3.将该路径放到所有变量的最前面 4.点击确定,重新打开cmd 输入 mvn -v 正常了

Java——一个Java实体类,表示一个试题的模型

这段代码是一个Java实体类&#xff0c;表示一个试题的模型。 该实体类具有以下属性&#xff1a; id&#xff1a;题号&#xff0c;表示试题的编号。title&#xff1a;题目&#xff0c;表示试题的题目内容。optionA&#xff1a;选项A&#xff0c;表示试题的选项A。optionB&#…

如何通过tomcat下载映射下载文件

1.1找到tomcat服务器中server.xml文件 !--doBase是静态资源路径位置&#xff0c; path作用相当于设置的key, doBase作用相当于value --> <Context path"/download" docBase"E:\testBackData"></Context>1.2 找到tomcat服务器中web.xml文…

JAVA JNA 调用C接口的三种方式

文章目录 1. 准备一个共享库文件2. JNA姿势1—继承Library接口3. JNA姿势2—直接NativeLibrary.getInstance3. JNA姿势3—Native方法 1. 准备一个共享库文件 test.c #include <stdio.h> int test(char *input){printf("input:%s\n",input);return 0; }libtes…

Wlan安全——认证与加密方式(WPA/WPA2)

目录 终端认证技术 WEP认证 PSK认证 802.1x认证与MAC认证 Portal认证 数据加密技术 WEP加密 TKIP加密 CCMP加密 TKIP和CCMP生成密钥所需要的密钥信息 802.11安全标准 WEP共享密钥认证、加密工作原理 WEP共享密钥认证 WEP加解密过程 PSK认证以及生成动态密钥的工…

共创无线物联网数字化新模式|协创数据×企企通采购与供应链管理平台项目成功上线

近日&#xff0c;全球无线物联网领先者『协创数据技术股份有限公司』&#xff08;以下简称“协创数据”&#xff09;SRM采购与供应链项目全面上线&#xff0c;并于近日与企企通召开成功召开项目上线总结会。 基于双方资源和优势&#xff0c;共同打造了物联网特色的数字化采购供…

【C++】iota函数 + sort函数实现基于一个数组的多数组对应下标绑定排序

目录 一、iota函数 1. 函数解析 ​① 迭代器类型(补充) ② 头文件 ③ 参数 2. 函数用途与实例 二、sort函数 1、 函数解读 2、实现倒序排列 2.1 greater 与 less 模板参数 2.2 lambda表达式 三、下标绑定排序&#xff08;zip&#xff09; --- 833.字符串中的查找与替换 一、…

27- v-model 原理 组件应用

v-model 原理 原理: V-model本质上是一个语法糖。例如应用在输入框上&#xff0c;就是 value属性 和 input事件 的合写 作用: 提供数据的双向绑定 (1) 数据变,视图跟着变 : value (2) 试图变,数据跟着变: input 注意: $event 用于在模板中, 获取事件的形参 <template>…

RabbitMQ---基本消息模型

1、 基本消息模型 官方介绍&#xff1a; RabbitMQ是一个消息代理&#xff1a;它接受和转发消息。 你可以把它想象成一个邮局&#xff1a;当你把邮件放在邮箱里时&#xff0c;你可以确定邮差先生最终会把邮件发送给你的收件人。 在这个比喻中&#xff0c;RabbitMQ是邮政信箱&a…

无涯教程-PHP - Session选项

从PHP7 起&#xff0c; session_start()()函数接受一系列选项&#xff0c;以覆盖在 php.ini 中设置的会话配置指令。这些选项支持 session.lazy_write &#xff0c;默认情况下此函数为on&#xff0c;如果会话数据已更改&#xff0c;则会导致PHP覆盖任何会话文件。 添加的另一个…

【在Windows下搭建Tomcat HTTP服务】

文章目录 前言1.本地Tomcat网页搭建1.1 Tomcat安装1.2 配置环境变量1.3 环境配置1.4 Tomcat运行测试1.5 Cpolar安装和注册 2.本地网页发布2.1.Cpolar云端设置2.2 Cpolar本地设置 3.公网访问测试4.结语 前言 Tomcat作为一个轻量级的服务器&#xff0c;不仅名字很有趣&#xff0…

Java并发工具类

JDK并发包中常用并发工具类&#xff1a; CountDownLatch、CyclicBarrier和Semaphore工具类提供了一种并发流程控制的手段&#xff1b; Exchanger工具类则提供了在线程间交换数据的一种手段。 等待多线程完成的CountDownLatch CountDownLatch允许一个或多个线程等待其他线程完成…

爬虫异常处理:异常捕获与容错机制设计

作为一名专业的爬虫程序员&#xff0c;每天使用爬虫IP面对各种异常情况是我们每天都会遇到的事情。 在爬取数据的过程中&#xff0c;我们经常会遇到网络错误、页面结构变化、被反爬虫机制拦截等问题。在这篇文章中&#xff0c;我将和大家分享一些关于如何处理爬虫异常情况的经…
最新文章