hdu 1407 测试你是否和LTC水平一样高
思路:直接暴力就好了,不过wa了一次,当时没注意到都是正整数解;
代码如下:
#include"stdio.h" int main( ) { int i,j,k,sum,flag; while(~scanf("%d",&sum)) { flag=0; for(i=1;i*i<=sum;i++) { for(j=1;j*j<=sum;j++) { if(j*j+i*i>sum) break; for(k=1;k*k<=sum;k++) { if(j*j+i*i+k*k>sum) break; if(j*j+i*i+k*k==sum) {flag=1;break;} } if(flag==1) break; } if(flag==1) break; } printf("%d %d %d\n",i,j,k); } return 0; }