第3章 数组和字符串——算法竞赛入门经典

1.！的使用：

2.蛇形填数 （P40）

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 20
int a[maxn][maxn];
int main(){
    int n,x,y,tot;
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    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 i=0;i<n;i++){
        for(int j=0;j<n;j++){
            printf("%3d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

---

3.竖式问题 （P41）

#include<cstdio>
#include<cstring>
using namespace std;
int main(){
    int cnt=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",++cnt);
                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",cnt);
    return 0;
}

---