P1876 开灯

一只土豆熊

已于 2024-10-02 11:57:17 修改

阅读量736

点赞数 40

分类专栏：洛谷题目文章标签：算法

于 2024-10-02 11:08:11 首次发布

本文链接：https://blog.csdn.net/2301_76217337/article/details/142679464

版权

洛谷同时被 2 个专栏收录

64 篇文章 0 订阅

订阅专栏

题目

61 篇文章 0 订阅

订阅专栏

题目背景

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

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

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

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

样例输出 #1

1 4

提示

【数据范围】

对于 $\%$ 的数据， $\le N \le 2^{40}$ 。

【其他说明】

数学题！

AC Code:

#include<bits/stdc++.h>
using namespace std;
int main() {
    long long n;
    cin>>n;
    for(int i=1;i<=sqrt(n);i++){
        cout<<1ll*i*i<<" ";//LL代表long long,1LL会在运算时把后面的临时数据扩容成long long类型
        //再在赋值给左边时转回int类型。
    }
    return 0;
}