24小时热门版块排行榜    

查看: 809  |  回复: 2
本帖产生 1 个 程序强帖 ,点击这里进行查看

holmescn

金虫 (正式写手)

[交流] Euler 工程 第三十九题:最多的直角三角形 已有1人参与

如果p是直角三角形的周长,那么对于p=120这个周长来说,三个边长有三组解:(20,48,52), (24,45,51),(30,40,50)

那么对于p<=1000来说,哪个周长能构建最多的直角三角形?

PS:原来right angle triangle是直角三角形.....
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

libralibra

至尊木虫 (著名写手)

骠骑将军

★ ★
xzhdty(金币+2): 谢谢 2011-07-10 16:21:43
余泽成(程序强帖+1): 鼓励交流! 2011-07-11 20:45:48
跟前面有个题类似
CODE:
% ===analysis
% a^2+b^2 = c^2; c = p-a-b;
% ==> a^2 = (p-a-b)^2-b^2
% ==> a^2 = (p-a)(p-a-2b) = (p-a)^2-2b(p-a)
% ==> p(p-2a) = 2b(p-a) ---(1)
% ==> 2b/p + a/(p-a) = 1
% ==> 2b

% ==> a

function result = euler39()
tic;
maxLen = 3;
for p=120:1000
    curLen = 0;
    for a=3:p/2 % (2)
        if mod(p*(p-2*a),2*(p-a))==0 %(1)
            curLen = curLen+1;
        end
    end
   
    if curLen>maxLen
        maxLen = curLen;
        result = p;
    end
end
toc;
end


结果
CODE:
% Elapsed time is 0.027793 seconds.
% ans =
%    840

matlab/VB/python/c++/Java写程序请发QQ邮件:790404545@qq.com
2楼2011-07-10 16:08:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

holmescn

金虫 (正式写手)


dubo(金币+1): 欢迎常来程序语言版讨论 2011-07-12 11:16:27
这个不定方程组的解法,好像没什么好玩的。不过,p应该是偶数。
3楼2011-07-11 09:12:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 holmescn 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 确定了,国自然21号放榜 +5 布布和一二 2026-08-10 6/300 2026-08-10 18:03 by Tide man
[基金申请] FileCode能看出啥? +4 要乐观耀哥 2026-08-10 10/500 2026-08-10 17:55 by 要乐观耀哥
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +8 家与远方 2026-08-10 11/550 2026-08-10 17:09 by 六两废铜
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 应该是93bebmhtak前后十一个字符比较关键 +14 Lanmanbaby 2026-08-09 22/1100 2026-08-10 14:57 by wwncly
[基金申请] 8月时间戳变的,举个手。玩一下,释放压力 +11 archvillain 2026-08-04 13/650 2026-08-10 14:41 by seekfind
[基金申请] 好奇怪的filecode +4 布布和一二 2026-08-08 5/250 2026-08-10 14:20 by 冰心玉壶晴
[基金申请] 关于代码变化问题,想知道的进来 +16 且听虎啸 2026-08-07 23/1150 2026-08-10 12:35 by majunge000
[基金申请] 2026国自然放榜时间 +9 布布和一二 2026-08-08 9/450 2026-08-10 11:22 by xxxx2020
[基金申请] 这样的filecode谁见过 +11 布布和一二 2026-08-08 22/1100 2026-08-10 11:10 by wmfsnow
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
[基金申请] 基金中了 +14 laoda193707 2026-08-06 14/700 2026-08-08 00:23 by 实验小白ha
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] 化学口download_prp&amp;fileCode的固定段好像这几天一直没变,有变的大神么? +3 Tide man 2026-08-07 4/200 2026-08-07 22:39 by Tide man
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] filecode +8 布布和一二 2026-08-06 11/550 2026-08-06 20:41 by tangpu318
[基金申请] 求各位大神看下 100+6 hpkpkpkp 2026-08-05 33/1650 2026-08-06 14:49 by zhiyanjiang
[基金申请] 影响面上的因素 +8 布布和一二 2026-08-05 11/550 2026-08-06 10:41 by 宝贝虫子
[基金申请] 有没有H口的?有收到消息的吗? +3 超级海虾 2026-08-04 3/150 2026-08-04 17:26 by 学教育滴
[基金申请] 纯娱乐,不喜欢勿喷 +7 Tide man 2026-08-04 10/500 2026-08-04 15:10 by loufangrui
信息提示
请填处理意见