杭电1407(测试你是否和LTC水平一样高)

View Code
 1 #include<stdio.h>
 2 #include<iostream>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7 loop:
 8     while(scanf("%d",&n)!=-1)
 9     {
10         int i,j,k;
11             for(i=1;i<100;i++)//题目告诉测试实例不超过10000,也就意味着循环不超过100
12             {
13                 for(j=1;j<100;j++)
14                     for(k=1;k<100;k++)
15                         if(n==i*i+j*j+k*k)
16                         {
17                               printf("%d %d %d\n",i,j,k);
18                                goto loop;
19                         }
20             }
21     }
22     return 0;
23 }

 

posted @ 2012-07-31 20:54  zlyblog  阅读(206)  评论(0编辑  收藏  举报