西电期末考点总结

news2024/11/18 15:39:11

一.“打擂台”

介绍

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

二.精度和数据类型

介绍

精度处理用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！！

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！