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

最新推荐文章于 2022-03-14 21:28:07 发布

ZCY19990813

最新推荐文章于 2022-03-14 21:28:07 发布

阅读量740

点赞数 1

分类专栏：蓝桥历届题目

本文链接：https://blog.csdn.net/ZCY19990813/article/details/104033551

版权

本文探讨了蓝桥杯竞赛中的一道题目，涉及寻找满足a^2 + b^2 + c^2 = n的正整数解。通过排除不可能情况避免暴力求解，对于1<=n<=10000的n，按照特定顺序输出所有可能的a, b, c解。" 104388390,8818170,使用Python实现贪心算法构造完美回文串,"['python', '算法', '字符串', '数据结构']

摘要由CSDN通过智能技术生成

题目链接

题目描述

方程: 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

思路：不能纯暴力，否则会T，所以需要去除一些一定不可能的情况。

#include <iostream>
#include<cstring>
#include<stdio.h>
#include<algorithm>
#include <vector>
#include<iomanip>
#include <queue>
#include<stdlib.h>
#include<time.