#5RE(80SOS)

P1876 开灯

这题是个找规律的题,他给定的数据范围暴力的话一定会爆掉,这题其实是求n以内的完全平方数
by __rnfmabj__ @ 2023-07-26 17:56:13


@[MC00101](/user/937468) 对于 $100 \%$ 的数据,$1 \le N \le 2^{40}$。
by lzh123bc @ 2023-07-26 17:57:04


@[__rnfmabj__](/user/914275) 还是80 ```cpp #include <bits/stdc++.h> using namespace std; int main(){ long long n; cin>>n; long long s=1; int q=pow(s,s); while(q<=n){ cout<<pow(s,2)<<" "; //cout<<s<<"->"; s++; q=pow(s,2); } return 0; } ```
by MC00101 @ 2023-07-26 20:18:40


- **AC了** - **原因:没有强制转换成int;**
by MC00101 @ 2023-07-26 20:26:16


嘿嘿 ```cpp #include<bits/stdc++.h> int main(){ long long n;std::cin>>n;for(int i=1;i*i<=n;i++) std::cout<<i*i<<" "; } ```
by hmy_ddxw__awa @ 2023-10-09 21:35:17


|