523コメント255KB

■■C++で大きな数を作るスレ■■

■ このスレッドは過去ログ倉庫に格納されています

0001デフォルトの名無しさん

2009/03/24(火) 20:27:50

C++ で大きな数を返すプログラムを作るスレです。
以下のプロトタイプの関数の戻り値で出来るだけ大きな数を返すものを作りましょう。

int main();

●ルール
最大でも１スレに収まる範囲とし、
１スレで完結したプログラムとしてください。
文字数も書いてください

●言語仕様
言語は C++ 2003 準拠とします
int と float は十分な精度があるとします
メモリは十分にあるとします
実行時間は問わないこととします

機種依存、コンパイラ依存の値が返るプログラムは不可
プリプロセッサ、ライブラリの使用は不可

●文字数カウントルール
動作上不要なコメント、スペース、タブ、改行は文字数に含めない
言語上必要なスペース、タブ、改行はカウントする（改行は１文字とする）

0516デフォルトの名無しさん

2010/11/15(月) 00:59:03

たぶんそんなに大きくない。
おそらく２重リストアッカーマンくらい。

0517５０７

2010/11/15(月) 20:16:15

>>516
解説おながいします。

0518デフォルトの名無しさん

2010/11/16(火) 21:29:00

f( b, a ) ≒ Ak( [1, b], [0, a] )
f( c, b, a ) ≒ Ak( [2, c], [1, b], [0, a] )
f( d, c, b, a ) ≒ Ak( [3, d], [2, c], [1, b], [0, a] )
f( e, d, c, b, a ) ≒ Ak( [4, e], [3, d], [2, c], [1, b], [0, a] )

f( [d, c], [b, a] )
        ≒ Ak( [1, 1, d], [1, 0, c], [0, 1, b], [0, 0, a] )
f( [i, h, g], [f, e, d], [c, b, a] )
        ≒ Ak( [2, 2, i], [2, 1, h], [2, 0, g], [1, 2, f], [1, 1, e], [1, 0, d], [0, 2, c], [0, 1, b], [0, 0, a] )

f( [[h, g], [f, e]], [[d, c], [b, a]] )
        ≒ Ak( [1, 1, 1, h], [1, 1, 0, g], [1, 0, 1, f], [1, 0, 0, e], [0, 1, 1, d], [0, 1, 0, c], [0, 0, 1, b], [0, 0, 0, a] )

f( [[[b, 0], [0, 0]], [[0, 0], [0, 0]]], [[[0, 0], [0, 0]], [[0, 0], [0, a]]] )
        ≒ Ak( [1, 1, 1, 1, b], [0, 0, 0, 0, a] )

....

0519デフォルトの名無しさん

2010/12/06(月) 05:29:40

これ、lispでやったらどうなるんだろう？

0520デフォルトの名無しさん

2010/12/16(木) 22:08:46

>>519
だれかやってみて！

0521デフォルトの名無しさん

2010/12/17(金) 02:06:03

Lispはevalが組み込みだから「1レスで表せる最大の数」の概念がwell definedにならない

0522デフォルトの名無しさん

2010/12/17(金) 02:26:24

いやevalの停止性が保証されてるわけではないから大丈夫か

0523デフォルトの名無しさん

2010/12/17(金) 20:30:42

(define(a m n)(if(= m 0)(+ n 1)(if(= n 0)(a(- m 1)1)(a(- m 1)(a m(- n 1))))))(a 9 9)
手始めにschemeで>>9
84バイト

■ このスレッドは過去ログ倉庫に格納されています