习题课程序设计题.ppt

* * * 北京青年报，2007年11月21日D3版。中国纺织出版社〈600个提高IQ的益智游戏〉 * 北京青年报，2007年11月21日D3版。中国纺织出版社〈600个提高IQ的益智游戏〉 * 直接穷举y，可以省略变量x。 * 直接穷举平方数y，然后判断y+68是否为平方数，可以省略一次循环。 * * * * * * * 另一算法，输出的是：min(k, j, m-k+1, m-j+1) * 与下页二择一 * 第 * 页 例6：打印回形方阵 要求：从键盘输入边长m，输出回形方阵。例：输入 m=5 ，m=6，输出的图形如下： 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 2 1 1 2 3 2 1 1 2 3 3 2 1 1 2 2 2 1 m=5 1 2 3 3 2 1 m=6 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 分析：关键是找出 aij 与行 i 和列 j 的关系 典型非数值(图型)问题-例6 第 * 页 将图形分为四个区： 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 2 1 1 2 3 2 1 1 2 3 3 2 1 1 2 2 2 1 m=5 1 2 3 3 2 1 m=6 1 1 1 1 1 1 2 2 2 2 1 1 1 1 1 1 1 典型非数值(图型)问题-例6 1.i=(m+1)/2 j=(m+1)/2 min(i,j) 2.i=(m+1)/2 j(m+1)/2 min(i,m-j+1) 3.i(m+1)/2 j=(m+1)/2 min(m-i+1,j) 4.i(m+1)/2 j(m+1)/2 min(m-i+1,m-j+1) 第 * 页 #define min(x,y) ( (x)(y) ? (x) : (y) ) void main ( ) { int k, j, m; printf(Enter M:); scanf(%d, m); for (k=1; k=m; k++) /* 控制打印 m 行 */ { for (j=1; j=m; j++) /* 控制打印行中的数字 */ if ( k=(m+1)/2 ) if(j=(m+1)/2) printf( %d, min(k, j)); else printf( %d, min(k, m-j+1)); else if(j=(m+1)/2) printf( %d, min(m-k+1,j)); else printf( %d, min(m-k+1,m-j+1)); printf(\n); } } 典型非数值(图型)问题-例6 例C3_7305 第 * 页 例7：打印数字三角形。输入高 m，输出如下图形： m=6 1 3 6 10 15 21 2 5 9 14 20 4 8 13 19 7 12 18 11 17 16 典型非数值(图型)问题-例7 分析： 1.第 i 行打印 个数字； m-i+1 2.若：a1,1=1 则：ai+1,1= (i=1) 例：a21=a11+1=1+1=2 , a61=a51+5=11+5=16 3.若: 已知ai,1，则：ai,j+1= ai,1+i 例：a22=a21+2+1=2+2+1=5 ,a23=a22+2+2=5+2+2=9 a62=a61+6+1=16+6+1=23 , a63=a62+6+2=23+6+2=31 ai,j+i+j 1 2 3 4 5 6 1 2 3 4 5 6 递推公式 a1,1 = 1 当：i,j=1时 ai+1,1 = ai,1+i ai,j+1