【练习吧】数组的那件小事

1.数组的存储与逆序输出
**in:1 2 3 4 5 6 7
**out:7 6 5 4 3 2 1

#include<stdio.h>
#define maxn 105
int a[maxn];
//*****定义在main函数外面，是为了防止程序报错
int main()
{
    int x,n=0;
    while(~scanf("%d",&x))
        a[n++]=x;
    for(int i=n-1;i>=1;i--)
        printf("%d ",a[i]);
    printf("%d\n",a[0]);
    return 0;
}
//程序编译输入时，完成输入后，先按回车，再按ctrl+z，再按回车即可运行本程序

2.数组的复制memcpy函数的运用（本题k=5，所以只复制arr数组的前5个数）
**in:1.2 1.3 1 2 3 4 5 6 7 8
**out:1.2 1.3 1 2 3

#include<stdio.h>
#include<string.h>
#define maxn 105
double arr[maxn],brr[maxn];             //可改类型为int
int main()
{
    double x;                           //可改类型为int
    int n=0;
    int k=5;                            //k表示所需复制的个数
    while(~scanf("%lf",&x))             //可改类型为%d
    {
        arr[n++]=x;
    }
    memcpy(brr,arr,sizeof(double) *k);  //可改类型为int
    //memcpy(复制到的数组，被复制的数组，sizeof(数据类型) *从第一个复制的个数)
    //头文件<string.h>
    for(int i=0;i<k;i++)
    {
        printf("%.2f ",brr[i]);         //可改类型为%d
    }
    printf("\n");
    return 0;
}

3.关灯游戏：n个灯，k个人，首先灯是全部关闭的，第一个人全按，第二个只按2的倍数，第三个按三的倍数…第k个按完，请问亮着的灯有哪些?
**in:7 3
**out:1 5 6 7

#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
    int n,k,first=1;
    memset(a,0,sizeof(a));
    //初始化数组，使得数组里的数全为0，为后面的a[j]=!a[j];做准备
    scanf("%d %d",&n,&k);
    for(int i=1;i<=k;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(j%i==0)              
    //每次循环都会判断，能被k整除，再取反（即0取反就是1,1取反就是0）
            {
                a[j]=!a[j];
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i])                    //最后循环统计a[j]=1(为真)的个数
        {
            if(first)               //第一个数的前面不要“空格”
            {
                first=0;
            }
            else                    //不是第一个数，则需带上“空格”
            {
                printf(" ");
            }
            printf("%d",i);
        }
    }
    printf("\n");
    return 0;
}