对于暴力枚举区间内所有数并验证是否为完全平方数的做法一定会超时。
观察完全平方数可得最大数的根号不超过 10510^5105,所以从 111 开始枚举这个数的平方。
inline void solve() { int l,r; cin>>l>>r; vector<int>w; for(ll i=1;i*i<=r;i++) { if(i*i>=l)w.push_back(i*i); } for(int i=0;i<w.size();i++)cout<<w[i]<<"\n"; }
注册一个 西华师范大学OnlineJudge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 西华师范大学OnlineJudge 通用账户