数组和字符串

• 数组的声明：int a[maxn]maxn必须是常数，不能是变量

a[n++]：首先赋值a[n]=x, 然后执行n=n+1;
a[++n]:先n=n+1, 然后用加一之后的n赋值a[n]=x;

数组最好定义在main函数外面，只有放在外面的时候，数组才可以开得很大，放在main函数里面时，数组稍大就会异常退出

• 数组不能进行赋值操作，int a[maxn], b[maxn], 要复制a中的k个元素到数组b，可以这样做：memcpy(b,a,sizeof(int)*k)【使用memcpy函数，头文件必须包含string.h】 如果需要把数组a全部复制到数组b中：memcpy(b,a,sizeof(a))

开灯问题

有n盏灯（1~n）,第一个人把所有灯打开，第2个人按下所有编号为2的倍数的开关，第3个人按下所有编号为3的倍数的开关，以此类推，一共有k个人，问最后有哪些灯开着？

#include<stdio.h>
#include<string.h>
#define maxn=1010;
int light[maxn];

int mian()
{
    int n,k,first=1;
    scanf("%d %d",&n,&k);
    memset(light,0,sizeof(light));// 把数组清零
    for(int i=1;i<=k;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(j%i==0)
                light[j]=!light[j];
        }
    }
    for(int i=0;i<n;i++)
    {
        if(ligth[i])
        {
            if(first) first=0;
            else printf(" ");
            printf("%d", i);
        }
    }
    printf("\n");
    return 0;
}

memset(light,0,sizeof(light));// 把数组清零

memset定义在头文件string.h中；
另一个技巧在于输出，为了避免输出多于的空格，设置了一个标志变量first，可以表示当前要输出的变量是否为第一个，第一个变量前不应该有空格。

蛇形填数

在n*n方阵里填入1，2，…，n*n，要求填成蛇形；

#include<stdio.h>
#include<string.h>
#define maxn=10;
int snake[maxn][maxn];

int main()
{
    int x,y,n,num=0;
    scanf("%d",&n);
    memset(snake,0,sizeof(snake));
    num=snake[x=0][y=n-1]=1;//合并完成赋值
    while(num<n*n)
    {
        while(x+1<n && !snake[x+1][y])
            snake[++x][y]=++num;
        while(y-1>=0 && !snake[x][y-1])
            snake[x][--y]=++num;
        while(x-1>=0 && !snake[x-1][y])
            snake[--x][y]=++num;
        while(y+1<n && !snake[x][y+1])
            snake[x][++y]=++num;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            printf("%3d",a[i][j] );
        }
        printf("\n");
    }
    return 0;
}

我们的原则是，先判断，再移动，而不是走一步以后发现越界了再退回来，这样则需要“预判”，即是否越界，以及走下去会不会到达一个已经填过的格子里。

在很多情况下，最好是在做一件事前检查是不是可以做，而不要做完再后悔。因为“悔棋”往往比较麻烦

字符数组

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

<1>
..775
X..33
-----
.2325
2325.
-----
25575
The number of solutions = 1

尝试所有的abc和de，判断是否满足条件。

#include<stdio.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);
            int ok=1;
            for(int i=0;i<strlen(buf);i++)
            {
                if(strchr(s,buf[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;
 } 

新内容：

• scanf("%s",s)会读入一个不含空格、tab和回车符的字符串，存入字符数组s。（注意不是&s） 如果是字符串数组 char s[maxn][maxl],
  可以用scanf("%s",s[i])读取第i个字符串，注意，scanf("%s",s)遇到空白字符会停下来；
• strchr 的作用是在一个字符串中查找单个字符
• 关于printf、sprintf、fprintf
  printf输出到屏幕，fprintf输出到文件，sprintf输出到字符串

printf(buf,"%d%d%d%d%d",abc,de,x,y,z);

注意：应保证输出的字符数组buf足够大，至少是字符个数+1，因为C语言的字符串是以“\0”结尾的。
- 函数strlen(s)的作用是获取字符串s的实际长度（不包括没有用到的空间）。

字符数组的赋值、比较和连接操作

赋值：strcpy(a,b)
比较：strcmp(a,b)
连接：strcat(a,b)