西电期末考点总结

一.“打擂台”

介绍

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

二.精度和数据类型

介绍

精度处理用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.mzph.cn/news/607209.shtml

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