算法竞赛入门经典（第二版）第三章数组和字符串例题与提示下

• 程序3-3蛇形填数

在nxn方阵里填入1，2，……，nxn,要求填成蛇形。
例如,n=4时方阵为:
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上面方阵中多余空格只是为了便于观察规律

5. 可以用int a[max][max]生成一个整型的二维数组，其中max和max不必相等。这个数组共有max x max个元素，分别为a[0][1],a[0][1],……，a[0][max-1],a[1][0],a[1][1],……，a[1][max-1],……,a[max-1][0],a[max-1][1],……,a[max-1][max-1]。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#define maxn 20
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;//作为数组a的下标
    while(tot<n*n)//原则时先判断再移动而不是走了一步以后才发现越界了再退回来
    {
        while(x+1<n&&a[x+1][y]==0) a[++x][y]=++tot;
        while(y-1>=0&&a[x][y-1]==0) a[x][--y]=++tot;
        while(x-1>=0&&a[x-1][y]==0) a[--x][y]=++tot;
        while(y+1<n&&a[x][y+1]==0)  a[x][++y]=++tot;
    }
    for(x=0;x<n;x++)
    {
        for(y=0;y<n;y++)printf("%d",a[x][y]);
        printf("\n");
    }
    return 0;
}

6. 可以利用C语言简洁的语法，但前提时保持代码的可读性
7. 在很多情况下，最好是在做一件事情之前检查是不是可以做，而不要做完后再后悔。因为“悔棋”往往会比较麻烦

3.2字符数组

• 程序3-4竖式问题

找出形如 abc*de （三位数乘以两位数） 的算式，使得在完整的竖式中，所有数字属于一个特定的数字集合。输入数字集合 （相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。
样例输入：
2357
样例输出：
<1>
…775
X…33
----
.2325
2325.
----
25575
The number of solutions = 1

本题的思路应该是很清晰的:尝试所有的abcde，判断是否满足条件。我们可以写出整个程序的伪代码
char s[20];
int count=0;
scanf("%s",s);
for(int abc=111;abc<=999;abc++)
for(int de=11;de<=99;de++)
if("abcde"是个合法的竖式)
{
printf("<%d>\n",count);
打印abc*de的竖式和其后的空行
count++
}
printf(“The number of solutions =%d\n”,count);

8. C语言中字符型用关键字char表示，它实际存储的是字符的ASCII码。字符常量可以用单引号表示。在语法上可以把字符当作Int型使用
9. 在scanf("%s",s)和scanf("%d",&n)类似，它会读入一个不含空格TAB和回车符的字符串，不必在s前面加&符号。如果是字符串数组char s[max][max]，可以用scanf("%s",s[i])提取第i个字符串。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    int count=0;
    char s[20],buf[99];
    scanf("%s",s);
    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(buf,"%d%d%d%d%d",abc,de,x,y,z);//sprintf输出到字符串中
        int ok=1;
        for(int i=0;i<strlen(buf);i++)
            if(strchr(s,buf[i])==NULL) ok=0;//strchr函数是在一个字符串中查找单个字符
        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);
}

10. 可以用sprintf把信息输出到字符串，用法和Printf，fprintf类似。但应当保证字符串足够大，可以容纳输出信息
11. C语言中的字符串是以"\0"结尾的字符数组，可以用strlen(s)返回字符串s中结束标记之前的字符个数。字符串中的各个字符是s[0],s[1],…,s[strlen(s)-1]。
12. 由于字符串的本质是数组，它也不是“一等公民”，只能用strcpy(a,b),strcmp(a,b),strcat(a,b)来执行“赋值“，”比较“，”连接“操作，而不能用”=“，”==“，”<=“,"+"等运算符。上述函数在string.h声明
13. 滥用++，——，+=等可以修改变量值得运算符很容易带来隐蔽得错误。建议每条语句最多只用一次这种运算符，并且所修改得变量在整条语句中只出现一次。