算法日志day02

数组和字符串

1. 数组较大的话尽量声明再函数之外，不然会报出异常
2. 新函数——处理数组：
   1.memcpy(b,a,sizeof(数据类型)*k):表示从a数组中复制k个元素到b（a，b都是一个数据类型）
   2.memcpy(b,a,sizeof(a)):把a全部复制到b
   3.memset(a,数据,sizeof(a)):表示把a中所有数据都变为指定数据，一般用于清零
3. 字符串函数：
   1.sprintf:字符串输出函数:将数据输出到一个字符串中，格式：sprintf(buf,"%d%d~~",~~~)，后面与printf一致，buf缓冲字符串的长度为99，可以保存98的字符串（最后有”/0“）
   2.scanf输入一个字符串，格式：scanf("%s",s),不用加&
   3.strlen(s):作用是获取字符串s的实际长度
   4.strcpy(a,b):把b赋值给a
   5.strcmp(s1,s2):比较：
   当s1<s2时，返回为负数；
   当s1=s2时，返回值= 0；
   当s1>s2时，返回正数；
   即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇’\0’为止。
   6.strcat(a,b)将b连接到a上，前提是a有足够的空间连接b

例题：蛇形填数

要求数字蛇形组成矩阵：如图：

分析：

要最终用for循环嵌套完成输出一个蛇形排列的数组，要么在输出的时候改变顺序，要么在赋值的时候蛇形赋值
考虑到输出已经要for嵌套，再调索引有些麻烦，这里选择第二种。

找规律：

如果将矩阵看作一个二维数组，那么这里的赋值顺序是“下”，”左“”，“上”，“右”，结合二维数组的结构，如图

实现坐标的变化

首先我们再做变化之前，要先判断，能否变化，那么能否变化的条件是什么呢，
1.越界：既然是数组，我们肯定要判断是否越界
2.下一个坐标是否已经赋值过：因为我们要做很多个这样的循环，且从外到内赋值，在做内赋值的时候遇到外赋值过的地方，就不能赋值了，即外赋值方形就是内赋值的范围，所以我们要对下个坐标进行赋值，如果赋值过，就说明到头了，那怎样判断是否赋值了呢？我们把数组一开始都设为0，之后只要判断是否为0就行了
3.坐标移动：就写第一步把，a[++x][y]就可以了，至于为什么是++x和x++都可以，x++是先赋值，再移动，++x是先移动，再赋值，如图

实现赋值的变化

其实这个很好实现，我们只要设一个变量，坐标每变化一次，就自加一次就行，这里设++t；（这里是t++还是++t和你上面用的是++x还是x++有关！）

整体的代码

#include<stdio.h>
#include<math.h>
#include<string.h>
int main() {
	int x = 0,y = 9, n = 10;
	int t = 1;
	int a[20][20];
	memset(a, 0, sizeof(a));
	a[x][y] = t;
	while(t<100)
	{
		while (x + 1 < n && !a[x + 1][y])  a[++x][y] = ++t;
		
		while (y-1 >-1 && !a[x][y-1])  a[x][--y] = ++t; 
		
		while (x -1 >-1 && !a[x - 1][y])  a[--x][y] = ++t;
		
		while (y + 1 < n && !a[x][y + 1])  a[x][++y] = ++t;
		
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++) {
			printf("%3d", a[i][j]);
		}
		printf("\n");
	}
}