00-程序设计中的策略与方法.pptVIP

程序设计中的策略与方法 华中师范大学计算机科学系 2010-03-03 课程目标与计划 目标：1）竞赛入门；2）综合程序设计学习：前面所学单门专业课（C程序设计；DS；算法设计与分析）与实践存在鸿沟，本门课程希望能够起着鸿沟填平的作用，以提升已有知识的综合应用能力和动手能力。 计划1：课堂讲授；全体同学交流与分享；ACM队员的训练经历、经验、典型题目分享；ACM介绍讲座。 计划2（除课堂讲授之外）：1）分组与选题相结合（每组人数6人，每人选题1道：北大/浙大ACM网站）；2）讲解题目：问题是什么？已知什么？求什么？3）将算法与程序，演示实验结果，分析算法。 1.1算术表达式 输出8/5的值：是1，还是1.6？ 整数值用%d输出，这时结果为1 实数值用%lf输出，这时结果为1.6 结论：整数/整数=整数，浮点数/浮点数=浮点数，整数-浮点数=浮点数。 1.1算术表达式 #includestdio.h int main() { printf(“%.1lf\n”,8.0/5.0); return 0; } 1.2 变量及其输入 通过键盘输入数据并根据输入内容计算结果 #includestdio.h int main() { int a，b； scanf(“%d%d”,a,b); printf(“%d\n”,a+b); return 0; } scanf中的占位符和变量的数据类型应一一对应，且每一个变量前需要符号。 1.2 变量及其输入 竞赛中的规则 1）程序的执行是自动完成的，没有人工干预。不要在用户输入之前打印提示信息（如“Please input n:”），这不仅不会为程序赢得界面分，反而会让程序丢分：这些提示信息会被当作输出数据的一部分，使得输出比标准答案多了整整一行（机器判题）。 2）不要让程序“按任意键退出”（如调用system(“pause”)，或者加一个多余的getchar()），因为不会有人来“按任意键”。 3）在一般情况下，你的程序不能直接读取键盘和控制屏幕，不要在算法竞赛中使用getch(),getche(),gotoxy(),clrscr()。 1.2 变量及其输入 4）在竞赛中，每一行输出均应以回车符结束，包括最后一行。除非特别说明，每行的行首不应有空格，但行末通常可以有多余空格。另外，输出的每两个数或者字符串之间应以单个空格隔开。 5）尽量用const关键字声明常数。 1.3 顺序结构程序设计 例1 三位数反转 #includestdio.h int main() { int n; scanf(“%d”,n); printf(“%d%d%d\n”,n%10,n/10%10,n/100); return 0; } 问题：如果个位数为0怎么办？ 如果发现题目有漏洞，应向有关人员询问，尽量不要自己随意假设。 1.3 顺序结构程序设计 例2 输入两个整数a和b，交换两者的值，然后输出。 推荐采用三变量法： int a,b,t; scanf(…); t=a; a=b; b=t; 我们的目标是解决问题，不是为写程序而写程序，同时应该保持程序的简单，即所谓的KISS原则。KISS：Keep It Simple and Stupid. 2.1 循环结构程序设计 例3 输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字相等）。 for(a=1;a=9;a++) for(b=0;b=9;b++) if(aabb是完全平方数) printf(“%d\n”,aabb); 使用伪码来思考和描述算法是一种值得推荐的作法。 2.1 循环结构程序设计 在观察无法找出错误时，可以用“输出中间结果”的方法差错。例如，给整型变量n做变换的语句后加一条输出语句printf(“%d\n”,n)。 2.3 文件操作 例4 输入一些整数，求出它们的最小值、最大值和平均值。输入保证这些数均是不超过1000的整数。 假设程序使用while(scanf(“%d”,x)==1){…}依次读入数据。 scanf返回的是成功输入的变量个数，当输入结束时，scanf无法在次读取x，将返回0，这时可以结束循环。 假设该程序已经编译成功并可以运行了，在输入了一批数据并按Enter键后，确没有出结果，为什么？注意，这时Enter键并不意味着输入结束，这时程序还在等待输入。那么，怎样才能告诉程序输入结束了呢？（Enter－Ctrl＋Z－Enter：for Windows；Ctrl＋D：for Linux） 2.3 文件操作 输入一批数据较好的办法时使用文件：将输入数据保存在文件中，将输出数据也保存在文件中。 使用文件最简单的方法是使用输入输出重定向，只需在main函数的入口处加入以下两条语句： freopen(“input.txt”,”r”