hdu 1407 测试你是否和LTC水平一样高

点击打开链接

直接暴力

#include<stdio.h>int main(){int m,n,a,b,c,i,j,k,num;while(scanf("%d",&num)!=EOF){int flag=0;for(i=1;i<=10000;i++){for(j=1;j<=10000;j++){if(i*i+j*j>num)break;for(k=1;k<=10000;k++){if(i*i+j*j+k*k>num)break;else if(i*i+j*j+k*k==num){flag=1;break;}}if(flag)break;}if(flag)break;}printf("%d %d %d\n",i,j,k);}return 0;}