HDOJ 1407 测试你是否和LTC水平一样高 [暴力优化]

直接暴力3个for循环，但需要一定的优化。

 

1、s=sum; [TLE 1000MS]

2、s=sqrt(sum); [AC 953MS]

3、还可以继续优化：

 

for(int y=x;y<s&&flag;++y) 
                for(int z=y;z<s&&flag;++z) 

[AC 515MS]

 

代码如下：

#include #include using namespace std; int main() { int flag,sum; double s; while(cin>>sum) { flag=1;s=sqrt(double(sum)); for(int x=1;x