信息学奥赛培训课件 第4课 c++基础语法for循环结构（第一课时）.pptx

;例 考虑如何输出1—50的整数？; 循环结构-FOR;for（表达式A；表达式B；表达式C） 循环语句D；;for(循环变量赋初值;循环条件;循环变量增值) { 循环体语句1; 循环体语句2; …… };循环体D;;#includecstdio int main( ) { for( int i=1;i=50;i++) printf(“%d “,i); return 0; };例 说一说？; for(i=1;i=100;++i);for（int i=1,j=2 ; i=99j=100；i+=2,j+=2）;利用 for 循环,计算输出1+2+…+100 的值。;求 s=1+2+…+100 的值的多种方法;利用 for 循环,分别计算 1—100 中奇数的和、偶数的和。 ;问题分析：字母顺序为 abc…xyz，逆序为 zyx…cba。 算法设计：循环变量为字符型， 顺序循环变量从’a’到’z’每次加 1； 逆序循环变量从’z’到’a’，每次减 1。;求 10 个数中的最大值和最小值。 ;利用 for 循环计算 n！的值。;说明： 1、n 不能定义为 long long，否则 for 语句死循环。 2、当 n13 时，s 值超过了 int 类型的表示范围。 3、放 n!的变量 s 为 long long 时，最多到 20 的阶乘，再往后为负数。 4、输入输出 long long 也可以借助于 printf 和 scanf 语句，但对应的占位符却是和平台与编译器相关的：在 linux和win64中，用%lld；在 windows 32中用%I64d。考试时long long 使用 %lld 还是 %I64d ,试卷上都会有说明。;Printf函数：long long int输出格式符;1、求整数的和与均值 读入：n(1=n=10000)个整数，求它们的和与均值。;2、判断一个正整数n是否是素数（质数），所谓素数就是指除了1和它本身之外没有其他约数的数。;判断素数优化1 ;对于任意整数 i，根据素数定义，我们从 2 开始，到 sqrt（i），找 i 的约数，若找到一个约数，则 i 必然不是素数。;三个程序中断语句 break continue return;break ;判断素数优化3 ;样例输入: 19 样例输出: 4181;样例输入: 2 样例输出: 3.5000;例 输出1—1000内能同时被3、5、7同时整除的数;样例输入: 7 15 样例输出: 55 ?;样例输入: 6 3 0 8 7 5 9 样例输出: 9;循环结构的嵌套2：For循环嵌套For循环;S=1!+2!+3!+....+10! 优化版 ;说明： 显然第二个程序的效率要比第一个高得多。第一个程序要进行 1+2+3+…+10=55 次循环，而第二程序进行10次循环。若题目中求的是1！+2！+…+1000！，则两个程序的效率区别更明显。;训;4:利用 for 循环语句输出下图中的三角形。;5:求 100－999 中的水仙花数。 若三位数 ABC，ABC=A3+B3+C3，则称 ABC 为水仙花数。 ;6:打印九九乘法表。;样例输入: 10 样例输出: 2.7182818011;样例输入： 7 7 @ 0 样例输出：;训;训;P1085 不高兴的津津;输入格式： 输入包括7行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。 输出格式： 一个数字。如果不会不高兴则输出0，如果会则输出最不高兴的是周几（用分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。 ;P1534 不高兴的津津（升级版）;输入格式： 第1行：一个数n 第2行~第n+1行：每行两个数，表示这天上学时间和课外补习班时间 输出格式： 一个数，这n天过后的不高兴程度和;P1089 津津的储蓄计划;P1909 买铅笔;（for循环语句)