ProjectEuler 418 Factorisation triples - 拼圖

Regina avatar
By Regina
at 2013-03-12T08:50

Table of Contents

418. Factorisation triples

http://projecteuler.net/problem=418

令n為一正整數。我們稱整數數組(a, b, c)為n的三元乘積如果：

　‧　1 ≦ a ≦ b ≦ c

　‧　a b c = n

我們定義f(n)為n的三元乘積中，c/a比值最小的一組的三數和a + b + c。

可以證明這樣的三元乘積是存在且唯一的。

舉例來說，f(165) = 19，f(100100) = 142以及f(20!) = 4034872。

請求出f(43!)。

--
Tags: 拼圖

All Comments

圖形填空 008

Agatha avatar
By Agatha
at 2013-03-09T17:53
※ 引述《cj6u40 (( °▽°)σ克克)》之銘言： : 　圖形填空　 : ◆第008題 　　　□　○　○　◇　　　　 : 　　　　　┌─┬─┬─┬─┬─┬─┐ : 　　　　○│　│　│　│　│　│　│ : 　　　　　├─┼─┼─┼─┼─┼─┤　　　※圖形：○、□、△、◇ : 　　　　　│　│　│　│　 ...

圖形填空 009

Lily avatar
By Lily
at 2013-03-09T16:32
圖形填空　 ◆第009題 　　　　　□　△　　　　 　　　　　┌─┬─┬─┬─┬─┬─┐ 　　　　　│　│　│　│　│　│　│◇ 　　　　　├─┼─┼─┼─┼─┼─┤　　　※圖形：○、□、△、◇ 　　　　　│　│　│　│　│　│　│□　　※兩條對角線上的圖形不限制 　　　　　├─┼─┼─┼─┼─┼─┤ 　　 ...

圖形填空 008

Rebecca avatar
By Rebecca
at 2013-03-09T16:30
圖形填空　 ◆第008題 　　　□　○　○　◇　　　　 　　　　　┌─┬─┬─┬─┬─┬─┐ 　　　　○│　│　│　│　│　│　│ 　　　　　├─┼─┼─┼─┼─┼─┤　　　※圖形：○、□、△、◇ 　　　　　│　│　│　│　│　│　│　　　※兩條對角線上的圖形不限制 　　　　　├─┼─┼─┼─┼─┼─┤ 　 ...

圖形填空 007

Andy avatar
By Andy
at 2013-03-09T16:15
※ 引述《cj6u40 (( °▽°)σ克克)》之銘言： : 　圖形填空　 : ◆第007題 　　　　　△　□ : 　　　　　┌─┬─┬─┬─┬─┐ : 　　　　　│　│　│　│　│　│ : 　　　　　├─┼─┼─┼─┼─┤　　　※圖形：○、□、△ : 　　　　□│　│　│　│　│　│　　　※兩條對角線上的 ...

圖形填空 006

Kelly avatar
By Kelly
at 2013-03-09T16:09
※ 引述《cj6u40 (( °▽°)σ克克)》之銘言： : 　圖形填空　 : ◆第006題 　　　　　　　○ : 　　　　　┌─┬─┬─┬─┬─┐ : 　　　　　│　│　│　│　│　│△ : 　　　　　├─┼─┼─┼─┼─┤　　　※圖形：○、□、△ : 　　　　　│　│　│　│　│　│　　　※兩條對角線上 ...