本帖產(chǎn)生 4 個(gè) 程序強(qiáng)帖，點(diǎn)擊這里進(jìn)行查看

當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖

wangww2011

木蟲(chóng) (著名寫(xiě)手)

程序強(qiáng)帖: 13
應(yīng)助: 11 (小學(xué)生)
金幣: 4023.1
散金: 2709
紅花: 18
沙發(fā): 1
帖子: 1915
在線: 1537.1小時(shí)
蟲(chóng)號(hào): 772953
注冊(cè): 2009-05-17
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

[交流] Project Euler 45 歐拉工程 45 題已有3人參與

好久沒(méi)有人發(fā)了，我來(lái)接著發(fā)吧
三角數(shù)，五角數(shù)和六角數(shù)可以用下面的公式產(chǎn)生：

三角數(shù)      Tn=n(n+1)/2      1, 3, 6, 10, 15, ...
五角數(shù)      Pn=n(3n-1)/2      1, 5, 12, 22, 35, ...
六角數(shù)l      Hn=n(2n-1)      1, 6, 15, 28, 45, ...
可以證實(shí) T285 = P165 = H143 = 40755.

請(qǐng)找到下一個(gè)同時(shí)是五角數(shù)和六角數(shù)的三角數(shù)。

PS 雖然沒(méi)有什么意思，但是為了連續(xù)性，還是逐個(gè)發(fā)吧

回復(fù)此樓

» 猜你喜歡

283分材料與化工求調(diào)劑已經(jīng)有10人回復(fù)
材料調(diào)劑已經(jīng)有6人回復(fù)
材料340分調(diào)劑已經(jīng)有6人回復(fù)
321求調(diào)劑一志愿浙江工業(yè)大學(xué)生物醫(yī)藥已經(jīng)有6人回復(fù)
085801 總分275 本科新能源求調(diào)劑已經(jīng)有19人回復(fù)
285求調(diào)劑已經(jīng)有13人回復(fù)
280求調(diào)劑已經(jīng)有5人回復(fù)
一志愿085600中科院寧波所276分求調(diào)劑已經(jīng)有27人回復(fù)
071000生物學(xué)調(diào)劑已經(jīng)有5人回復(fù)
26考研調(diào)劑已經(jīng)有4人回復(fù)

» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:

Project Euler 50 歐拉工程 50 題已經(jīng)有12人回復(fù)
Project Euler 49 歐拉工程 49 題已經(jīng)有5人回復(fù)
Project Euler 48 歐拉工程 48 題已經(jīng)有30人回復(fù)
Project Euler 47 歐拉工程 47 題已經(jīng)有4人回復(fù)
Project Euler 46 歐拉工程 46 題已經(jīng)有8人回復(fù)
Euler 工程第三十八題已經(jīng)有9人回復(fù)
Euler 工程第廿九題：有多少不同的項(xiàng)? 已經(jīng)有30人回復(fù)
Euler 工程第廿六題：最長(zhǎng)的循環(huán)節(jié) 已經(jīng)有9人回復(fù)
歐拉工程，第二十一題，計(jì)算10000以下親和數(shù)的和。已經(jīng)有14人回復(fù)
Euler Project Q17. 歐拉工程第十七題已經(jīng)有4人回復(fù)
Euler 工程第十六題：2的1000次方的各項(xiàng)和已經(jīng)有14人回復(fù)
Euler 工程第十五題：從左上角到右下角有多少條路？已經(jīng)有5人回復(fù)
Euler 工程第14題：找最長(zhǎng)的數(shù)列已經(jīng)有9人回復(fù)
Euler Project Q13 歐拉工程第十三題已經(jīng)有20人回復(fù)
Euler Project Q12 歐拉工程第十二題已經(jīng)有23人回復(fù)
Euler Project Q8. 歐拉工程第八題已經(jīng)有4人回復(fù)
Euler Project Q7. 歐拉工程第七題已經(jīng)有14人回復(fù)

1樓 2011-09-02 14:52:50

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

wangww2011

木蟲(chóng) (著名寫(xiě)手)

程序強(qiáng)帖: 13
應(yīng)助: 11 (小學(xué)生)
金幣: 4023.1
散金: 2709
紅花: 18
沙發(fā): 1
帖子: 1915
在線: 1537.1小時(shí)
蟲(chóng)號(hào): 772953
注冊(cè): 2009-05-17
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

ben_ladeng: 2011-09-02 22:51:04

引用回帖:

3樓: Originally posted by tieer at 2011-09-02 19:50:39:
自學(xué)了一段時(shí)間python，第一次做題啊，呵呵，不會(huì)用BBcode，見(jiàn)諒。

# -*- coding: cp936 -*-
# Project Euler 45
# Tn=n(n+1)/2
# Pn=n(3n-1)/2
# Hn=n(2n-1)
# 遞增六角數(shù)，驗(yàn)證其是否為三角及五角數(shù)
...

BBcode很容易使用，譬如你想顯示代碼

CODE:

[code]Your code[/code ]

注意其實(shí)應(yīng)該沒(méi)有空格，為[/code]

贊一下(1人)

回復(fù)此樓

4樓2011-09-02 21:41:53

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

查看全部 8 個(gè)回答

libralibra

至尊木蟲(chóng) (著名寫(xiě)手)

驃騎將軍

程序強(qiáng)帖: 40
應(yīng)助: 817 (博后)
金幣: 12914.1
紅花: 64
帖子: 2238
在線: 287.3小時(shí)
蟲(chóng)號(hào): 696514
注冊(cè): 2009-02-05
專業(yè): 計(jì)算機(jī)軟件

★ ★
小木蟲(chóng)(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎討論 2011-09-02 19:57:09
ben_ladeng: 2011-09-02 22:50:55
余澤成(程序強(qiáng)帖+1): 2011-09-04 23:38:45

matlab code ,暴力解

CODE:

%% Find the next triangle number that is also pentagonal and hexagonal.

% It can be verified that T285 = P165 = H143 = 40755.

% Triangle                   Tn=n(n+1)/2

% Pentagonal                   Pn=n(3n?1)/2

% Hexagonal                   Hn=n(2n?1)

% Elapsed time is 0.095221 seconds.

% ans =

%                 1533776805

function result = euler45()

tic;

n = 1000;

t = (1:n).*((1:n)+1)/2;

p = (1:n).*(3*(1:n)-1)/2;

h = (1:n).*(2*(1:n)-1);

result = max(h(ismember(h,t(ismember(t,p))))); % n<1000時(shí)最大的同時(shí)是t,p,h的數(shù)

while result<40775

    n = n*10;

    t = (1:n).*((1:n)+1)/2;

    p = (1:n).*(3*(1:n)-1)/2;

    h = (1:n).*(2*(1:n)-1);

    result = max(h(ismember(h,t(ismember(t,p)))));

end

toc;

end

贊一下(4人)

回復(fù)此樓

matlab/VB/python/c++/Java寫(xiě)程序請(qǐng)發(fā)QQ郵件:790404545@qq.com

2樓2011-09-02 16:16:07

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

tieer

木蟲(chóng) (正式寫(xiě)手)

程序強(qiáng)帖: 4
應(yīng)助: 48 (小學(xué)生)
金幣: 1528.2
散金: 565
紅花: 26
帖子: 551
在線: 739.7小時(shí)
蟲(chóng)號(hào): 761880
注冊(cè): 2009-05-02
專業(yè): 高分子材料結(jié)構(gòu)與性能

★ ★ ★ ★
小木蟲(chóng)(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 歡迎討論 2011-09-02 19:57:15
余澤成(金幣+2, 程序強(qiáng)帖+1): 歡迎常來(lái)程序語(yǔ)言版 2011-09-04 23:38:55

自學(xué)了一段時(shí)間python，第一次做題啊，呵呵。

CODE:

# -*- coding: cp936 -*-

# Project Euler 45

# Tn=n(n+1)/2 

# Pn=n(3n-1)/2

# Hn=n(2n-1)

# 遞增六角數(shù)，驗(yàn)證其是否為三角及五角數(shù)

from math import sqrt

def isTriangle(t):

    if ((sqrt(8*t+1)-1)/2)%1==0:   #用六角數(shù)的值解得三角數(shù)公式的n值，驗(yàn)證其是否整數(shù)

        return True

def isPentagonal(p):

    if ((sqrt(24*p+1)+1)/6)%1==0: #同上

        return True

h=144

while h:

    m=h*(2*h-1)

    if isTriangle(m) and isPentagonal(m):

        print ('T%d, P%d, H%d,the number is: %d')%((sqrt(8*m-1)-1)/2,(sqrt(24*m+1)+1)/6,h,m)

        break

    else:

        h+=1

結(jié)果
T55384, P31977, H27693,the number is: 1533776805

PS:我都是在自學(xué)python，不是程序員科班出身的，有什么不對(duì)的幼稚的地方，各位多指教，呵呵，感激不盡

[ Last edited by tieer on 2011-9-3 at 23:23 ]

贊一下(3人)

回復(fù)此樓

思考，讓這個(gè)世界更有趣。

3樓2011-09-02 19:50:39

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

tieer

木蟲(chóng) (正式寫(xiě)手)

程序強(qiáng)帖: 4
應(yīng)助: 48 (小學(xué)生)
金幣: 1528.2
散金: 565
紅花: 26
帖子: 551
在線: 739.7小時(shí)
蟲(chóng)號(hào): 761880
注冊(cè): 2009-05-02
專業(yè): 高分子材料結(jié)構(gòu)與性能

★
小木蟲(chóng)(金幣+0.5):給個(gè)紅包，謝謝回帖

引用回帖:

4樓: Originally posted by wangww2011 at 2011-09-02 21:41:53:
BBcode很容易使用，譬如你想顯示代碼

CODE:

[code]Your code[/code ]

注意其實(shí)應(yīng)該沒(méi)有空格，為[/code]

明白了，謝謝啊，呵呵，見(jiàn)笑

贊一下(1人)

回復(fù)此樓

思考，讓這個(gè)世界更有趣。

5樓2011-09-02 21:52:29

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

最具人氣熱帖推薦 [查看全部]	作者	回/看	最后發(fā)表

[考研] 302求調(diào)劑一志愿華中師范大學(xué) +4	小江小江江江 2026-04-02	4/200	2026-04-02 14:49 by 5896
[考研] 266分，一志愿電氣工程，本科材料，求材料專業(yè)調(diào)劑 +4	哇呼哼呼哼 2026-04-02	4/200	2026-04-02 13:10 by yulian1987
[考研] 能源動(dòng)力調(diào)劑 +3	不破不立0 2026-04-02	3/150	2026-04-02 12:46 by ffffjjjj
[考研] 319求調(diào)劑 +13	太容易1018 2026-04-01	13/650	2026-04-02 11:39 by Sammy2
[考研] 311求調(diào)劑 +9	勇敢的小吳 2026-04-02	9/450	2026-04-02 11:37 by Sammy2
[考研] 【求調(diào)劑】新能源材料本科，一志愿211，初試321 +6	求調(diào)劑學(xué)校， 2026-04-02	6/300	2026-04-02 09:41 by 晴空210210
[考研] 一志愿北京科技，085601總分305求調(diào)劑 +9	半生瓜！ 2026-04-01	11/550	2026-04-02 08:28 by Wang200018
[考研] 332求調(diào)劑 +8	Lyy930824@ 2026-03-29	8/400	2026-04-01 18:40 by 千鈞澄玉宇啊
[考研] 一志愿北交材料工程總分358 +5	cs0106 2026-04-01	7/350	2026-04-01 11:45 by wangjy2002
[考研] 070300化學(xué)專業(yè)279調(diào)劑 +10	哈哈哈^_^ 2026-03-31	10/500	2026-03-31 23:13 by liu823948201
[考研] 0856求調(diào)劑 +9	楒桉 2026-03-28	9/450	2026-03-31 19:06 by 暮澤12
[考研] 材料與化工272求調(diào)劑 +25	阿斯蒂芬2004 2026-03-28	25/1250	2026-03-31 16:27 by hypershenger
[考研] 266分，求材料冶金能源化工等調(diào)劑 +8	哇呼哼呼哼 2026-03-27	10/500	2026-03-31 13:35 by Huaxue_Wang
[考研] 抱歉 +4	田洪有 2026-03-30	4/200	2026-03-30 21:26 by mumin1990
[考研] 332求調(diào)劑 +6	@MZB382400 2026-03-28	6/300	2026-03-30 16:57 by 無(wú)際的草原
[考研] 071010 323 分求調(diào)劑 +3	Baekzhy 2026-03-27	3/150	2026-03-30 14:24 by andresqi
[碩博家園] 招收生物學(xué)/細(xì)胞生物學(xué)調(diào)劑 +4	IceGuo 2026-03-26	5/250	2026-03-29 01:25 by griffith2014
[考研] 340求調(diào)劑 +5	jhx777 2026-03-27	5/250	2026-03-28 04:18 by fmesaito
[考研] 292求調(diào)劑 +4	求求了收下我吧?/a> 2026-03-26	4/200	2026-03-27 10:37 by zhshch
[考研] 081200-11408-276學(xué)碩求調(diào)劑 +4	崔wj 2026-03-26	4/200	2026-03-27 08:04 by chemisry