andre_joy

导航

hdu 1407

地址:http://acm.hdu.edu.cn/showproblem.php?pid=1407

题意:中文……

mark:懒得写一些判断了,直接循环了。

代码:

#include <stdio.h>

int main()
{
    int n,i,j,k,f;
    while(~scanf("%d", &n))
    {
        f = 0;
        for(i = 1; i < 100; i++)
        {
            for(j = i; j < 100; j++)
            {
                for(k = j; k < 100; k++)
                    if(i*i + j*j + k*k == n) {f = 1;break;}
                if(f) break;
            }
            if(f) break;
        }
        printf("%d %d %d\n", i, j, k);
    }
    return 0;
}

posted on 2012-07-03 01:20  andre_joy  阅读(75)  评论(0编辑  收藏  举报