开关灯

描述

假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。

第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。

请问：当第M个人操作之后，哪几盏灯是关闭的，按从小到大输出其编号，其间用逗号间隔。

格式

输入格式
输入正整数N和M，以单个空格隔开。

输出格式
顺次输出关闭的灯的编号，其间用逗号间隔。

样例

输入样例
10
10
输出样例
1,4,9

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define maxn 5555
int a[maxn];
int main()
{int n,m,first=1;memset(a,1,sizeof(a));//把1赋给a数组的每一个元素值scanf("%d%d",&n,&m);for(int i=1;i<=m;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作为一个标记。因为第一个数字前没有逗号{first=0;}else{printf(",");//first为0，输出逗号} printf("%d",i);}}printf("\n");return 0;
}

结果如图：

写于2021年7月16日17：30，第一次见到这道题在紫书上，谢谢观看。第一次写文章，希望自己能坚持记录自己的所学。

开关灯（c语言数据结构习题）相关推荐

数据结构c语言函数大全,数据结构习题库（c语言版）.doc
数据结构习题库(c语言版) 第一章绪论一.基本内容数据.数据元素.数据对象.数据结构.存储结构和数据类型等概念术语的确定含义.抽象数据类型的定义.表示和实现方法.描述算法的类C语言.算法设计的 ...
数据结构习题精解 C语言实现+微课视频（习题解答、研考试题、微课视频）
数据结构习题精解 C语言实现+微课视频(习题解答.研考试题.微课视频) 配套数据结构.数据结构C语言实现等经典教材的课后习题解答,著名高校典型考研试题详解.微课视频
数据结构c语言版题库编程,数据结构习题库(c语言版)
<数据结构习题库(c语言版)>由会员分享,可在线阅读,更多相关<数据结构习题库(c语言版)(104页珍藏版)>请在人人文库网上搜索. 1.wages in arrears. 2 ...
数据结构c语言版习题
数据结构c语言版习题文章目录第一章绪论第二章线性表第四章串第五章数组和广义表作业第六章树与二叉树理论作业第七章图作业第八章查找作业第一章绪论一.选择题 1.以下说法正确的 ...
数据结构习题第五章多维数组和广义表（C语言描述）
最近在复习数据结构,所以想把平时上课做的习题做个总结,如果大家有遇到这方面的问题就可以参考一下了,废话不多说,直接开始吧. 1.单选题稀疏矩阵一般的压缩存储方法有两种,即( D) A. 二维数组和三 ...
c语言用两个栈构造队列伪码,数据结构习题线性表栈队列.doc
数据结构习题线性表栈队列线性表(58) 1. 在单链表.双链表和单循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少? 2．设线性表的 ...
c语言已知某系统在通信联络中,数据结构(习题)..doc
数据结构(习题). 题1.1 数据结构在计算机内存中的表示是指---. A．数据的存储结构 B．数据元素 C．数据的逻辑结构 D．数据元素之间的关系题1.2 从逻辑上可把数据结构分为--. A.动态 ...
数据结构习题综合复习
最近在复习数据结构,所以把做的习题做个总结加小知识点,如果大家有遇到这方面的问题就可以参考一下了,废话不多说,直接开始吧. 1.从一个长度为n的顺序表中删除第i个元素(1<= i <= n ...
嵌入式C语言数据结构精讲-曹国辉-专题视频课程
嵌入式C语言数据结构精讲-236人已学习课程介绍系统学习嵌入式开发中常用的数据结构知识,包括顺序表,链表,栈和队列. 包括理论讲解和代码实现,配套课件和源码资料齐全,代码全部采用C ...
c语言第1章以下说法错误的是,计算机等级考试c语言程序设计习题
计算机等级考试c语言程序设计习题第1章 C语言程序设计概述一.选择题 1．下列关于计算机语言的叙述中,正确的是_______. A．在计算机语言中,只有机器语言属于低级语言 B．高级语言的源程序可 ...

开关灯（c语言数据结构习题）

开关灯

描述

格式

样例

写于2021年7月16日17：30，第一次见到这道题在紫书上，谢谢观看。第一次写文章，希望自己能坚持记录自己的所学。

开关灯（c语言数据结构习题）相关推荐

最新文章

热门文章