开灯问题 南邮NOJ 1589 （另一种解法）

最新推荐文章于 2023-03-22 21:40:56 发布
最新推荐文章于 2023-03-22 21:40:56 发布
阅读量606 收藏
点赞数
文章标签： ACM c++ 南邮NOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyh7280/article/details/44886307
版权
该博客介绍了南邮NOJ 1589题目的开灯问题，涉及到数组操作和数学逻辑。内容描述了n盏灯经过k个人按编号倍数开关后，哪些灯最终保持开启状态。解题方法注重灯号与操作人的编号关系，适用于ACM竞赛的训练。
摘要由CSDN通过智能技术生成

数组篇~

开灯问题

时间限制(普通/Java)  :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 1368            测试通过 : 399 

题目描述

    现在有n盏灯，编号1～<

最低0.47元/天 解锁文章
hongiii
关注
南邮NOJ鸡兔同笼问题
Yesterday You Said Tomorrow.
03-14 778
鸡兔同笼 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 1836            测试通过 : 306  题目描述     这是一个代代相传的古老问题~     已知鸡和兔的总数量为n，总腿数为m，输入n和m，输出兔的数目。如果无解，则输出“No answer” （不要引号）
南邮NOJ开灯问题
Yesterday You Said Tomorrow.
03-15 526
开灯问题 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 1363            测试通过 : 395  题目描述     现在有n盏灯，编号1～n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的灯的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的灯的开关（
南阳理工OJ_开灯问题
王 杰的专栏
11-08 1316
/* * 程序的版权和版本声明部分: * Copyright (c) 2013，郑州大学SIAS国际学院 * 作 者： 王 杰 * 完成日期：2013 年 11 月 8 日 * * 对任务及求解方法的描述部分: * 输入描述： 略或见注释、总结 * 问题描述： 略或见注释、总结 * 程序输出： 略或见注释、总结 * 问题分析： 略或见注释、总结 * 算法设计： 略
开灯问题
堕落青年要努力
05-12 562
#include #include using namespace std; int main() { int whole, k; cin>>whole>>k; int *light=new int[whole]; memset(light,0,sizeof(light)); for(int j=1;j<=k;j++) { for(int i=1;i*j<=whole;i++) { light
ZZULIOJ 2316：开灯问题
耶啵人生
08-15 365
本文为博主原创文章，未经博主允许不得转载。 题目描述 有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯 将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后开着的灯的数量是多少？ 输入 输 入两个正整数n和k（k≤n≤100000），用空格隔开。 输出 输出开着的灯的数量。...
南邮NOJ DDKFC
Yesterday You Said Tomorrow.
03-24 497
DDKFC 时间限制(普通/Java) : 1000 MS/ 2000 MS          运行内存限制 : 65536 KByte 总提交 : 242            测试通过 : 168  题目描述 （提名来源：2011年校队出战福州现场赛曾用队名） ACM校队暑假集训时，诸神牛认为学校伙实在太差，于是顿顿肯德基(DDKFC)的走起。可是，KFC吃太多后
西工大 C++程序设计 noj老师参考答案
最新发布
10-19
该资源为西工大C++程序设计课程对应的noj习题答案， 总共包括了1、2、3、4、6季的所有答案， 可作为noj的参考学习资料，希望大家都能ac。 适合人群：正在学习或已经学习过西工大C++程序设计课程的学生。 能学到...
西北工业大学 C++程序设计 noj习题答案
10-19
《西北工业大学 C++程序设计 noj习题答案》是一份针对C++程序设计课程的练习题解答集，包含了150道题目，旨在帮助学生深入理解C++编程语言，提升编程技能和解决问题的能力。这份资源按照题目的名字首字母排序，并...
100题全.zip_matlab solve_noj亲和数_variousivw_你会存钱吗noj
07-14
标题中的“100题全.zip_matlab solve_noj亲和数_variousivw_你会存钱吗noj”暗示了这是一个包含多个编程问题解答的压缩包，主要使用MATLAB语言，涉及到解决超越方程、亲和数的概念，以及可能与金融计算相关的问题...
南邮NOJ 万万没想到（2）
Yesterday You Said Tomorrow.
03-09 781
万万没想到(2) 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 113            测试通过 : 44  题目描述     万万没想到，啦啦啦啦啦     经过愉快的开场游戏之后，激动人心的签售环节终于开始了。     根据书店与剧组安排，分别由叫兽，小爱和孔连顺分
南邮NOJ | NOJ1001 整数求和
Albirostris
07-31 186
Description: 【本题已过时，请查看NOJ2344】 给定两个整数，求它们之和。 Input: 两个整数A，B. Output: 两个整数的和。 Sample Input: 1 2 Sample Output: 3 #include <iostream> using namespace std; int main() { int i, j, w; cin >&...
刷题第五天：南邮NOJ【1011大数加法】
echodreamers的博客
05-02 764
求两个非负整数（1000位以内）的和。
1097卡片游戏&queue队列
jy7788的专栏
11-26 382
描述 桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1～n。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。 输入 输入n，n≤1000000。 输出 输出每次扔掉的牌，以及最后剩下的牌。 样例输入 7 样例输出 1 3 5 7 4 2 6 这里用到了stl的queue队列容器。 #in
南邮NOJ上机系统#PROB1002
qq_46173177的博客
03-16 398
给定 N个整数 1≤N≤100 ，求出这 N 个数中的最大值，最小值。多组数据，第一行为一个整数 N ，第二行为 N 个不超过 100 的正整数，用空格隔开。对每组数据输出一行，包含两个整数，用一个空格隔开，分别表示 N 个数中的最大值和最小值。7 15 1。
刷题第六天:南邮NOJ【1013三角形判断】
echodreamers的博客
05-03 1218
三角形判断 时间限制(普通/Java) : 1000MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 3151           测试通过 : 524 比赛描述 给定三条边的长度，判断能否组成三角形，如果可以，判断三角形的形状。   输入 一组数据，每行三个实数，在(0,10]之间，精确到小数点后第四位。最后以0 0 0表示
南邮NOJ上机系统#PROB1006最大公约数和最小公倍数
qq_46173177的博客
03-22 198
求两个正整数的最大公约数和最小公倍数两个正整数A，B两个正整数的最大公约数、最小公倍数4 31 12。
刷题第七天：南邮NOJ【1014数据的插入与删除】
echodreamers的博客
06-04 670
数据的插入与删除 时间限制(普通/Java) : 1000MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 2183           测试通过 : 453 比赛描述 在一组数据（数目不超过10000）中，插入新数，删除所有与给定数相等的数据。   输入 第一行是未排序的一组非负整数,数目不超过10000。以-1作为结束标志
南邮NOJ上机系统#PROB1003新对称素数问题
qq_46173177的博客
03-21 573
判断一个数是否为对称且不大于五位数的素数。输入数据两行，第一行一个整数n，满足1<n<60。第二行有n个的正整数x (0<x<232)，以空格分隔。对于每个x，如果该数是不大于五位数的对称素数，则输出“Yes”，否则输出“No”。每个判断结果单独列一行。YesNo。
西工大NOJ编程题解：第一季10题全解析
"西工大NOJ答案集合，包含第一季的10道题目，部分题目已验证正确。" 这些代码片段展示了在编程竞赛平台上西工大NOJ的一些解答，主要涉及C语言的基础语法和常见算法。以下是每个题目及其对应的知识点详解： 1. **两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值