P1876 开灯

题目背景

该题的题目是不是感到很眼熟呢?

事实上，如果你懂的方法，该题的代码简直不能再短。

但是如果你不懂得呢？那。。。（自己去想）

题目描述

首先所有的灯都是关的（注意是关！），编号为 111 的人走过来，把是 111 的倍数的灯全部打开，编号为 222 的人把是 222 的倍数的灯全部关上，编号为 333 的人又把是 333 的倍数的灯开的关上，关的开起来……直到第 NNN 个人为止。

给定 NNN，求 NNN 轮之后，还有哪几盏是开着的。

输入格式

一个数 NNN，表示灯的个数和操作的轮数。

输出格式

若干数，表示开着的电灯编号。

输入输出样例

输入 #1

输出 #1

1 4

说明/提示

【数据范围】

对于 100%100 %100% 的数据，1≤N≤2401 \le N \le 2^{40}1≤N≤240。

【其他说明】

数学题！

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){int n;cin>>n;for(int i=1;i*i<=n;i++){cout<<i*i<<" ";}return 0;
}

洛谷——P1876 开灯相关推荐

洛谷——P1161 开灯
P1161 开灯题目描述在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,-1,2,3,4,-. 每一盏灯只有两种可能的状态,开或者关.如果按一下某一盏灯的开关,那么这盏灯的状态将发生 ...
Java 洛谷 P1161 开灯
文章链接:https://www.luogu.com.cn/problem/P1161 代码如下: package com.gxuwz.yixin;import java.util.Scanner;/ ...
你知道考的是平方数吗（记洛谷P1876题RE+WA的经历，Java语言描述）
前言这题用Java,自己作吧你,好好的C不用-- 题目要求 P1876题目链接分析这个题其实你如果正常做是没法做的,因为2^40诶,1T吧,偶买噶-- 其实就是一个求平方数的问题. 为啥是平方数 ...
洛谷 P2962 [USACO09NOV]灯Lights
P2962 [USACO09NOV]灯Lights 题目描述 Bessie and the cows were playing games in the barn, but the power was ...
洛谷深基第1部分语言入门第5章数组与数据批量存储
P1428 小鱼比可爱小鱼比可爱 - 洛谷 P1427 小鱼的数字游戏小鱼的数字游戏 - 洛谷 P5727 [深基5.例3]冰雹猜想 [深基5.例3]冰雹猜想 - 洛谷 P5727 [深基5.例3 ...
洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度 1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 #include <stdio.h> int main(){ ...
洛谷刷题C语言：【Mc生存】经验值、开灯、乘积最大3、三角函数、电梯里的爱情
记录洛谷刷题QAQ 一.[Mc生存]经验值题目背景初一福利第2弹... 题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆.TNT 等丧心病狂的折磨牛,获取牛肉.牛奶等刷经验 ...
对于洛谷提高试炼场-动态规划篇的爆破
题外话由于本蒟蒻的动态规划实在是太弱啦,所以有必要爆破一下洛谷提高试炼场.里面有很多非常好,难度也合适的动态规划题--(然而你还是抄了不少题解) niconiconi~让我们一起开始爆破吧. lv- ...
洛谷千题复习计划（一）（Codeforces + AtCoder）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每天花一个小时简单复习一下我写过的洛谷的题目! 虽然还没有到千题,但是快了(等我复习完这些以后我 lu ...

洛谷——P1876 开灯