第九课时(195KB).pptVIP

2012年NOIP全国信息学奥赛班 博客： 邮箱：xiaowen72@163.com 主讲教师：曹Sir 国家高级程序员、网络工程师、Microsoft MCSD软件工程师 csai特聘专业培训讲师、广州市软考办特聘专业培训讲师 广东省教育厅教育教学研究室信息技术等级考试专家组成员 广州市教研室信息技术中心教研组成员 全国青少年信息学奥林匹克联赛广州市优秀辅导教师 全国作品大赛专业辅导教师(网页、动画、程序设计、图象设计) 最大公约数 最大公约数程序一： #include stdio.h void main() { int a,b,s; printf(input a=); scanf(%d,a); printf(input b=); scanf(%d,b); s=a; while(a%s!=0 || b%s!=0) s--; printf(s=%d,s); } 特别要注意while循环的条件及循环体。务必明确一定是while条件为真才做循环体。先想想循环体是什么，然后考虑清楚条件应该是什么，当出现有多个条件时，用什么逻辑运算符进行连接。写完程序后，一定要养成自己检验自己程序是否正确的方法和习惯。 程序分析 #include stdio.h void main() { int a,b,s; printf(a b=); scanf(%d%d,a,b); s=a; while(a%b!=0) { s=a%b; a=b; b=s; } printf(s=%d\n,b); } 这个程序的功能是什么？自己分析一下。 写出分析过程，如输入数据后a=15, b=9 程序分析 #include stdio.h void main() { int a,b,s; printf(a b=); scanf(%d%d,a,b); s=a; while(a%b!=0) { s=a%b; a=b; b=s; } printf(s=%d\n,s); } 当输入数据后a=15;b=9;s=15； 第一次执行while，条件为真，做循环体，结果是s=6;a=9;b=6; 第二次执行while，条件为真，做循环体，结果是s=3;a=6;b=3; 第三次执行while，条件为假，不做循环体，退出while循环； 最后输出s=3; 从而判断出程序的功能是输出a,b的最大公约数。 变量的值 初始 第一次 第二次 最终 a 15 9 6 b 9 6 3 s 15 6 3 3 程序测试 #include stdio.h void main() { int a,b,s,i; printf(a b=); scanf(%d%d,a,b); s=a; i=0; while(a%b!=0) { s=a%b; a=b; b=s; i++; printf(%d,a=%d,b=%d,s=%d\n,i,a,b,s); } printf(s=%d\n,s); } 变量的值 初始 第一次 第二次 最终 a 15 9 6 b 9 6 3 s 15 6 3 3 程序运行结果： a b=15 9 1,a=9,b=6,s=6 2,a=6,b=3,s=3 s=3 适当采用printf语句监控程序的中间结果，与自己手算的进行对比，发现程序漏洞，改进算法 2012年NOIP全国信息学奥赛班 博客： 邮箱：xiaowen72@163.com 主讲教师：曹Sir 国家高级程序员、网络工程师、Microsoft MCSD软件工程师 csai特聘专业培训讲师、广州市软考办特聘专业培训讲师 广东省教育厅教育教学研究室信息技术等级考试专家组成员 广州市教研室信息技术中心教研组成员