【寒假每日一题】洛谷 P1876 开灯

题目链接：P1876 开灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目背景

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

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

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

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

5

样例输出 #1

1 4

提示

【数据范围】

对于 100 % 的数据，1 <= N <= 2^40。

【其他说明】

数学题！

AC code:（注意开long long！！！）

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

typedef long long ll;

int main()
{
	ll n;
	cin>>n;
	for(ll i = 1 ; i <= sqrt(n) ; i ++)
		cout<<(ll)i * i<<" ";
	
	return 0;
}