好久都没更新啦~
今天写一些吧~
题目描述:有n盏灯,编号为1~n。第一个人把所有灯都打开,第二个人按下所有的编号为2的倍数的开关(这些灯将都会被关掉),第三个人按下所有为3的倍数编号的开关(其中关掉的灯被打开,打开的灯被关掉),以此类推。一共有k个人,问最后有那些灯开着?输入n和k,输出开着的灯的编号。k≤n≤1000.
样例输入:
7 3
样例输出:
1 5 6 7
【分析】
用a[1],a[2],a[3],....,a[n]表示编号为1,2,3,...n的灯是否开着。模拟这些操作即可。
以下是C语言代码
#include<stdio.h>
#include<string.h>
#define maxn 1010 //定义一个容量为1010的名叫maxn的数组
int a[maxn];
int main()
{
int n,k,first = 1;
memset(a,0,sizeof(a));//把所有数组中的数赋值为0,memset在string.h中定义
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;
}
一下是样例输出图片截屏
其中 if(a【i】)执行if判断语句
如果a【i】 = 0;则为假
若a【i】= 1 则进入if子语句。