洛谷P1876开灯 题解

题目传送门

这道题目是道数学题（下面也写了），所以仔细研究发现：N轮之后，只有是小于N的完全平方数的灯能亮着。所以接下来就好办了：

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=sqrt(n);i++) printf("%d ",i*i);
    puts("");return 0;
}