P1876 开灯/2036：【例5.3】开关门

如果序号不是完全平方数，则会被按偶数次，因为当一个数不是完全平方数时，那么它的因子是偶数个，只要有一个数是它的因子，那么用。因为一开始的灯是关的，如果最后想让灯是开着的情况，那么这个灯的开关就要按奇数次，而如果开关被按了偶数次，那最后还是关着的。例如当n=20时，i=4是20的因子，那么n/i=5也是20的因子。由于灯的开关按偶数次状态不变，还是关（起始是关），所以，灯的开关只有按奇数次，才会开。把n/i=i变形，得n=i*i，即n是完全平方数，所以只有完全平方数有奇数个因子。的倍数的灯全部关上，编号为。.

题目链接 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 3 的倍数的灯开的关上，关的开起来……直到第 N 个人为止。 给定 N，求 N 轮之后，还有哪几盏是开着的。 输入格式 一个数 N，表示灯的个数和操作的轮数。 输出格式 若干数，表示开着的电灯编号。

宾馆里有n(2≤n≤1000)(2≤n≤1000)个房间，从1∼n编了号。第一个服务员把所有的房间门都打开了，第二个服务员把所有编号是22的倍数的房间“相反处理”，第三个服务员把所有编号是33的倍数的房间作“相反处理”…，以后每个服务员都是如此。当第n个服务员来过后，哪几扇门是打开的。（所谓“相反处理”是：原来开着的门关上，原来关上的门打开。一行，由小到大的打开门的房间序号，各序号之间用一个空格隔开。

         P1876 开灯                             题目背景                     该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想）                                 题目描述                 首先所...

P1876 开灯 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定...

约数个数及其应用

这道题明显不知原理，所以只能数组硬算，但是只过了一个点，其中还有一个点MLE（内存超标）人生第一次 #include<iostream> #include<cstring> using namespace std; int main() { int n;cin >> n; int *a = new int[n+1]; memset(a,...

题目链接：https://www.luogu.org/problemnew/show/P1876 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把...

题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 输入格式 一个数N，...

首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。 给定N，求N轮之后，还有哪几盏是开着的。 一道像我一样辣鸡的辣鸡题，所以说我被同水平的辣鸡题卡思路了（想到了筛法，然后思路就RE了）。 显然能对于每一盏灯，只有它的编号的因子的人会对它进行操作

（题目链接：https://www.luogu.com.cn/problem/P1876） #include<bits/stdc++.h> using namespace std; long long n; int main() { scanf("%lld",&n); for(long long i=1;i*i<=n;i++)printf("%lld ",i*i)...

因为因数都是成对存在的，所以当是完全平方数时，其中有一个因子自己乘自己可以得到该数，则因子个数为奇数。如果说一个灯的编号的因子为奇数个时，那么他到最终就是开着的；反之偶数个，最后是关着的。而性质：因数个数为奇数的自然数一定是完全平方数。