作业帮 > 综合 > 作业

- 开关灯来源 元培-From Whf 描述 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,有M个

来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/19 14:39:50
- 开关灯
来源
元培-From Whf
描述
假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,有M个人(M为不大于N的正整数)也从1到M依次编号,第一个人（1号）将灯全部关闭,第二个人（2号）将编号为2的倍数的灯打开,第三个人（3号）将编号为3的倍数的灯做相反处理（即,将打开的灯关闭,将关闭的灯打开）.依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理.请问：当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其编号,其间用逗号间隔.
关于输入
输入正整数N和M,以逗号间隔
关于输出
顺次输出关闭的灯的编号,其间用逗号间隔
例子输入
10,10
例子输出
1,4,9
我的思路是i是人,j是灯,整除的话就在a[j]中加1,最后看a[j]是不是偶数,把是奇数的都转移到b数组中,然后输出
#include
int a[5001]={0},b[5001];
int main()
{
int n,m,i,j,k=0;
scanf("%d,%d",&n,&m);
for(i=1;i
#include
int a[5001]={0};
int main()
{
int n,m,i,j;
scanf("%d,%d",&n,&m);
for(i=1;i
- 开关灯来源 元培-From Whf 描述 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,有M个 Pascal B:开灯游戏时间限制:1 Sec 内存限制:128 MB有n盏灯,放在一排,从1到n依次顺序编号.有m个人 原始的Joseph问题的描述如下：有n个人围坐在一个圆桌周围,把这n个人依次编号为1,……,n.从编号是1 的人开始报数 pascal 有N列编号为1,2,3...N的火车,依次排列于入口处,在从入口到出口的过程中,火车可以在暂放处停留.问, C语言：有n个人围成一圈,按顺序从1到n编号.从第一个人开始报数,报数3的人退出圈子 C语言 有n个人围成一圈,按顺序从1到n编号.从第一个人开始报数,报数3的人退出圈子 给一本书的页码从1到n依次编号,把各页码的编号加起来,但有一个编号... 有N个人围成一个圈顺序编号,从第一个人开始报数（从1到M）,凡报到M的人退出圈子, k个盒子中装有n个球,编号为1,2,...,n,从每个盒子中取一球,计算所得到的k个球中最大编号为m的概率（1≤m≤n 约瑟夫环问题：设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数.从第一个 C语言循环链表的题,有N个同学,编号分别为1,2,3……,N,围成一圈,随便选定一个整数m,让大家按顺时针依次报数,报到 相反数大于-n（n为正整数）的正整数有（ ）个 A n B n-1 C -n+1 D 2n-1