西电期末考点总结

一."打擂台"

介绍

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

二.精度和数据类型

介绍

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

三.排序（冒泡）

介绍

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

cpp 复制代码

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函数！！！

cpp 复制代码

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

七.ASCLL

介绍

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

八.输入输出

介绍

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

九.技巧处理及数学

介绍

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

cpp 复制代码

//质数判断函数
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;
}

十."取余"操作

介绍

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

cpp 复制代码

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中

西电期末考点总结

一."打擂台"

介绍

相关题目

二.精度和数据类型

介绍

相关题目

三.排序（冒泡）

介绍

相关题目

四.遍历+判断

介绍

相关题目

五."带公式"

介绍

相关题目

六.字符串整行读取

介绍

相关题目

七.ASCLL

介绍

相关题目

八.输入输出

介绍

相关题目

九.技巧处理及数学

介绍

相关题目

十."取余"操作

介绍

相关题目

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