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

3.1数组

• 程序3-1 逆序输出

#include<stdio.h>
#define max 105
int a[max];
int main()
{
    int x,n=0;
    while(scanf("%d",&x)==1)
    {
        a[n++]=x;
    }
    for(int i=n-1;i>=1;i--)
        printf("%d",a[i]);
        printf("%d\n",a[0]);//分两条语句输出
        return 0;
}

1. 语句int a[max]声明了一个包含maxn个整型变量得数组，即a[0],a[1],…,a[max-1],但不包含a[max]，但不包含a[max]。max必须是常数不能是变量
2. 在算法竞赛中，常常难以精确计算出需要得数组大小，数组一般会声明得稍大一些。在空间够用得情况下浪费一点不会有太大得影响
3. 比较大得数组应尽量声明在main函数外，否则程序可能无法运行
4. 数组不能够进行赋值操作，如果需要把数组a全部复制到数组b中可以用memcpy(b,a,sizeof(a))函数(头文件string.h)

• 程序3-2 开灯问题

#include<stdio.h>
#define max 1010
#include<string.h>
int a[max];
int main()
{
    int n,k,first=1;
    memset(a,0,sizeof(a));//把数据a清零
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++)
    {
        for(int j=1;j<n;j++)
        {
            if(j%i==0) a[j]!=a[j];
        }
    }
    for(int i=1;i<=n;i++)
    if(a[i])
        {if(first)first=0;else printf(" ");printf("%d",i);}//为了避免输出多余空格设置了一个标志变量first
    printf("\n");
}