西电期末考点总结

pboaths

已于 2024-01-08 14:52:05 修改

阅读量1.1k

点赞数 21

分类专栏： 2023西电期末复习题解文章标签：数据结构

于 2024-01-08 14:51:08 首次发布

本文链接：https://blog.csdn.net/pboaths/article/details/135454529

版权

2023西电期末复习题解专栏收录该内容

36 篇文章 2 订阅

订阅专栏

本文概述了C语言中常见的编程技巧，如寻找数组中最值的“打擂台”算法、精度处理、数据类型选择、基础排序（冒泡排序）、遍历和判断、公式应用、字符串处理、ASCII码、输入输出优化以及数学技巧，旨在帮助准备西电期末考试的学生巩固相关知识。

摘要由CSDN通过智能技术生成

一.“打擂台”

介绍

打擂台用于找到一个数组中的最值问题，先设置一个虚拟擂主，并保证他是“最弱的”，然后遍历数组，找到“更强的”数据，就交换擂主，“打”到最后的“擂主”就是最值数据

二.精度和数据类型

介绍

精度处理用printf函数处理即可，考察读题仔细；而正确的数据类型的选择和转换也是常考的点，遇见题目中出现小数，或者出现除法，精度保留，就一定将相关的变量设置为浮点型，特殊情况下，要将整形转化成浮点型，常用隐形类型转换：（double n0=n*1.0）

三.排序（冒泡）

介绍

排序是编程最基础，最多元，最重要的处理，西电题目涉及到的仅仅是最简单的：冒泡排序，我在题目中做过两个版本：子函数实现，在主函数里实现，这些都可以，包括对于结构体的排序，几乎可以说必考，要牢牢掌握！！

int num[n];
for(int i=0;i<n-1;i++){
    for(int j=0;j<n-i-1;j++){
        if(num[j]>num[j+1]){
            int t=num[j];
            num[j]=num[j+1];
            num[j+1]=t;
        }
    }
}

四.遍历+判断

介绍

这是西电最喜欢考的模式！！！包括找满足要求的数据的个数，找字串，子数列等等，注意临界的数值设置，比如找连续两个数据（i，i+1），最后 i 只能遍历到倒数第二个,不然会数组超限的！

五.“带公式”

介绍

同样，这种模式考的也很多，注意不要带错公式，其次注意数据类型，这类公式很容易出现浮点型！

六.字符串整行读取

介绍

在字符串中有空格的时候，一定只能使用：fgets函数！！！

char s[101];
fgets(s,sizeof(s),stdin);

七.ASCLL

介绍

ASCLL表要记个大概，在电脑中，每个字符都有对应的ASCLL码，在处理字符数据的时候，尤其字符到整形，切记ASCLL！

八.输入输出

介绍

不要多此一举，什么插入啊，删除啊，直接在输出的时候处理就行！

九.技巧处理及数学

介绍

这方面全是数学技巧，全靠天赋，但是基础的比如：质数的判断和数的阶乘还是要会！

//质数判断函数
bool f(int n){
    if(n==2)return 1;
    else if(n%2==0)return 0;
    else {
        for(int i=3;i*i<=n;i+=2){
            if(n%i==0)return 0;
        }
    return 1;
    }
   
}

//阶乘函数
int f(int n){
    int ans=1;
    for(int i=1;i<=n;i++){
        ans*=i;
    }
    return ans;
}

十.“取余”操作

介绍

取余操作常常用来取到一个数的位

int n;

int n1=n%10;//取n的个位

int n2=(n/10)%10;//取n的十位

int n3=n%100;//取n的后两位

int l=0;
int n0=n;
while(n0>0){
    n0/=10;
    l++;
}//算出n是几位数，储存到l中

那西电期末36题就都结束啦！最后祝西电C语言期末AK！！

pboaths

关注

21
点赞
踩
24

收藏

觉得还不错? 一键收藏
0
评论
西电期末考点总结

打擂台用于找到一个数组中的最值问题，先设置一个虚拟擂主，并保证他是“最弱的”，然后遍历数组，找到“更强的”数据，就交换擂主，“打”到最后的“擂主”就是最值数据精度处理用printf函数处理即可，考察读题仔细；而正确的数据类型的选择和转换也是常考的点，遇见题目中出现小数，或者出现除法，精度保留，就一定将相关的变量设置为浮点型，特殊情况下，要将整形转化成浮点型，常用隐形类型转换：（double n0=n*1.0）
复制链接

扫一扫