第3章 数组和字符串ppt课件.ppt

《第3章 数组和字符串ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、3.1数组程序3-1逆序输出#include#defineMAXN100+10inta[MAXN];intmain(){inti,x,n=0;while(scanf("%d",&x)==1)a[n++]=x;for(i=n-1;i>=1;i--)printf("%d",a[i]);printf("%d",a[0]);return0;}3.1数组提示3-1：语句inta[MAXN]声明了一个包含MAXN个整型变量的数组，即a[0],a[1],…,a[MAXN-1]，但不包含a[MAXN]。MAXN必须是常

2、数，不能是变量。提示3-2：在算法竞赛中，常常难以精确计算出需要的数组大小，数组一般会声明得稍大一些。在空间够用的前提下，浪费一点不要紧。提示3-3：比较大的数组应尽量声明在main函数外。3.1数组例题3-1开灯问题有n盏灯，编号为1~n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依次类推。一共有k个人，问最后有哪些打开着？输入：n和k，输出开着的灯编号。k<=n<=1000样例输入：73样例输出：1567#

3、include#include#defineMAXN1000+10inta[MAXN];intmain(){inti,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;elseprintf("");printf("%d",i);}pr

4、intf("");return0;}3.1数组例题3-2蛇形填数在n^n方阵里填入1，2，…，n^n，要求填成蛇形。例如n=4时方阵为上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n<=83.1数组提示3-4：可以用inta[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

5、-1][1],…,a[MAXN-1][MAXM-1]。#include#include#defineMAXN10inta[MAXN][MAXN];intmain(){intn,x,y,tot=0;scanf("%d",&n);memset(a,0,sizeof(a));tot=a[x=0][y=n-1]=1;while(tot=0&&!a[x][y-1])a[x][--y]=+

6、+tot;while(x-1>=0&&!a[x-1][y])a[--x][y]=++tot;while(y+1

7、3-3竖式问题找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。样例输入：2357样例输出：2357<1>325X77-----22752275-----25025<4>775X33-----23252325-----25575Thenumberofsolution

8、s=4<2>555X55-----27752775-----30525<3>755X55-----37753775-----415253.2字符数组提示3-7：C语言中的字符型用关键字char表示，它实际储存的是字符的ASCII码。字符常量可以用引号法表示。在语法上可以把字符当作int型使