Q9

news/2024/11/23 13:14:24/

A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,

a 2 +  b 2 =  c 2

For example, 32 + 42 = 9 + 16 = 25 = 52.

There exists exactly one Pythagorean triplet for which a + b + c = 1000.
Find the product abc.

我的代码是:

import datetime
############主程序################
for a  in  xrange(1,334):for b in  xrange(1,501):c=1000-b-aif c>=500:continueelse:if a**2+b**2==c**2:print a*b*celse:continue
牛人的算法为:
Without programming:

a= 2mn; 

b= m^2 -n^2;

c= m^2 + n^2;

a + b + c = 1000;

2mn + (m^2 -n^2) + (m^2 + n^2) = 1000;

2mn + 2m^2 = 1000;

2m(m+n) = 1000;

m(m+n) = 500;

m>n;

m= 20; n= 5;

a= 200; b= 375; c= 425;

牛的是一踏糊涂。。


http://www.ppmy.cn/news/945168.html

相关文章

尼姆博弈最详细解法

尼姆博弈: 博主之所以要写这么一篇题解,是因为在算法课上做过的一道题.解题代码非常简单,但是博主愣是想了两天还没想明白其中的原理,直到今天才终于恍然大悟,特此记录下来分享给大家.看完了,想必你一定会懂! 题目如下: 题目描述 Here is a simple game. In this game, there …

(7.1)标准DH和修正DH雅克比矩阵的差异

一、两种雅克比矩阵的公式及差异说明&#xff1a; 在前面的文章&#xff08;7&#xff09;中我们介绍了雅克比矩阵&#xff0c;并给出了标准DH(standard DH)参数下的雅克比矩阵的矢量积公式&#xff1b;这篇文章里我们也给出修正DH(modified DH)参数下的雅克比矩阵公式。对于矢…

Arbitrum奥德赛第一周跨链桥任务教程

​​欢迎来到“北风博客”&#xff0c;和我一起探索WEB 3.0 项目介绍 Arbitrum 作为Layer2的龙头项目&#xff0c;并且作为一个名牌奖励的基础设施项目&#xff0c;全网各大撸毛社区都在热捧&#xff0c;相信你一定有所耳闻。 此次奥德赛任务是Arbitrum生态上规模最大的一次活动…

【zz】Q9 新手问答

Q9的已经安装了6.1系统&#xff0c;默认的是国笔输入法&#xff0c;英文和数字的切换如何&#xff1f;A下面的方块键&#xff08;有一个平行四边形的图标&#xff09;。按一下就变成数字&#xff0c;但只能输入一次就又变成英文&#xff0c;连按两下&#xff0c;就可以一直输入…

分布式事务 Seata

分布式事务 Seata 事务介绍分布式理论Seata 介绍Seata 部署与集成Seata TC Server 部署微服务集成 Seata XA 模式AT 模式AT 模式执行过程读写隔离写隔离读隔离 实现 AT 模式 TCC 模式TCC 模式介绍实现 TCC 模式 Saga 模式Seata 四种模式对比 事务介绍 事务&#xff08;Transac…

原型模式-克隆一个对象

在开发一个界面的时候&#xff0c;里面有多个Button&#xff0c;这些对象的属性内容相似。如果一个个实例化Button对象&#xff0c;并设置其属性&#xff0c;那么代码量将会增多。 通过一个原型对象克隆出多个一模一样的对象&#xff0c;该模式被称为原型模式。 图 原型模式 …

物联网技术在智能医疗领域的应用与发展

应对人口结构高龄化所带来的长期照护需求&#xff0c;各国政府纷纷拟定政策&#xff0c;希望利用Wi-Fi、蓝牙、3G、GPS及RFID等物联网技术&#xff0c;架构起移动式医疗网络;且在远距照护等议题发酵下&#xff0c;也带动医疗产业结合物联网进入下一个崭新的应用阶段。 物联网技…

joycon手柄拆解_任天堂Switch手柄腕带勿装反 取下需技巧

任天堂Switch刚发售其硬件质量一直频出不穷。现在&#xff0c;又有关于手柄Joy-Con的设计问题&#xff0c;使得网上怨声载道。 这次的新问题在于Switch的手柄Joy-Con上 。虽然官方的Joy-Con腕带上已经明确标注了和手柄上一样的“”、“-”符号&#xff0c;并也提醒玩家不要装错…