【蓝桥杯】真题训练 2015年C++A组题1 方程整数解

最新推荐文章于 2021-04-15 12:09:40 发布

哟米 2000

最新推荐文章于 2021-04-15 12:09:40 发布

阅读量95

点赞数

分类专栏：蓝桥杯文章标签：算法

本文链接：https://blog.csdn.net/weixin_44566432/article/details/115298270

版权

蓝桥杯专栏收录该内容

58 篇文章 1 订阅

订阅专栏

这篇博客探讨了如何找到方程a^2+b^2+c^2=1000的整数解。通过一个C++程序示例展示了暴力遍历的方法，找到了一组解a=6, b=8, c=30。鼓励读者尝试找出其他的整数解，并提供了一个新的解中的最小数字为10。

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

方程整数解

方程: a^2 + b^2 + c^2 = 1000
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
请填写该解中最小的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

答案： 10

题目解析

暴力求出所有解

#include <iostream>
using namespace std;
 
int main(int argc, char** argv) {
	for(int a = 1; a <= 35; a++){
		for(int b = 1; b <= 35; b ++){
			for(int c = 1; c <= 35; c++){
				if(a*a + b*b + c*c == 1000){
					cout << a << " " << b << " " << c << endl;
				}
			}
		}
	}
	return 0;
}