信息竞赛-2.ppt

程序1-16 判断三角形 输入三条线段的长度（均为正整数），判断这三条线段是否能构成三角形；若能构成，判断构成三角形的形状。 样例输入： 1 2 3 样例输出： error 样例输入： 3 3 3 样例输出： dengbian 样例输入： 2 2 3 样例输出： dengyao 样例输入： 3 4 5 样例输出： zhijiao 样例输入： 4 5 6 样例输出： putong 考虑答案的多样性 程序1-17 超市打折 超市为了促销，经常打折销售。购物超过50元，即可打折优惠。 （1）超过50元，打9.5折； （2）超过100元，打9折； （3）超过200元，打8折； （4）超过300元，打7折。 当购物满s元时，实际付费多少？ 分段函数 程序1-18 算术运算 对于给定的两个操作数，输入运算符，即可计算其值。这里假设运算符只有“+、-、*、、”,且两个运算符均为整数。 样例输入： 3 4 + 样例输出： 7 样例输入： 3 0 / 样例输出： error 1. 开关语句 2. 数据类型强制转换 程序1-19 密码指令 一种基本的加密策略，就是将每一个字母变成它的后继，例如“A”变成“B”，“Z”变成“A”，“z”变成“a”，其它字符不变。 样例输入： B 样例输出： A 样例输入： A 样例输出： Z 1. 字符类型的运算 2. 双符号的输入规则 程序1-20 月份天数 输入年份和月份，输出该月有多少天。 样例输入： 2014 3 样例输出： 31 样例输入： 2000 2 样例输出： 29 1. 注意格式 2. 双符号的输入规则 二、循环结构程序设计 2.1 For 循环 程序2-1 循环输出 输入一个正整数n，依次输出1到n的连续自然数。 样例输入： 3 样例输出： 1 2 3 #includestdio.h int main() { int n; scanf(%d, n); for (int i =1; i=n; i++) printf (%d\n, i); return 0; } for（初始化； 条件； 调整） 循环体（语句（复合语句）） 程序的调试 尝试：倒序输出 程序2-2 循环累加 拓展1： 拓展2：求累乘 输入一个正整数n，依次输出1+2+3+……+n的和。 样例输入： 3 样例输出： 6 求1+2+3+……+99+100=？ #includestdio.h int main() { int s=0; for(int x=1; x=100; x++) s=s+x; printf(%d\n,s); return 0; } 1. 变量的初始化 2. 参与循环的语句 3. 赋值语句再体会 4. 数据的范围 程序2-3 宰相的麦子 相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔（国际象棋发明者），问他需要什么达依尔回答说：“国王只要在国际象棋棋盘的棋盘第一格子上放一粒麦子，第二个格子上放二粒，第三个格子里放四粒，以后按此比例每一格加一倍，一直放到第64格（国际像棋盘是8*8=64格）， 我就感恩不尽，其它我什么也不要了。”国王想：“这有多少！还不容易！”让人扛来一袋小麦，但不到一会儿全用没了，再来一袋很快又没有了，结果全印度的粮食都用完还不够。国王奇怪，怎么也算不清这笔账。现在我们用电子计算机来算一下。求需要多少体积的小麦：1立方米约有1.42*10＾8（10的8次方）颗。 程序2-4 猴子吃枣子 一堆枣子，猴子第一天吃了一半，觉得不过瘾，又吃了一个；第二天也是吃了剩下枣子的一半多一个；以后每天如此。到第十天，只剩下一个枣子。问最初这堆枣子有多少个？ 程序2-5 最大数 找出n个数中的最大数. 输入样例： 3 4 8 10 输出样例： 10 程序2-6 打印图形 #### #### #### #### #includestdio.h int main() { int n,i,j; scanf(%d,n); for(i=1; i=n; i++) { for(j=1; j=n; ++j) printf(#); printf(\n); } return 0; } # ## ### #### ##### ###### 2.2 while循环 程序2-7 字符统计 输入一串以“？”为结束标志的字符，统计其中字母和数字的个数. 输入样例： 345Ac8D6e? 输出样例： 4 5 1. while语句 2. getchar()与scanf()的区别 scanf可以一次按照设定的输入格式输入多个变量数据 getchar()只能输入字符型,输入时遇到回车键才从缓冲区依次提取字符 程序2-8 3n+1问题 3n+1问题(又称为