第3章 数组和字符串

第2章的程序很实用，也发挥出了计算机的计算优势，但没有发挥出计算机的存储优势 ——我们只用了屈指可数的变量。尽管有的程序也处理了大量的数据，但这些数据都只 是“过客”，只参与了计算，并没有被保存下来。
本章介绍数组和字符串，二者都能保存大量的数据。字符串是一种数组（字符数组）， 但由于其应用的特殊性，适用一些特别的处理方式。

3.1　数组

程序3-1　逆序输出

考虑这样一个问题：读入一些整数，逆序输出到一行中。已知整数不超过100个。如何编写这个程序呢？首先是循环读取输入。读入每个整数以后，应该做些什么呢？思来想去， 在所有整数全部读完之前，似乎没有其他事可做。换句话说，只能把每个数都存下来。存放在哪里呢？答案是：数组。

//读入一些整数，逆序输出到一行中。已知整数不超过100个。
#include <stdio.h>
#define maxn 105
int a[maxn];
int main()
{
	int x,n=0;
	while(scanf("%d",&x)==1)
		a[n++]=x; //{a[n]=x;n=n+1;}
	for(int i=n-1;i>=1;i--)
		printf("%d ",a[i]);
	printf("%d\n",a[0]);
	return 0;
}
/*如果声明的是int a[maxn],b[maxn]，是不能b赋值a的，如果要从数组a复制k个
元素到数组b，可以这样做：memcpy(b,a,sizeof(int)*k)，如果数组a和b都是浮点型的
需要改成double，使用memcpy函数时要包含头文件string.h。如果需要全部复制，
则：memecpy(b,a,sizeof(a)) */

程序3-2　开灯问题

/*有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），
第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。
一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k<=n<=1000*/
#include <stdio.h>
#include <string.h>
#define maxn 1010
int a[maxn];
int main()
{
/*整体思路：n盏灯,k个人 
定义一个数组int a[n];然后全部置为0，表示所有灯关闭。
用一个循环for(int i =1; i<=k; i++){
在循环里把下标是i的倍数a[j]都进行取反。}
遍历数组，找出数组中值为1的，输出下标。*/
	int n,k,first=1;
	memset(a,0,sizeof(a)); //把数组a全部赋为0
	scanf("%d%d",&n,&k);
	for(int i=1;i<=k;i++)
		for(int j=1;j<=n;j++)
			if(j%i==0)
				a[j]=!a[j];
				//叹号(!)作为单目运算符,是非运算的意思,该运算符操作0则返回1,
				//操作非零数则返回0也就是说,!0返回1,!1返回0
	for(int i=1;i<=n;i++)
		if(a[i]){
			if(first) first=0;else printf(" ");printf("%d",i);}
//为了避免输出多余的空格，设置了一个变量first，可以表示当前要输出的变量是否为第一个。
//第一个变量前面没有空格，其他变量都有
	printf("\n");
	return 0;
}

程序3-3　蛇形填数

/*蛇形填数。在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：
	10 11 12 1 
	9  16 13 2 
	8  15 14 3 
	7   6  5 4 */
#include <stdio.h>
#include <string.h>
#define maxn 20
int a[maxn][maxn];
int main()
{
	/*整体思路：设置一个二维数组， 以 x 代表行， y 代表列
      填数的顺序是 下， 左， 上， 右,4个内循环分别的功能是向下，向左，向上，向右,
	  在具体循环的时候，每次都是先判断在执行，先试探下一个元素是否没有越边界或是否无值，
	  才能继续向下，否则进入下一个while循环，变换方向,最后依次读取出二维数组中的元素*/
	int n,x,y,tot=0;
	scanf("%d",&n);
	memset(a,0,sizeof(a));//将数组清零
	tot=a[x=0][y=n-1]=1;//填入第一个数 ：1
	//赋值x=0和y=n-1后马上要把它们作为数组a的下标，因此可以合并完成；tot和a[0][n-1]都要赋值1，也可以合并完成。
	while(tot<n*n)
	{
		while(x+1<n && !a[x+1][y]) a[++x][y]=++tot; //向下，这里!a[x+1][y] 就是表达 a[x+1][y]==0的意思，两个是等价的
		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+1<n && !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-3变式　蛇形矩阵

/*添加1个类似问题，蛇形矩阵
形如：
1 3 6 10
2 5 9
4 8
7  */
#include <stdio.h>
#include <string.h>
#define maxn 20
int a[maxn][maxn];
int main()
{
	int n,x,y,i=1,tot=0;
	scanf("%d",&n);
	memset(a,0,sizeof(a));//将数组清零
	tot=a[x=0][y=0]=1;//填入第一个数 ：1
	while (i<n)   //i从第2行开始
	{
		x=i;y=0;
		while (y<i||y==i)  
		{
			a[x--][y++]=++tot;
		}
		//列：上面的while循环如果输入的x=1,y=0，则a[1][0]=2,再次进入循环,则a[0][1]=3,跳出循环 
		i++;
	}
	for (i=0;i<n;i++)
	{
		for(int j=0;j<n-i;j++)
			printf("%5d",a[i][j]);
		printf("\n");
	}
}