第3章数组和字符串.pptVIP

3.1 数组 程序3-1 逆序输出 #includestdio.h #define MAXN 100 + 10 int a[MAXN]; int main() { int i,x,n=0; while(scanf(%d,x) == 1) a[n++] = x; for(i = n-1; i = 1; i--) printf(%d, a[i]); printf(%d\n,a[0]); return 0; } 3.1 数组 提示3-1：语句int a[MAXN]声明了一个包含MAXN个整型变量的数组，即a[0],a[1],…,a[MAXN-1]，但不包含a[MAXN]。MAXN必须是常数，不能是变量。 提示3-2：在算法竞赛中，常常难以精确计算出需要的数组大小，数组一般会声明得稍大一些。在空间够用的前提下，浪费一点不要紧。 提示3-3：比较大的数组应尽量声明在main函数外。 3.1 数组 例题3-1 开灯问题 有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依次类推。一共有k个人，问最后有哪些打开着？输入：n和k，输出开着的灯编号。k=n=1000 样例输入：7 3 样例输出：1 5 6 7 #includestdio.h #includestring.h #define MAXN 1000+10 int a[MAXN]; int main() { int i,j,n,k,first=1; memset(a,0,sizeof(a)); scanf(%d%d,n,k); for(i = 1; i = k; i++) for(j = 1; j = n; j++) if(j % i == 0) a[j] = !a[j]; for(i = 1; i = n; i++) if(a[i]) { if(first) first = 0; else printf( ); printf(%d, i); } printf(\n); return 0; } 3.1 数组 例题3-2 蛇形填数 在n^n方阵里填入1，2，…，n^n，要求填成蛇形。例如n=4时方阵为 上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n=8 3.1 数组 提示3-4：可以用int a[MAXN][MAXM]生成一个整型的二维数组，其中MAXN和MAXM不必相等。这个数组共有MAXN*MAXM个元素，分别为a[0][0],a[0][1],…,a[0][MAXM-1],a[1][0],a[1][1],…a[1][MAXM-1],…,a[MAXN-1][0],a[MAXN-1][1],…,a[MAXN-1][MAXM-1]。 #includestdio.h #includestring.h #define MAXN 10 int a[MAXN][MAXN]; int main() { int n,x,y,tot = 0; scanf(%d, n); memset(a,0,sizeof(a)); tot = a[x=0][y=n-1] = 1; while(tot n*n) { while(x+1n !a[x+1][y]) a[++x][y] = ++tot; while(y-1=0 !a[x][y-1]) a[x][--y] = ++tot; while(x-1=0 !a[x-1][y]) a[--x][y] = ++tot; while(y+1n !a[x][y+1]) a[x][++y] = ++tot; } for(x = 0; x n; x++) { for(y = 0; y n; y++) printf(%3d,a[x][y]); printf(\n); } return 0; } 3.1 数组 提示3-5：可以利用C语言简洁的语法，但前提是保持代码的可读性。 提示3-6：在很多情况下，最好是在做一件事之前检查是不是可以做，而不要做完再后悔。因为“悔棋”往往比较麻烦。 3.2 字符数组 例题3-3 竖式问题 找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。 样例输入：2357 样例