NYOJ 题目77 开灯问题(简单模拟)

开灯问题

时间限制：3000 ms | 内存限制：65535 KB

难度：1

描述: 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000

输入

输入一组数据：n和k

输出

输出开着的灯编号

样例输入

7 3

样例输出

1 5 6 7

来源

经典算法

上传者

首席执行官

分析：紫书上的题目，简单模拟题，用数组表示这些灯是否开着，模拟这些操作即可！

下面给出AC代码：

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,k;
 6     int a[1010];
 7     memset(a,0,sizeof(a));
 8     while(scanf("%d%d",&n,&k)!=EOF)
 9     {
10         for(int i=1;i<=k;i++)
11             for(int j=1;j<=n;j++)
12             if(j%i==0)a[j]=!a[j];
13         int t=1;
14         for(int i=1;i<=n;i++)
15         {
16             if(a[i])
17             {
18                 if(t)
19                     t=0;
20                 else printf(" ");
21                 printf("%d",i);
22             }
23         }
24         printf("\n");
25     }
26     return 0;
27 }

转载于:https://www.cnblogs.com/ECJTUACM-873284962/p/6572428.html

NYOJ 题目77 开灯问题(简单模拟)相关推荐

开灯问题---------简单模拟
有n盏灯,编号为1~n,第一个人把所有灯都打开,第2个人按下所有编号为2的倍数的开关(这些灯将会被关掉),第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),一次类推,一共 ...
开灯问题简单模拟法
开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个 ...
BZOJ3508 开灯 [校内NOIP2018模拟20181027] 密码锁
Time Limit: 10 Sec Memory Limit: 128 MB Description xx作为信息学界的大神,拥有众多的粉丝.为了感谢众粉丝的爱戴,xx决定举办一场晚会.为了气派,x ...
PTA: 7-2 银行业务队列简单模拟（25 分)
大一下半期数据结构数据结构题目集 7-2 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客 ...
小学数学开灯问题_三道简单的小学二年级的数学题，一遍过全对的还不到一半...
数学与工作.学习.生活息息相关,有时除了简单的运算,还需要结合生活中的常识. 下面三道小二年级的数学题,是某二年级数学老师出给自己班上学生的课堂练习,要求大家一遍过,不能修改.结果全对的还不到全班人数 ...
1364: 开灯与关灯（深入思考问题更妙哦~~）
1364: 开灯与关灯时间限制: 1 Sec 内存限制: 128 MB [提交][状态][讨论版] 题目描述有一个叫做Mabu的人在大学的走廊里面反复开灯和关灯.每个灯泡都有各自的开关,如果灯是关 ...
FZU - 2202 犯罪嫌疑人(逻辑思维+简单模拟)
题目链接:点击查看题目大意:给出n和m,代表有n个人,每个人说一句话,指认一个人是无辜还是罪犯,总共有m个人说了真话,问每个人说话的真实性题目分析:一拿到这个题目我是懵逼的..因为n给到了1e5, ...
java开灯问题_C++之开灯问题(链表)
有n盏灯,编号为1~n.第1个人把所有灯打开,第2个人按下所有编号为2的倍数开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关,以此类推.一共有k个人,问最后有哪些灯开着?输入n和k,输出开 ...
小学数学开灯问题_二年级数学算式大全
数学与工作.学习.生活息息相关,有时除了简单的运算,还需要结合生活中的常识. 下面三道小二年级的数学题,是某二年级数学老师出给自己班上学生的课堂练习,要求大家一遍过,不能修改.结果全对的还不到全班人数 ...

NYOJ 题目77 开灯问题(简单模拟)

开灯问题

NYOJ 题目77 开灯问题(简单模拟)相关推荐

最新文章

热门文章