暴力枚举

题目：蛇型填数
在 n*n 方阵里填入 1，2，…，n*n，要求填成蛇型。例如，n=4时方阵为

10  11  12  1
 9  16  13  2
 8  15  14  3
 7   6   5  4

上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n<=8。

思路：按照路径输出，依次向下，向左，向上，向右，直到结束。算是一道暴力题，这种题最关键的是找到边界条件和顺序问题。边界条件，什么时候全部结束,n*n。什么时候转换方向，该方向走完了或者下一个走过了。顺序，对这道题是显而易见的。

#include <stdio.h>
#include <string.h>
#define maxn 20
int a[maxn][maxn];
int main()
{
	int n,x,y;
	scanf("%d",&n);
	memset(a,0,sizeof(a));
	int tot = a[x=0][y=n-1] = 1;
	while(tot<n*n)
	{
		while(x+1<n &&!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+1<n &&!a[x][y+1]) a[x][++y]=++tot;
	}
	for(int x=0;x<n;x++)
	{
		for(int y=0;y<n;y++)
			printf("%3d ",a[x][y]);
		printf("\n");
	}
	return 0;
}

写博客的收获：体会到++x 和 x+1 ， 前一个是x+1 赋值给x，后一个只是另一个数 x+1

题目：竖式问题
找出所有形如abc*de（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但所写程序中应该输出空格，而非小数点）。

样例输入：
2357

样例输出：

<1>
..775
X..33
\-----
.2325
2325.
\-----
25575

题意：样例输出的各行均属于输入集合,abc、de、abc*(de%10)、abc*(de/10) 分别是—的第一个和第二个都要满足在集合中

#include <stdio.h>
#include <string.h>
int main()
{
	char cc[20],bb[99];
	scanf("%s",cc);
	for(int abc=111;abc<=999;abc++)
		for(int de=11;de<=99;de++)
		{
			int x = abc*(de%10),y = abc*(de/10),z = abc*de;
			sprintf(bb,"%d%d%d%d%d",abc,de,x,y,z);
			int ok = 1;
			for(int i=0;i<strlen(bb);i++)
				if(strchr(cc,bb[i])==NULL) ok=0;
			if(ok)
			{
				printf("<%d>\n",++count);
				printf("%5d\nX%4d\n-----\n%5d\n%4d\n-----\n%5d\n\n",abc,de,x,y,z);
			}	
		}
	printf("The number of solutions = %d\n",count);
	return 0;
}