[原]NYOJ-开灯问题-77

大学生程序代写
//http://acm.nyist.net/JudgeOnline/problem.php?pid=77
/*题目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来源
经典算法
上传者
首席执行官
*/


#include<stdio.h>
#include<string.h>
#define  MAXN 1000+10
int a[MAXN];
int main(){
   int i,j,n,k,first=1;
   memset(a,0,sizeof(a));
   scanf("%d%d",&n,&k);
   for(i=1;i<=k;i++)
for(j=1;j<=n;j++)
if(j%i==0)
a[j]=!a[j];//i=1时,全为0;非0时,为i的倍数的时候开的被关,关的被打开
for(i=1;i<=n;i++)    //输出
if(a[i])
printf("%d ",i);
printf("\n");


return 0;
}



作者:chao1983210400 发表于2013-7-10 13:22:03 原文链接
阅读:24 评论:0 查看评论

转载于:https://www.cnblogs.com/java20130726/p/3218719.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/295264.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Android之Windows下搭建React Native Android开发环境(差不多搞了一天)

Android之Windows下搭建React Native Android开发环境 穷逼买不起mac,但是他们都说React Native Android只能在mac下面运行,然后到网上各种找资料看能不能在Windows下面搭建开发环境,找了几篇,但是讲得不够详细,没有图片,很虚,然后我用自己的小米手机尝试了…

这6部顶级数学纪录片,告诉你数学一点都不无趣!

全世界只有3.14 % 的人关注了爆炸吧知识丘成桐曾说&#xff0c;“中国数学发展很快&#xff0c;但距离欧洲和美国还有相当大的差距”&#xff0c;在美国排名前20的顶尖大学里&#xff0c;包括哈佛大学、普林斯顿大学、斯坦福大学、加州大学伯克利分校等&#xff0c;具有国际一流…

JAVA兔子繁衍_Java 编程经典案例之兔子繁殖迭代问题

题目有一对兔子&#xff0c;从出生后第3个月起每个月都生一对兔子&#xff0c;小兔子长到第三个月后每个月又生一对兔子&#xff0c;假如兔子都不死&#xff0c;问第6个月的兔子总数为多少&#xff1f;分析首先我们要明白题目的意思指的是每个月的兔子总对数&#xff1b;假设将…

检查可执行文件所需要的共享库

1.3 ldd 和 ldconfigldd 是用来检查可执行文件所需要的共享库。例如&#xff1a;$ ldd /bin/lslibtermcap.so.2 > /lib/libtermcap.so.2 (0x4001c000)libc.so.6 > /lib/libc.so.6 (0x40020000)/lib/ld-linux.so.2 > /lib/ld-linux.so.2 (0x40000000)我们在 /bin/ls 程…

C# GTS四轴运动控制器实例(固高科技步进电机不带编码器) -V1

注&#xff1a;由于电机不带编码器&#xff0c;无法做home和当前位置信息读取&#xff01;功能&#xff1a;三个轴的点位运动&#xff1a;前进后退&#xff0c;并分别显示每个轴的移动脉冲数(可以换算为距离)&#xff01;开发环境&#xff1a;VS2017硬件设备&#xff1a;固高科…

node.js npm常用命令

npm是一个node包管理和分发工具&#xff0c;已经成为了非官方的发布node模块&#xff08;包&#xff09;的标准。有了npm&#xff0c;可以很快的找到特定服务要使用的包&#xff0c;进行下载、安装以及管理已经安装的包。 1、npm install moduleNames&#xff1a;安装Node模块 …

编程珠玑第三章

第三章的总的原则&#xff1a; 1.将重复性代码改到数组中&#xff0c;使用最简单的数据结构---数组来表示一段冗长的相类似的代码往往可以达到最佳效果 2.封装复杂的结构时&#xff0c;使用抽象的术语对她进行定义&#xff0c;并将那些操作表示成一个类。 3.尽可能地使用高级工…

java基础巩固笔记(6)-注解

2019独角兽企业重金招聘Python工程师标准>>> java基础巩固笔记(6)-注解 标签&#xff1a; java [TOC] 注解&#xff08;Annotation&#xff09;&#xff0c;也叫元数据。一种代码级别的说明。它是JDK1.5及以后版本引入的一个特性&#xff0c;与类、接口、枚举是在同…

男人都能有多浪漫?

1 如何对付有拖延症的朋友&#xff01;▼2 男人能有多浪漫&#xff1f;&#xff08;via.MOM南菁&#xff09;▼3 现实版&#xff1a;别说话吻我&#xff1f;&#xff08;素材来源网络&#xff0c;侵删&#xff09;▼4 注入了灵魂的神作&#xff01;&#xff08;素材来源网络…

在业务层实现记录请求日志

前言上次&#xff0c;我们介绍了如何《在业务层实现响应缓存》。今天&#xff0c;我们同样使用IPipelineBehavior&#xff0c;介绍如何在业务层实现记录请求日志&#xff0c;用于跟踪每个请求执行的耗时。Demo创建ASP.NET Core Web API项目&#xff0c;引用Nuget包&#xff1a;…

InfoQ —— 腾讯游戏大数据服务场景与应用

简介 周东祥&#xff0c;本人从2010年毕业进入腾讯互动娱乐部门工作&#xff0c;一直致力在腾讯游戏运营开发工作。先后负责SAP业务受理系统&#xff0c;盗号自助系统&#xff0c;元数据系统以及近2年在腾讯游戏大数据运营开发中积累大量的大数据开发与应用经验。 介绍 数据采集…

如何加强测评机构自身的规范化管理, 不断提高测评的能力和水平

0&#xff0e;引言 随着用户消费习惯从产品转向服务&#xff0c;服务已经成为企业向客户提供的主要商品。而等级保护测评服务作为信息系统建设的新要素&#xff0c;用户对信息安全等级保护测评服务&#xff08;以下简称服务&#xff09;的认同会影响用户的消费行为。对于信息安…

气溶胶光学厚度反演的两种方式(卫星探测和基地观测反演)

基地观测反演&#xff1a;目前在地基大气气溶胶光学特性遥感方面&#xff0c;太阳光度计测量是应用较多也是最为可靠的一种测量方法&#xff0c;太阳光度计除了可以用于地基观测太阳直接辐射通量外&#xff0c;还可以用来观测天空各方向上的辐射反演气溶胶粒子的谱分布和散射相…

Android之React Native平台与Android本地模块之间的调用

Native 模块(Android) 有时候APP需要做出React Native平台没有的功能,你也许会想用一些存在的java代码去解决问题,而不是用javascript脚本去去解决问题,或许写一些高性能,多线程的代码,列如图片处理,数据库,或者任何先进的继承 我们设计Reac…

美国人竟然花10年时间研究夫妻那些事!网上的那些传言竟然是真的......

全世界只有3.14 % 的人关注了爆炸吧知识恋爱变胖是真的爱你也是有一天超模君看到个新闻&#xff0c;某女网友在微博里发了一张秀恩爱照片&#xff0c;这次没有像往日一样收到柠檬精的艳羡&#xff0c;相反评论区一片静默。。。某女网友晒出老公四年的巨大变化图by微博一个阿呆仔…

Java常用的知识点就20_JAVA中一些需要记录的知识点

原标题&#xff1a;JAVA中一些需要记录的知识点的老师今天给大家讲java中一些重要的知识点。JDK与JRE的区别&#xff1a;JRE是所有JAVA程序运行所需要的环境&#xff0c;任何JAVA程序的运行都依赖于JRE&#xff0c;当前从JAVA官网选择安装JAVA即安装的是JRE。JDK是为开发人员所…

github开源推荐:SuperSocket, 可扩展的 Socket 服务器框架

1、简介SuperSocket 是一个轻量级, 跨平台而且可扩展的 .Net/Mono Socket 服务器程序框架。你无须了解如何使用 Socket, 如何维护 Socket 连接和 Socket 如何工作&#xff0c;但是你却可以使用 SuperSocket 很容易的开发出一款 Socket 服务器端软件&#xff0c;例如游戏服务器&…

C语言的文件处理

所谓“文件”一般指存储在外部介质上数据的集合。根据数据的组织形式&#xff0c;可分为ASCII文件和二进制文件。ASCII文件&#xff0c;又称为文本文件&#xff0c;它的每一个字节存放一个ASCII代码&#xff0c;代表一个字符。二进制文件是把内存中的数据按其在内存中的存储形式…

可以自发热的袜子,穿上暖3.9℃,这个冬天不再怕脚冷!

▲点击查看最近天气一天比一天冷&#xff0c;相信盆友们和小爆一样已经囤了不少保暖用品&#xff0c;秋衣秋裤棉拖鞋都安排好了&#xff01;等等&#xff0c;是不是有什么重要东西忘记了&#xff1f;平时出门&#xff0c;好像不穿棉拖鞋啊&#xff01;哎&#xff0c;还缺了一打…

QML的import目录爬坑记录

为什么80%的码农都做不了架构师&#xff1f;>>> 默认添加在.qrc文件里的同目录下qml文件&#xff0c;不需要添加import声明&#xff1b; 想导入自定义的组件&#xff1b; //只需要import到目录即可, //注意是qml组件文件所在的目录 import "./Dir" 但是…