信息学奥赛noip第4单元循环结构程序设计.ppt

for 语句写法灵活，上述程序也可以写成： //p4-3-1b #includecstdio using namespace std; int main(){ int i = 1; for(; i = 10; i++) printf( “ @ ” ); printf( “ \n ” ); return 0; } 还可以写成： //p4-3-1c #includecstdio using namespace std; int main(){ int i = 1; for(; i = 10; ){ printf( “ @\n ” ); i++; } printf( “ @\n ” ); return 0; } 例2、斐波那契数列 【问题描述】 斐波那契数列是指这样的数列：第一个数和第二个数都为 1，接下来每个数都等于前面两个数之和。编程输入一个正整数 k，输出斐波那契数列第 k 个数。 【输入格式】 一行一个正整数 k，1≤k≤46。 【输出格式】 一行一个正整数，表示斐波那契数列第 k 个数的大小。 【样例输入】 19 【样例输出】 4181 【问题分析】 //p4-3-2 #includeiostream using namespace std; int main(){ int k; cin k; int k1 = 1,k2 = 1,k3 = 1; for(int i = 3; i = k; i++){ k3 = k1 + k2; k1 = k2; // 迭代法 k2 = k3; } cout k3 endl; return 0; } 例3、求平均年龄 【问题描述】 给出一个班级里每名学生的年龄（正整数），求所有学生的平均年龄，保留到小数点后两位。 【输入格式】 一行一个正整数 n，表示学生的人数，1≤n≤100。 后面 n 行，每行一个正整数，表示学生的年龄，15≤年龄≤25。 【输出格式】 一行一个浮点数，保留到小数点后两位。 【样例输入】 2 18 17 【样例输出】 17.50 //p4-3-3 #includecstdio using namespace std; int main(){ int n; float s; scanf( “ %d ” ,n); for(int i = 1; i = n; i++){ int x; scanf (%d, x); s += x; } printf( “ %.2f\n ” ,s/n); return 0; } 例4、整数的个数 【问题描述】 给定 k 个正整数，每个数都是大于或等于 1，且小于或等于 10。编程统计其中 1、5 和 10 出现的次数。 【输入格式】 第一行一个正整数 k； 第二行包含 k 个正整数，每两个正整数之间用一个空格隔开。 【输出格式】 第一行为 1 出现的次数，第二行为 5 出现的次数，第三行为 10 出现的次数。 【样例输入】 5 1 5 8 10 5 【样例输出】 1 2 1 //p4-3-4 #includecstdio using namespace std; int main(){ int n; int s1 = 0,s2 = 0,s3 = 0; scanf (%d, n); for(int i = 1; i = n; i++){ int x; scanf( “ %d ” ,x); if(x == 1) s1++; if(x == 5) s2++; if(x == 10) s3++; } printf( “ %d\n%d\n%d\n ” ,s1,s2,s3); return 0; } 实践巩固 第 4 课 循环嵌套 学习目标 1. 理解循环嵌套的含义。 2. 熟练应用循环语句及其嵌套解决一些实际问题。 循环结构的嵌套 循环结构与分支结构的嵌套类似，也可以在一个循环语句的循环体里出现另一个循环语句，不管是 while 语句、do-while 语句还是 for 语句。这样的循环结构称为“循环嵌套”。 例1、输出矩形 【问题描述】 输入 n 和 m，输出一个 n 行 m 列的“*”矩形图案。 【输入格式】 一行两个正整数 n 和