n盏灯从1的倍数拉到n的倍数

2024-09-02

n盏灯亮灭问题

前几天看了华为的一个上机操作题,讲得是n盏灯亮灭问题,本质上还是数学问题,感觉很有趣,和大家分享一下,问题描述如下: 有n盏灯排成一排,依次标号1,2,…,n,每盏灯都有一根拉线开关,最初电灯都是关着的．现有n个人,都沿着电灯路线走过,第一个人走过时,把凡是号码是1的倍数的灯的开关拉一下:接着第二个人走过时,把凡是号码是2的倍数的灯的开关拉一下:第三个走过时,把凡是号码是3的倍数的灯的开关拉一下:…:最后,第n个人走过时,把最后那盏灯的开关拉一下,问:最后有几盏灯是亮着的? 这个问题本质是求某一

python基础===100盏灯的问题

闪存里有人这样提问这样: 第一轮操作所有电灯,第二轮操作第2盏,第4盏开关,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,直到第100轮用python解决的思路如下: 灯泡有两种状态:开和关,用 -1代表关,用1代表开.每次操作后,状态上乘以-1. 这样问题就简单多了: # on ---> 1 off ---> -1 dic = {k:-1 for k in range(1,101)} def foo(n): f

js:自动亮起100盏灯

1) 使用js在页面上显示100盏灯,并标记从1到100的编号2) 页面加载后3秒,从编号是1的灯依次自动亮起.3) 每过0.5秒亮下一盏灯(10分)4) 所有灯亮起后,弹出确认框,询问是否要关闭页面5) 点确定,页面自动关闭.点取消,页面不动. <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html

一次偶然的点开一盏灯引发的SEO初识

事情是这样,不小心点开了dev tools的审计(audits)面板,点开了灯之后,画风如下 emmm, SEO 跑了满分也,好奇宝宝就往下滚到SEO区域,发现了如下新大陆嗯,原来是应用满足了打钩的几项标准,细心的你们一定看到了有个rel=canonical没有满足,为什么呢,下面会讲到,那么我们就一起一项一项的过吧页面中包含<meta name="viewport">标签并且该标签内涵width和initial-scale属性 SEO: 添加一个viewport元标签

一条长l的笔直的街道上有n个路灯，若这条街的起点为0，终点为l，第i个路灯坐标为ai，每盏灯可以覆盖到的最远距离为d，为了照明需求，所有灯的灯光必须覆盖整条街，但是为了省电，要是这个d最小，请找到这个最小的d。

// ConsoleApplication3.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<vector> #include<deque> #include<iomanip> #include<algorithm> using namespace std; int main() { int n; long int l; while

python 输入一个整数，判断其是否既是3的倍数，又是5的倍数

v = int(input('请输入一个整数:')) if v % 3 == 0 and v % 5 ==0: print(v,'即是3的倍数又是5的倍数') else: print('不是3或5的倍数')

C语言程序设计100例之（17）：百灯判亮

例17 百灯判亮问题描述有序号为1.2.3.….99.100的100盏灯从左至右排成一横行,且每盏灯各由一个拉线开关控制着,最初它们全呈关闭状态.有100个小朋友,第1位走过来把凡是序号为1的倍数的电灯开关拉一下:接着第2位小朋友走过来,把凡是序号为2的倍数的电灯开关拉一下:第3位小朋友走过来,把凡是序号为3的倍数的电灯开关拉一下:如此下去,直到第100个小朋友把序号为100的电灯开关拉一下.问这样做过一遍之后,哪些序号的电灯是亮着的? 输入格式每行测试数据是一个正整数n,代表第n盏灯

C语言百人拉百灯问题

题目: 有100人,编号从1到100; 另有100盏灯,编号也从 1到100. 现要求每人去拉能被自己编号整除的所有电灯, 例如编号为1者应把所有的灯都拉一遍, 编号为2者应把所有编号为偶数的灯都拉一遍,而编号为100者只能拉编号为100的灯. 假设一开始所有的电灯都是灭的,那么最后有几盏灯是亮的? 编号分别是多少? 要求: 定义两个函数: void switch_light(int light[], int man);

nyoj 77-开灯问题 (倍数遍历)

77-开灯问题内存限制:64MB 时间限制:3000ms 特判: No 通过数:13 提交数:24 难度:1 题目描述: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000 输入描述: 输入一组数据:n和k 输出描述: 输出开着的灯编号样例输入: 复制 7 3 样例输

华为上机测试题（求亮灯数量-java）

PS:自己写的,自测试OK,供大家参考. /* 一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编号1.2.3.…n-1.n.每盏电灯由一个拉线开关控制.开始,电灯全部关着.有n个学生从长廊穿过.第一个学生把号码凡是1的倍数的电灯的开关拉一下:接着第二个学生把号码凡是2的倍数的电灯的开关拉一下:接着第三个学生把号码凡是3的倍数的电灯的开关拉一下:如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一下.n个学生按此规定走完后,长廊里电灯有几盏亮着.注:电灯数和学生数一致

c语言实现开灯问题

开灯问题: 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000. 附上代码: #include<stdio.h> #include<string.h> #define MAX 1000+10 int a[MAX]; int main() { , k=; //

NYOJ 77 开灯问题

#include <stdio.h> #include <string.h> #define maxn 1050 int a[maxn]; int main(void) { int n,k,i,j; 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]; for(i=1; i<

NYOJ-开灯问题

开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度: 描写叙述有n盏灯,编号为1~n.第1个人把全部灯打开,第2个人按下全部编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下全部编号为3的倍数的开关(当中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共同拥有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000 输入输入一组数据:n和k 输出输出开着的灯编号例子输入 7 3 例子输出 1 5 6 7 代码: #include<st

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

开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000 输入输入一组数据:n和k 输出输出开着的灯编号

AJ的笔记之上拉电阻的工作原理分析

第二章:聊一聊上拉电阻的工作原理 **********本文所采用的单片机是:STC89C52RC系******************** [重点提要]其实,理解上拉电阻的原理,关键是理解这两个词:锁存器&开漏输出. (1)关于锁存器我们知道,单片机是由微处理器.存储器以及输入输出接口组成的芯片,具体到引脚,我们了解到单片机的结构如下图所示: 原来P1,P2,P3接口对应的元器件是锁存器(一种存储器),而锁存器有一个特征就是存储单元电路.锁存,其实就是缓存的意思,可以把信号暂存为某种电平状态:

【洛谷】【数论】P1876 开灯

[题目描述:] 首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来--直到第N个人为止. 给定N,求N轮之后,还有哪几盏是开着的. [输入格式:] 一个数N,表示灯的个数和操作的轮数 [输出格式:] 若干数,表示开着的电灯编号 [说明:] $ 1 <= N <= 2^40 $ [算法分析:] 一看n的范围就懵了,一开始想的是开一个数组模拟,$2^40$的一维数组是绝对是开

HDU 2053 Switch Game(开灯问题，完全平方数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2053 题目大意:灯开始是关着的,有n盏灯,i从1数到n每当灯的序号是i的倍数的时候就对灯进行一次操作(开->关,关->开),求最后第n盏灯是关着还是开着. 解题思路:直接对第n盏灯模拟也可以,但是有规律更好不是吗~.其实就是判断n的约束奇偶性,奇数就开着,偶数就关着. 当一个数不是完全平方数:如18约数为:(3,6),(2,19),(1,15)约数个数总会是偶数,因为每个约数都有一个对应的不同的约

洛谷P1876开灯

题目描述有n盏灯,一开始全是关闭的.来n个人, 第一个人把一的倍数的灯开着的关上,关上的打开. 第二个人把二的倍数的灯开着的关上,关上的打开. 第三个人把三的倍数的灯开着的关上,关上的打开. ........ 问最后第几盏灯开着. 题解写个暴力发现开着的灯都是小于n的完全平方数啊证明如下(参考yyb题解): 可知,第n盏灯被操作的次数为n的约数. 若 n=p1^a1*p2^a2*p3^a3*... 则n约数的个数为 (a1+1)(a2+1)(a3+1).... 若最后某盏灯亮着,那么它一定

[原]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,输

日常-acm-开灯问题

开灯问题.有n盏灯,编号1-n.第一个人把所有的灯打开,第二个人按下所有编号为二的倍数的开关(全关掉),第三个人按下所有编号为三的倍数的开关,以此类推.一共k个人,问最后开着的灯的编号.输入n和k,输出开着的灯的编号.k<n<1000. 样例输入: 7 3 样例输出: 1 5 6 7 #include <iostream> using namespace std; int main() { int i,j,n,k; cin>>n>>k; ]; ; i<

n盏灯从1的倍数拉到n的倍数

热门专题