2015年第六届蓝桥杯 - 省赛 - C/C++大学A组

方程整数解

方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）

这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？

请填写该解中最小的数字。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

Ideas

三层循环直接暴力解决。

Code

C++

#include <iostream>using namespace std;int main() {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;
}

Python

if __name__ == '__main__':for a in range(1, int(1000 ** 0.5)):for b in range(a + 1, int(1000 ** 0.5)):for c in range(b + 1, int(1000 ** 0.5)):if a ** 2 + b ** 2 + c ** 2 == 1000:print(f"a = {a}, b = {b}, c = {c}")

Answer: a,b,c=10,18,24

2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - A. 方程整数解相关推荐

2015年第六届蓝桥杯 - 省赛 - C/C++大学B组 - F. 加法变乘法
加法变乘法我们都知道:1+2+3+ - + 49 = 1225. 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如:1+2+3+-+10 * 11+12+-+27 * 28+29+ ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - B. 星系炸弹
星系炸弹在X星系的广袤空间中漂浮着许多X星人造"炸弹",用来作为宇宙中的路标. 每个炸弹都可以设定多少天之后爆炸. 比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2 ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学C组 - B. 立方尾不变
立方尾不变有些数字的立方的末尾正好是该数字本身. 比如:1,4,5,6,9,24,25,- 请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个. ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学C组 - A. 隔行变色
隔行变色 Excel表的格子很多,为了避免把某行的数据和相邻行混淆,可以采用隔行变色的样式. 小明设计的样式为:第1行蓝色,第2行白色,第3行蓝色,第4行白色,- 现在小明想知道,从第21行到第50行 ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学B组 - H.移动距离
移动距离 X星球居民小区的楼房全是一样的,并且按矩阵样式排列. 其楼房的编号为1,2,3- 当排满一行时,从下一行相邻的楼往反方向排号. 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学B组 - C. 三羊献端
三羊献瑞观察下面的加法算式: 祥瑞生辉+ 三羊献瑞 -------------------三羊生瑞气 (如果有对齐问题,可以参看[图1.jpg]) 其中,相同的汉字代表相同的数字 ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学B组 - A. 奖券数目
奖券数目有些人很迷信数字,比如带"4"的数字,认为和"死"谐音,就觉得不吉利. 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求. 某抽奖活动的奖券号码是5 ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - I. 垒骰子
垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体. 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的 ...
2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - H. 饮料换购
饮料换购乐羊羊饮料厂正在举办一次促销优惠活动.乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账). 请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对 ...

2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - A. 方程整数解

方程整数解

Ideas

Code

C++

Python

Answer: a,b,c=10,18,24

2015年第六届蓝桥杯 - 省赛 - C/C++大学A组 - A. 方程整数解相关推荐

最新文章

热门文章