Problem 89
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
開始行:
*[[Problem 89:http://projecteuler.net/problem=89]] 「ロー...
ローマ数字の記法は一つの数について沢山ある場合が存在する ...
しかし, ある数については''最良の''記法が必ず存在する.
例えば, 16の正しい記法を全て並べてみる.
>
IIIIIIIIIIIIIIII~
VIIIIIIIIIII~
VVIIIIII~
XIIIIII~
VVVI~
XVI
最後の例は, 最小の文字数で表せるという意味で, 最も効率が...
11Kのテキストファイル&ref(https://projecteuler.net/projec...
最小形で書いたときに, 何文字節約できるかを求めよ.
注: ファイル中の全てのローマ数字には, 5つ以上の同じ文字が...
----
**FAQ: ローマ数字のルール [#n7499c3e]
(訳者:概略のみ与える)
|I|V|X|L|C|D|M|
|1|5|10|50|100|500|1000|
***基本法則1 [#m18d5e22]
全ての文字はサイズの降順に並ぶ
***基本法則2 [#zd57009e]
引き算ペアについて.
X (10) + IX (9) として19=XIXと表せる. ただし, 8をIIXと二...
+I, X, Cのみが引き算ペアの最初の文字として許される.
+IはVまたはXの前に来ることが許される
+XはLまたはCの前に来ることが許される
+CはDまたはMの前に来ることが許される
終了行:
*[[Problem 89:http://projecteuler.net/problem=89]] 「ロー...
ローマ数字の記法は一つの数について沢山ある場合が存在する ...
しかし, ある数については''最良の''記法が必ず存在する.
例えば, 16の正しい記法を全て並べてみる.
>
IIIIIIIIIIIIIIII~
VIIIIIIIIIII~
VVIIIIII~
XIIIIII~
VVVI~
XVI
最後の例は, 最小の文字数で表せるという意味で, 最も効率が...
11Kのテキストファイル&ref(https://projecteuler.net/projec...
最小形で書いたときに, 何文字節約できるかを求めよ.
注: ファイル中の全てのローマ数字には, 5つ以上の同じ文字が...
----
**FAQ: ローマ数字のルール [#n7499c3e]
(訳者:概略のみ与える)
|I|V|X|L|C|D|M|
|1|5|10|50|100|500|1000|
***基本法則1 [#m18d5e22]
全ての文字はサイズの降順に並ぶ
***基本法則2 [#zd57009e]
引き算ペアについて.
X (10) + IX (9) として19=XIXと表せる. ただし, 8をIIXと二...
+I, X, Cのみが引き算ペアの最初の文字として許される.
+IはVまたはXの前に来ることが許される
+XはLまたはCの前に来ることが許される
+CはDまたはMの前に来ることが許される
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
