河南工业大学信息科学与工程学院程序设计基础课件 Lecture9.pptVIP

【程序代码】 #include stdio.h #include stdlib.h int main(void) { int i,j,n; for( i=1 ; i=9 ; i++ ) { for ( j=1 ; j=10-i ; j++ ) { printf(%d*%d=%2d ,i,j,i*j) ; } printf(\n); } return 0; } * 【程序代码】 #include stdio.h #include stdlib.h int main(void) { int i, j , k , n ; int flag=0 ; printf(请输入一个正整数m：\n) ; scanf(%d , n ) ; for (i =0 ; i = n/5 ; i++ ){ for( j=0 ; j= n/3 ; j++ ) { k = n -i -j ; if ( i*15+j*9+k == n*3 ) { printf(%2d %2d %2d\n, i , j , k ) ; flag = 1 ; } } } if (flag == 0 ) printf(No answer!\n); return 0; } * 【例2】简单的过7游戏 不使用continue语句，核心代码实现： for( i=1 ; i=100 ; i++ ) { if( i%7！=0 ) printf(%3d ,i) ; } 小节 break语句和continue语句不符合结构化程序设计的思想。完全有别的方法来实现它们的功能，应减少它们的使用； 适当而正确地使用break或continue语句，能提高程序效率、简化逻辑、提高程序可读行。 多重循环 * 此处添加公司信息 * 多重循环 如果循环语句的循环体内又包含了另一条循环语句，则称为多重循环，或循环的嵌套。 说明： 在多重循环中，内层循环要完全包含在外层循环中，并且二者不能使用相同的变量名； for( i=1 ; i=100 ; i++ ) { for( j=1 ; j=i ; j++ ) { …… } …… } 【例3】 求500以内的全部素数 分析总体思路： for (m = 2; m = 500; m++) { if ( m是素数 ) printf( %d, m); } /*对于某个m，判断其是否为素数*/ n = sqrt(m) ; for( i = 2 ; i = n ; i++) if(m % i == 0) break; if(i n) printf(yes\n) else printf(no\n”); 【例3】 求500以内的全部素数，且要求每行输出10个 核心代码实现： count = 0; /*记录当前已经输出了几个素数*/ for (m = 2; m = 500; m++) { n = sqrt(m); for (i = 2; i = n; i++) if(m % i == 0) break; if(i n){ /* 如果m是素数 */ printf(%6d, m); count++; if (count %10 == 0) printf(“\n”); } } 【练习】 引例中的问题:在屏幕上输出N行下面的图形： 【练习1】 【练习2】 【练习3】 【练习4】 【练习5】九九乘法表-1 【练习6】九九乘法表-2 【例4】百钱买百鸡问题 公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？ 分析： 计算机解决这类问题用的方法是枚举，枚举是常用计算思维方法之一。 【类似练习】 穷举算法（中国古典算术问题）。某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块。有多少种搬法用45人正好搬45块砖？ 用一张一元票换1分、2分和5分的硬币（至少各一枚），问有哪几种换法？各几枚？