洛谷P1876开灯 题解

题目传送门

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

#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
scanf("%d",&n);
for(int i=;i<=sqrt(n);i++) printf("%d ",i*i);
puts("");return ;
}
上一篇:控制结构(10) 指令序列(opcode)


下一篇:【洛谷】P1876 开灯