计算方程x^2+y^2+z^2= num的一个正整数解。

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Aricia/article/details/84958296

输入

输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。

输出

对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解。

样例输入

3

样例输出

1 1 1
#include <stdio.h>
int main() 
{
    int n,i,j,k;
    while(~scanf("%d",&n))
        {
        i=j=k=1;
        for(i=1;i*i<n;i++) {
        for(j=i;j*j<n;j++) {
        for(k=j;k*k<n;k++) {
        if(i*i+j*j+k*k==n) {
        printf("%d %d %d\n",i,j,k);
        goto end;
                    }
                }
            }
        }
        end:;
    }
}

 

展开阅读全文

没有更多推荐了,返回首页