怎么才能不超时???

Dick wjy 26  •  1年前


用模拟算法的话,至少耗两秒


评论:

可以尝试去找规律


陈昱玮  •  1年前

//规律就是亮着的都是完全平方数把个数相加就好了 参考程序

include<bits/stdc++.h>

using namespace std; int main(){

long long n;
cin >> n; //输入
int x = sqrt(n);//把n开根(如:根号99向下取整得9,根号100向下取整得10)
cout << x;
return 0;

}


陈昱玮  •  1年前