0
点赞
收藏
分享

微信扫一扫

蓝桥杯日训

1250: [蓝桥杯2015初赛]方程整数解

题目描述

方程: a^2 + b^2 + c^2 = 1000 
这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。  
求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解,解要保证c>=b>=a>=1。

输入格式

存在多组测试数据,每组测试数据一行包含一个正整数n(1<=n<=10000)

输出格式

如果无解则输出"No Solution"。 
如果存在多解,每组解输出1行,输出格式:a b c,以一个空格分隔 
按照a从小到大的顺序输出,如果a相同则按照b从小到大的顺序输出,如果a,b都相同则按照c从小到大的顺序输出。

输入样例

4
1000

输出样例

No Solution
6 8 30
10 18 24
#include <iostream>
#include<math.h>
using namespace std;
int main()
{
    int n;
    while (cin >> n) {
        int m = 0;
        for (int i = 1; i < sqrt(n); i++) {
            for (int j = i; i*i+j*j<n; j++) {
                for (int k = j; i*i+j*j+k*k<=n; k++)
                {
                    if ((i * i + j * j + k * k) == n) {
                        m = 1;
                        cout << i << " " << j << " " << k << endl;
                    }
                }
            }
        }
        if (m == 0) {
            cout << "No Solution" << endl;
        }
    }
    return 0;
}
举报

相关推荐

蓝桥杯31日冲刺 Day 3

蓝桥杯,,,,,,

【蓝桥杯】

蓝桥杯(3.11)

蓝桥杯-答疑

蓝桥杯04

0 条评论