全国软件大赛(决赛辅导).ppt

软件大赛辅导 参考资料： 《零基础学算法》 机械工业出版社 《国际大学生程序设计竞赛例题解》 广东省大学生程序设计竞赛试题 电子工业出版社 练习题：参考以上资料，尤其是《零基础学算法》。 决赛题目形式 题目形式为若干编程题目。没有选择、填空、改错等题型 题目为若干具有一定难度梯度、分值不等的编程题目。这些题目的要求明确、答案客观。要求考生通过编程的办法有哪些信誉好的足球投注网站题目的解。（强调有哪些信誉好的足球投注网站，注重此方面的训练） 评分：主要以考生的提交的程序的运行效果为依据进行评估。同时也会参考考生程序的编码风格、逻辑性、可读性等方面。 改卷应该是手工改，首先看运行结果，其次看代码，因为代码不是填空形式，所以可能会有多种实现方式，为争取拿多分，应该在时间有保障的基础上，对代码进行详细解释，以使评分人明白你的设计思想，即使运行结果有误差，也可争取到多点分数。必要时，可以在代码开始前用一段注释解释实现的思想。 样题 分析 1。下列乘法算式中：每个汉字代表1个数字（1~9）。相同的汉字代表相同的数字，不同的汉字代表不同的数字。 赛软件 * 比赛 = 软件比拼 试编程确定使得整个算式成立的数字组合。 2、计算24是流行的扑克游戏。其方法是任意取出4张牌，A J Q K 王牌 算 1，其它牌按点数计算，花色不计。目标是通过加、减、乘、除和括号最终算出24。设计一个程序，输入4个数字（1~10），则列出所有可能计算结果为24的方案。要求： 方案不能重复（加法乘法交换律等算不同方案）。 计算中局部可以为分数，结果为整数即可（如 3 3 7 7 算法： (3 + 3/7)*7） 如果没有找到方案输出：无解。 偏重于信息学奥赛题类型。 对数据结构的要求不高，估计用到复杂数据结构的机会不大。例于图、树、栈等的存储结构。 每道题肯定要用到一定的算法，从样题及初试看，题目都是以实际应用或趣味题形式出现（填数游戏、24点纸牌），要有抽象能力，将其转化为相应的算法实现。 考试用到的算法估计不会太复杂，更多的考的是基础算法、经典算法、和数学相关的一些传统算法。因此复习方向要大力加强此方面的算法研究。 对语言的要求不高，一般不考某种语言特有的知识，例于JAVA迭代器Iterator的操作等。 样题实现 1、下列乘法算式中：每个汉字代表1个数字（1~9）。相同的汉字代表相同的数字，不同的汉字代表不同的数字。 赛软件 * 比赛 = 软件比拼 试编程确定使得整个算式成立的数字组合。 思路：枚举法有哪些信誉好的足球投注网站。 枚举法的本质就是从所有候选答案中去有哪些信誉好的足球投注网站正确的解，使用该算法需要满足两个条件： （1）可预先确定候选答案的数量； （2）候选答案的范围在求解之前必须有一个确定的集合。 P9 I,j,k,n分别代表：赛，软，件，比；I,j,k,n取值范围1～9，遍历有哪些信誉好的足球投注网站，测试是否满足等式要求。 赛软件：i*100+j*10+k 注：尽量将复杂的任务简化，如果不能实现所有完整功能，完成部分功能（找出部分解集也行）。不要考虑题目没要求的通用功能，题目没要求的功能尽量将其简化。 例如，此题题目中“赛软件”，是3位数，不要考虑如果不是3位数的情况怎么办，即不要将问题复杂化。 #include stdio.h int main() { int i1,i2,i3,i4,i5; long multi,result; for(i1=1;i1=9;i1++) { for(i2=0;i2=9;i2++) { for(i3=0;i3=9;i3++) { for(i4=0;i4=9;i4++) { for(i5=0;i5=9;i5++) { multi=i1*10000+i2*1000+i3*100+i4*10+i5; result=i5*100000+i5*10000+i5*1000+i5*100+i5*10+i5; if(multi*i1==result) { printf(\n%5d%2d%2d%2d%2d\n,i1,i2,i3,i4,i5); printf(X%12d\n,i1);