【题解】逆序排列 & 开灯问题

一：逆序排列

#include<bits/stdc++.h>
#define maxn 105//声明maxn的值是105（数组需要略大一些）
using namespace std;
int a[maxn];
int main()
{
	int x,n;
	while(scanf("%d",&x)==1)
	a[n++]=x;//先赋值为a[n]=x，再执行n=n+1
//可改写为{a[n]=x;n=n+1;}
	for(int i=n-1;i>=1;i--)
	printf("%d ",a[i]);
	printf("%d\n",a[0]);//一共输出n个整数，有n-1个空格，故分两次输出；
	return 0;
}//比较大的数组需要声明在main函数外，否则程序可能无法运行

格式：#define 名字 值

使用#define定义符号时，不需要加   “；”

也可以改成const intmaxn=105;

若要从数组a中复制k个元素到数组b：  memcpy(b,a,sizeof(int) * k)

如果数组都是浮点型： memcpy(b,a,sizeof(double) * k)

如果全部复制： memcpy(b,a,sizeof(a))

二：开灯问题

#include<bits/stdc++.h>
#define maxn 1010
int a[maxn];
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);
	 }
	 printf("\n");
	 return 0;
}