■■C++で大きな数を作るスレ■■
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
2009/03/24(火) 20:27:50以下のプロトタイプの関数の戻り値で出来るだけ大きな数を返すものを作りましょう。
int main();
●ルール
最大でも１スレに収まる範囲とし、
１スレで完結したプログラムとしてください。
文字数も書いてください
●言語仕様
言語は C++ 2003 準拠とします
int と float は十分な精度があるとします
メモリは十分にあるとします
実行時間は問わないこととします
機種依存、コンパイラ依存の値が返るプログラムは不可
プリプロセッサ、ライブラリの使用は不可
●文字数カウントルール
動作上不要なコメント、スペース、タブ、改行は文字数に含めない
言語上必要なスペース、タブ、改行はカウントする（改行は１文字とする）
0014デフォルトの名無しさん
2009/03/25(水) 02:34:23４３文字。無理やり再起を使ってみた。
0015デフォルトの名無しさん
2009/03/25(水) 02:42:58>13
をヒントにしたが、既に原型をとどめていない。
しかも、コンパイラ依存かな。
42文字
main()再帰もやりたかったけどプロトタイプ宣言されてたからなぁ。
0016デフォルトの名無しさん
2009/03/25(水) 03:06:07>15作った後に>12を見直したら
これでいいことがわかった。
42文字
0017デフォルトの名無しさん
2009/03/25(水) 03:35:071Byteが、8bitじゃないですよね。４１文字。
「char型は、1である」だっけ、これ名言だもんな。
0018デフォルトの名無しさん
2009/03/25(水) 04:50:070019デフォルトの名無しさん
2009/03/25(水) 08:08:44いきなりそんなとてつもなく大きな数が出てくるとは....
>>10-13 >>15-17
C++規格上はオーバーフロー、アンダーフロー時の値は不定で、
特殊なマシンだとintの値の１個が無効値を表すものがあるので上手く動かない場合がある
多くのコンパイラの場合に動作すれば良いなら、>>2 のダメな例の２個目の方が短くて同じ値を返す
>>14
プロトタイプが
int main();
だからmainの引数は使っちゃダメだよ
0020デフォルトの名無しさん
2009/03/25(水) 08:10:280021デフォルトの名無しさん
2009/03/25(水) 14:33:42intに上限が無いと聞きまして、６４文字。
いくらになるかは知らない。シフトしたらぐはっ。
0022デフォルトの名無しさん
2009/03/25(水) 18:24:08int main(){return 1e+99;} // 25文字
0023デフォルトの名無しさん
2009/03/25(水) 18:33:36eまたはE表現は、double型なので、int型にキャストしてやる必要があるのではないかしらん。
C言語なら暗黙でやってくれると思うけど、C++ですから。static_cast<int>()
0024デフォルトの名無しさん
2009/03/25(水) 19:15:340025デフォルトの名無しさん
2009/03/25(水) 20:12:20i=8 より i=9 の方が大きくないか？
0026デフォルトの名無しさん
2009/03/25(水) 20:37:40>48
もちろん9の方が、大きくなると思うけど、
あそこまでいくと些細なことなので、最適化されるように2の乗数にしておいただけ。
i*=i -> i<<=i
乗算を左シフト演算にするとA[1] = 8, A[n+1] = An*2^A[n]ほえ〜
0027デフォルトの名無しさん
2009/03/25(水) 20:49:590028デフォルトの名無しさん
2009/03/25(水) 20:56:11int main(){int i=8;float f=9e+9;for(;f>0;f-=1e-9)i<<=i;return i;}
int main(){int i=8;float f=9e+18;for(;f>0;f-=1)i<<=i;return i;}
int main(){int i=8,f=9e+18;while(f--)i<<=i;return i;}
int main(){int i=9e+99,f=i;while(f--)i<<=i;return i;} // 53文字
最適化したら >>2 とそっくりだよ〜
0029デフォルトの名無しさん
2009/03/25(水) 20:58:33よくわからんが、sizeof(int)が一定のある値だったとして、i <<= i が未定義でないとしても
1ﾋﾞｯﾄづつうごかさなければ最大値は取れんよね。
いまいちﾙｰﾙが分からん。
0030デフォルトの名無しさん
2009/03/25(水) 21:21:59int で表せる範囲は十分大きいということしか決まっていない。
決まってないにも関わらずmain関数が同じ値を返すようなプログラムに
しなくてはいけないというのがルール。
十分大きいとはどういうことかというと、
>>1 のルールでいくら大きな数を作っていったとしても、
1レスではオーバーフローさせることが出来ないほど大きいということ。
ISO/IEC 14882:2003 では int の最小範囲は決まってるが、
最大範囲は決まっていないので、
int の範囲がいくら広くても
ISO/IEC 14882:2003 に反しない。
charがintと同じサイズでsizeof(int)は1という可能性もあるし、
sizeof(int)はとてつもなく大きな値である可能性もある。
0031デフォルトの名無しさん
2009/03/25(水) 21:30:58int の大きさに依存した値が返るから。
（厳密に言うとISO/IEC 14882:2003のルールでは無限ループの可能性もある）
int や float の大きさに依存しないプログラムであれば、
1レスで作れる最大の数があるはずで、
それよりも int は大きな数を保持できますよ
ということ。
0032デフォルトの名無しさん
2009/03/25(水) 21:38:10さっぱり分からんのだが、
int main() { return 1e99999999999999999999;}
じゃだめなのか？
0033デフォルトの名無しさん
2009/03/25(水) 21:41:310034デフォルトの名無しさん
2009/03/25(水) 21:41:56たとえば内部的には整数÷整数の有理数の形で保持されていて
誤差がまったく無いようなものを想定している。
有限文字の浮動小数点定数と四則演算では
有理数しか作れないので。
0035デフォルトの名無しさん
2009/03/25(水) 21:46:3842文字使えばもっとずっと大きな数が作れる。
たとえば、
int main(){return 9<<(9<<(9<<(9<<9999)));} // 42文字
0036デフォルトの名無しさん
2009/03/25(水) 22:13:25というか>>9のプログラムが何であるか知らずに>>9を超えるプログラムを自力で組んだらほとんど天才だが。
0037デフォルトの名無しさん
2009/03/25(水) 22:24:39ﾙｰﾙ違反だし(m)の括弧とか不要だし、ﾌﾟﾛｸﾞﾗﾏとしては三流だな。
0038デフォルトの名無しさん
2009/03/25(水) 22:28:26どの辺がルール違反？
括弧はおれもすごく気になってた。
0039デフォルトの名無しさん
2009/03/25(水) 22:34:41int factorial(int n){ return n ? n*factorial(n-1) : 1; }
int main(){ return factorial(99); }
こんなのもＯＫ。
0040デフォルトの名無しさん
2009/03/25(水) 22:37:13int main(){char a=1,b=0;for(;a==b+1;a++,b++);return a;}
0041デフォルトの名無しさん
2009/03/25(水) 22:38:090042デフォルトの名無しさん
2009/03/25(水) 22:41:56それ許すならmain()の引数許した方がよっぽどスマート。
0043デフォルトの名無しさん
2009/03/25(水) 22:45:58最初に呼ばれるmainの引数は何になるの？
不定？
0044デフォルトの名無しさん
2009/03/25(水) 22:47:19int argc, char argv[]に決まってる。
別に不定でもなんでもいいだろ。
0045デフォルトの名無しさん
2009/03/25(水) 22:53:59不定の引数なんて意味が無いと思って
int main();
に限定したんだけど、
その引数で大きな数が作れるなら是非作ってみて！
ただし、引数に依存しない数を返してね。
00469=36
2009/03/25(水) 22:55:50結果がmainの引数に依存したら評価しにくいだろ。
括弧は三項演算子書くときの癖だ。
つい、いつものように書いちまった。
0047デフォルトの名無しさん
2009/03/25(水) 22:58:19// 86文字
int a(int m,int n){return m?n?a(m-1,a(m,n-1)):a(m-1,1):n+1;}
int main(){return a(9,9);}
たぶん下の方が大きいよね。
// 80文字
int a(int m,int n){return m?n?a(m-1,a(m,n-1)):m:n*9;}
int main(){return a(99,9);}
0048デフォルトの名無しさん
2009/03/25(水) 23:02:400049デフォルトの名無しさん
2009/03/25(水) 23:08:19・charのサイズに依存した値が返る
・オーバーフローした場合の値は ISO/IEC 14882:2003 では未定義であり
環境によっては無効値を表す値をとる場合がある
無効値での == の結果も ISO/IEC 14882:2003 では未定義
0050デフォルトの名無しさん
2009/03/25(水) 23:16:32それ以前に、ほとんどの環境で無限ループだった。
インクリメントでオーバーフローしたときの値と
+1 でオーバーフローした時の値は
普通は同じだよ。
0051デフォルトの名無しさん
2009/03/25(水) 23:23:090052デフォルトの名無しさん
2009/03/25(水) 23:23:30int main(){return 9;} // 21文字
int main(){return 99;} // 22文字
int main(){return 999;} // 23文字
int main(){return 1e+9;} // 24文字
int main(){return 1e+99;} // 25文字
int main(){return 9<<(9<<(9<<(9<<9999)));} // 42文字
int main(){int n=99,m=n;while(m--)n<<=n;return n;} // 50文字
int main(){int i=9e+99,f=i;while(f--)i<<=i;return i;} // 53文字
// 80文字
int a(int m,int n){return m?n?a(m-1,a(m,n-1)):m:n*9;}
int main(){return a(99,9);}
0053デフォルトの名無しさん
2009/03/25(水) 23:30:32無限ループじゃねーよ。+1と++の違いには依存してねーよ。
0054デフォルトの名無しさん
2009/03/25(水) 23:33:541e+9なら9e99の方がでかい。
0055デフォルトの名無しさん
2009/03/25(水) 23:54:18b+1 の型は int になるんだったね。
うっかりしてた。
>>40 は
char の範囲よりも int の範囲が広い場合には、
char の最大値をインクリメントした値が返る。
（多くの場合 -128）
char の範囲と int の範囲が同じ場合には、
無限ループ。
0056デフォルトの名無しさん
2009/03/26(木) 00:00:36たしかに。
int main(){return 9e99;} // 24文字
int main(){int i=9e99,f=i;while(f--)i<<=i;return i;} // 52文字
0057デフォルトの名無しさん
2009/03/26(木) 00:02:22int main(){return 9e9;} // 23文字
0058デフォルトの名無しさん
2009/03/26(木) 02:00:38>ISO/IEC 14882:2003 では int の最小範囲は決まってるが、
が結論で、その最小範囲内における最大値が唯一の答えだと思うんだが。
それ以上は環境によってオーバーフローする可能性がある。
0059デフォルトの名無しさん
2009/03/26(木) 11:52:16C++の規約(ISO/IEC 14882:2003)を理解しているかどうか試したいんだろ。
0060デフォルトの名無しさん
2009/03/26(木) 21:01:53標準規格で定義してない部分を追加で定義してるんで。
int のサイズが制限されてたら大きな数を作れないでしょ。
自力で巨大な整数を保持出来るクラスを作るにも、
組み込み整数型のサイズ制限があったら、
メモリ確保時のサイズが制限を超えちゃうんで作れないし。
>>59
当方、標準規格に詳しいわけでもないし、
C++のテクニックをたくさん知っているわけでもない。
むしろ教えてもらいたい方ですよ。
単純に、C++という言語を使って限られた文字数で
どのくらい大きな数が定義できるのか知りたいのよ。
たとえば私の能力では50文字で >>2 が精一杯だけど、
C++に詳しい人やいろんな人の頭脳を使えば
もっと大きく出来たり文字数を減らせたりするんじゃないかと。
>>21 のような、浮動小数点定数を用いる発想は私には無かったわけだし。
0061デフォルトの名無しさん
2009/03/26(木) 23:14:42int a(int z){ return z?z<<a(z-1):9 }
int b(int z){ return z?a(b(z-1)):9 }
int c(int z){ return z?b(c(z-1)):9 }
int d(int z){ return z?c(d(z-1)):9 }
int e(int z){ return z?d(e(z-1)):9 }
int f(int z){ return z?e(f(z-1)):9 }
int g(int z){ return z?f(g(z-1)):9 }
int h(int z){ return z?g(h(z-1)):9 }
int i(int z){ return z?h(i(z-1)):9 }
int j(int z){ return z?i(j(z-1)):9 }
int k(int z){ return z?j(k(z-1)):9 }
int l(int z){ return z?k(l(z-1)):9 }
int m(int z){ return z?l(m(z-1)):9 }
int n(int z){ return z?m(n(z-1)):9 }
int o(int z){ return z?n(o(z-1)):9 }
int p(int z){ return z?o(p(z-1)):9 }
int q(int z){ return z?p(q(z-1)):9 }
int r(int z){ return z?q(r(z-1)):9 }
int s(int z){ return z?r(s(z-1)):9 }
int t(int z){ return z?s(t(z-1)):9 }
int u(int z){ return z?t(u(z-1)):9 }
int v(int z){ return z?u(v(z-1)):9 }
int w(int z){ return z?v(w(z-1)):9 }
int x(int z){ return z?w(x(z-1)):9 }
int y(int z){ return z?x(y(z-1)):9 }
int main(){ return y(9e9999999999); }
0062デフォルトの名無しさん
2009/03/26(木) 23:30:34あっさり抜かれてるじゃん。
0063デフォルトの名無しさん
2009/03/26(木) 23:41:48それa〜yを一つの関数にできるな
第一引数が0ならa, 1ならbとして振舞うって具合に
で、そのように書き換えると>>9とほぼ同じコードになる
0064デフォルトの名無しさん
2009/03/27(金) 08:07:10終了。
0065デフォルトの名無しさん
2009/03/27(金) 10:47:200066デフォルトの名無しさん
2009/03/27(金) 18:31:070067デフォルトの名無しさん
2009/03/27(金) 18:41:15int main(){return 9;} // 21文字
int main(){return 99;} // 22文字
int main(){return 9e9;} // 23文字
int main(){return 9e99;} // 24文字
int main(){return 9<<(9<<(9<<(9<<9999)));} // 42文字
int main(){int n=99,m=n;while(m--)n<<=n;return n;} // 50文字
int main(){int i=9e99,f=i;while(f--)i<<=i;return i;} // 52文字
// 80文字
int a(int m,int n){return m?n?a(m-1,a(m,n-1)):m:n*9;}
int main(){return a(99,9);}
// 883文字
>>61
0068デフォルトの名無しさん
2009/03/27(金) 18:43:330069デフォルトの名無しさん
2009/03/27(金) 19:05:020070デフォルトの名無しさん
2009/03/27(金) 19:12:220071デフォルトの名無しさん
2009/03/27(金) 19:26:170072デフォルトの名無しさん
2009/03/27(金) 19:32:33ぽいですね。
int main(int argc, char **argv) {
if (argc < 2) return -1;
int i = atoi(argv[1]);
printf("%d\n", i);
return i;
}
$ ./a.exe 256; echo $?
256
0
$ ./a.exe 255; echo $?
255
255
0073デフォルトの名無しさん
2009/03/28(土) 06:19:22浮動小数点の指数表現にしても 9<<(9<<99999) の時点で無理。
0074デフォルトの名無しさん
2009/03/29(日) 02:19:30a(9,9)->a(a(9,9),a(9,9))->a(a(a(9,9),a(9,9)),a(a(9,9),a(9,9)))
と重ねたほうがでかくなるよな。
0075デフォルトの名無しさん
2009/03/29(日) 03:33:00int k(int x,int y,int n){return n-1?y?k(x,k(x,y-1,n),n-1):1:p(x,y);}
int g(int z){return k(3,3,z);}
int G(int w){return w-1?g(G(w-1)):g(4);}
int main(){return G(64);}
205文字。
0076デフォルトの名無しさん
2009/03/29(日) 08:46:01C++だからって特別に何かあるわけじゃなし、何がおもしろいんだか。
0077デフォルトの名無しさん
2009/03/29(日) 09:33:16同じ値で文字を減らせる
int k(int x,int y,int n){return n?y?k(x,k(x,y-1,n),n-1):1:x*y;}
int main(){int n=4,m=64;while(m--)n=k(3,3,n);return n;}
118文字
>>74
こんな感じかな？
// 113文字
int a(int m,int n){return m?n?a(m-1,a(m,n-1)):a(m-1,1):n+1;}
int main(){int n=9,m=99;while(m--)n=a(n,n);return n;}
これで >>75 よりは大きくなったかな？
0078デフォルトの名無しさん
2009/03/29(日) 10:19:230079デフォルトの名無しさん
2009/03/29(日) 10:59:170080デフォルトの名無しさん
2009/03/30(月) 09:30:55多ビットのそこそこ速い計算が必要で自分でJAVAのヒッグデシマルみたいなクラス作るのマンドクセとおもったから覗いてみたけど
ネタスレだったか
0081デフォルトの名無しさん
2009/03/31(火) 01:12:04うん、バイバイ。
0082デフォルトの名無しさん
2009/03/31(火) 06:26:400083デフォルトの名無しさん
2009/03/31(火) 21:29:1048文字で書ける最高の数って何だろう？
あと２重の再帰定義を77文字にすることは出来たんだけど、
76文字の場合の最高は何だろう？
>>2 みたいな普通のループ＋シフトかな？
// 77文字
int a(int b,int c){return b*c?a(b-1,a(b,c-1)):c+9;}
int main(){return a(9,9);}
２重再帰定義と >>2 のループを合わせると、
103文字で、大きな数で有名な >>75 を超えることが出来るけど、
100文字以下だと最大はどんな数だろう？
// 103文字
int a(int b,int c){return b*c?a(b-1,a(b,c-1)):c+9;}
int main(){
int n=99,m=n;
while(m--)
n=a(n,n);
return n;
}
0084デフォルトの名無しさん
2009/03/31(火) 23:04:31int main(){
int n(0)
while( rand()%2 == 0 ){
n++;
}
return n;
}
0085デフォルトの名無しさん
2009/04/01(水) 15:20:27おしい つ >>1
0086デフォルトの名無しさん
2009/04/01(水) 18:38:18まあいずれにしろ >>1
int main(){
int n(0);
while( rand() ){
n++;
}
return n;
}
0087デフォルトの名無しさん
2009/04/01(水) 18:39:29>>84 みたいにスペースを付けるのはどうやんの？
0088デフォルトの名無しさん
2009/04/01(水) 21:20:18int main() {
return 9;
}
0089デフォルトの名無しさん
2009/04/01(水) 21:42:58int main(){
int n(0);
while( rand() ){
n++;
}
return n;
}
0090デフォルトの名無しさん
2009/04/03(金) 00:07:42100文字の制限がなくても今までで最大。
// 100文字
int a(int b,int c,int d){
return b+c&&d?a(c?b:0,c?c-1:d,a(b,c,d-1)):d+9;
}
int main(){return a(1,9,9);}
0091デフォルトの名無しさん
2009/04/03(金) 01:47:44とりあえずテトレーションを書いて見たかった。
0092デフォルトの名無しさん
2009/04/03(金) 08:31:01お〜〜〜、目から鱗。
引数無しでも再帰が書けるのか。
0093デフォルトの名無しさん
2009/04/03(金) 11:16:47その1は9にした方がいいんｼﾞｬﾏｲｶ?
つーか、それぞれいくつになるのかと1文字あたりいくつになるかくらい書いとけ。
0094デフォルトの名無しさん
2009/04/03(金) 13:15:58>>92のままだと要するに2↑↑9だから簡単な数式であらわせるから、
大きさの見積もり楽だなぁという理由であえて1にしてました。
このスレは出来る限り大きな数を目標にしてるから9のほうがいいんだろうけどねぇ。
0095デフォルトの名無しさん
2009/04/03(金) 19:29:35もっとも使ったところで役に立つかどうかはまだわからないけど。
0096デフォルトの名無しさん
2009/04/03(金) 22:49:26もちろんOK.
C言語ではなくC++にした一番の理由が、
言語上でメモリ確保が出来ること。
メモリは十分にあるのでメモリ確保は失敗しない。
mainリターン時に解放していなくてもOK.
ということで。
>>94
このスレ的には
値の綺麗さや実行時間やメモリ使用量やバイナリサイズは一切問わず、
同じ文字数なら1でも大きい数を返す、
同じ大きさを返すなら1文字でも短くする、
のが目的。
ということで、
1を9に変えさせていただきます。
int a=9;int main(){return a--?9<<main():9;} // 43文字
きれいな数値でなくても、>>1 が責任を持って大きさを比較します。
>>93
mainの戻り値は簡単に書けないくらいの大きさになるので、
いくつになるか書くのは難しいかと。
0097デフォルトの名無しさん
2009/04/03(金) 22:57:20int main(){return 9;} // 21文字
int main(){return 99;} // 22文字
int main(){return 9e9;} // 23文字
int main(){return 9e99;} // 24文字
int main(){return 9<<(9<<(9<<(9<<9999)));} // 42文字
int a=9;int main(){return a--?9<<main():9;} // 43文字
// 77文字
int a(int b,int c){return b*c?a(b-1,a(b,c-1)):c+9;}
int main(){return a(9,9);}
// 100文字
int a(int b,int c,int d){
return b+c&&d?a(c?b:0,c?c-1:d,a(b,c,d-1)):d+9;
}
int main(){return a(1,9,9);}
大きく空いている44文字〜76文字の作品と、
文字数無制限（ただし１レス以内）の作品を特に募集中。
0098デフォルトの名無しさん
2009/04/03(金) 23:33:41int main(){int i;return (int)&i;}//33文字？
思ったより短くないなぁ。。。
0099デフォルトの名無しさん
2009/04/04(土) 01:29:05int main(){return (int)main;}
010098
2009/04/04(土) 04:02:33俺よりは環境依存っぽくない。
0101デフォルトの名無しさん
2009/04/04(土) 13:48:17ロードアドレスもそうだね。少なくとも、24文字の9e99に勝てそうにないし。
ってことで、24と42の間を無駄に埋めてみる。
int main(){return 9e99*9e99;} // 29文字
0102デフォルトの名無しさん
2009/04/04(土) 21:36:26たぶん42文字まではこんな感じじゃないかと思うんだけど、
もっと大きいのあるかなあ？
int main(){return 9;} // 21文字
int main(){return 99;} // 22文字
int main(){return 9e9;} // 23文字
int main(){return 9e99;} // 24文字
int main(){return 9e999;} // 25文字
int main(){return 9e9999;} // 26文字
int main(){return 9e99999;} // 27文字
int main(){return 9e999999;} // 28文字
int main(){return 9e9999999;} // 29文字
int main(){return 9<<(9<<99);} // 30文字
int main(){return 9<<(9<<999);} // 31文字
int main(){return 9<<(9<<9999);} // 32文字
int main(){return 9<<(9<<99999);} // 33文字
int main(){return 9<<(9<<999999);} // 34文字
int main(){return 9<<(9<<(9<<99));} // 35文字
int main(){return 9<<(9<<(9<<999));} // 36文字
int main(){return 9<<(9<<(9<<9999));} // 37文字
int main(){return 9<<(9<<(9<<99999));} // 38文字
int main(){return 9<<(9<<(9<<999999));} // 39文字
int main(){return 9<<(9<<(9<<(9<<99)));} // 40文字
int main(){return 9<<(9<<(9<<(9<<999)));} // 41文字
int main(){return 9<<(9<<(9<<(9<<9999)));} // 42文字
0103デフォルトの名無しさん
2009/04/04(土) 22:02:53cl t.c /link /merge:.text=.data
char main[]={184,-1,-1,-1,15,195}; //34字
_int64 main=0xc30fffffffb8; //27字
今思った。VC++と縛りを入れた以上、INT_MAXの0x7ffffffffのほうがいいのではないかと。
いずれにせよ>>102には遙か及ばない。
0104デフォルトの名無しさん
2009/04/04(土) 22:04:06数学ネタのスレは良く分からん。
0105デフォルトの名無しさん
2009/04/05(日) 11:56:06「int と float は十分な精度があるとします 」
これの意味と
どうやって大きい数と判定しているかを教えてくれ
(ちゃんと勉強している者が)普通に考えたら >>36 がいってることが正しい
0106デフォルトの名無しさん
2009/04/05(日) 19:59:50> 「int と float は十分な精度があるとします 」
> これの意味と
int に関しては、
>>1 のルールを守ったプログラムの中で、
最大の数を返すプログラムでもオーバーフローしない程大きいと思ってください。
（int のサイズに依存したプログラムで無ければ、1レスで作れる最大の数が定義出来るはず）
これで意味がわからなければ、
どんな整数もあらわせる多倍長の整数クラスみたいなものと思って頂いてもいいです。
（ただし、シフトやビット演算は普通の int のふるまいと同じです。）
float に関しては、
十分大きな数も保持出来るのに加えて、
演算に誤差がないもとのします。
内部的には上のint型２個による有理数みたいなものと思ってください。
C++の言語上はfloatの演算は +-*/ しかないので
有理数の範囲で誤差がない演算ができます。
double 型の定数からも誤差なくfloatに変換できるとします。
----
多倍長整数クラスや多倍長有理数クラスでも結局
普通の環境を想定すると new int[size] のsize が大きくなりすぎるし、
ポインタ型も大きくなりすぎるんだよね。
0107デフォルトの名無しさん
2009/04/05(日) 20:21:38> どうやって大きい数と判定しているかを教えてくれ
>>1 が責任を持って比較、判定します。
答えになってないか。
1レスで書ける程度のプログラムで、
ただひたすら大きな数を作るようなプログラムなら、
>>1 は大きさを見積もれるのではと思っています。（自信過剰？）
また、逆に >>1 が大きさを見積もれないほど大きな数が作れるならそれも見てみたい。
現代数学では大きさが見積もれないようなプログラムだったとしたら、
（たとえば存在が証明されてないような数を返すプログラム）
比較が出来ないかも知れないけど、
その場合も大きさ判定不能な作品として残したいと思います。
判定不能でも文字を極限まで減らすような努力もできるし。
0108デフォルトの名無しさん
2009/04/05(日) 20:23:04> (ちゃんと勉強している者が)普通に考えたら >>36 がいってることが正しい
>>9 より力技の >>61 の方が大きいし、
たくさんの人がいろんな発想で挑戦すれば超えられるかも知れない。
文字数が少ないものは数学の知識よりもC++の知識の方が重要だし。
だれかが作ったものに文字を追加してさらに大きな数を作るようなこともできる。
数学がぜんぜんダメな人でも
C++に詳しければ同じ値で文字数を減らすことが出来るかも知れないし。
とにかくいろんな発想で大きな数を作ったり文字を減らすのが見たい。
大きさの比較は >>1 が責任を持って行います。
0109デフォルトの名無しさん
2009/04/05(日) 21:05:54比較の内容と結果をちゃんと書けよ。
0110105
2009/04/05(日) 22:11:37/*
File : test.cpp
Compile : g++ test.cpp -lgmpxx -lgmp
*/
#include <iostream>
#include <gmpxx.h>
typedef mpz_class BigInteger;
BigInteger fact(int n){
BigInteger ans = 1;
do { ans *= n; } while( --n );
return ans;
}
BigInteger f(){
return fact(100);
}
int main(){
std::cout << f() << std::endl;
return 0;
}
「ライブラリ使用不可」ってのを破ってるけど
「int と float は十分な精度があるとします 」
を守るためだけに使いました
この例では単純な factorial(100) を出力するやつを書いてみた
要は上の f() を main() に変えて大きな数を作るってことでOK?
0111105
2009/04/05(日) 22:12:31>>108
> >>1 が責任を持って比較、判定します。
> 答えになってないか。
はい、答えになっていません
> >>1 は大きさを見積もれるのではと思っています。（自信過剰？）
> 大きさの比較は >>1 が責任を持って行います。
たとえば
>>9 と >>61 の桁数を教えてください
本当に >>61 のほうが大きいのですか？
私にはわかりません
(両方とも)とても計算できそうにないので
> C++に詳しければ同じ値で文字数を減らすことが出来るかも知れないし。
きっとそうですが、
「数値の大きさ」と「コードサイズ」を比べるのは
アンマッチな感じがします
0112デフォルトの名無しさん
2009/04/05(日) 22:52:170113デフォルトの名無しさん
2009/04/05(日) 23:08:24そりゃそうですね。書きます。
その文字数以内で最大の物はそれより小さい文字での最大のものより大きい説明を、
最大でないものはより文字数が小さいものorより値が大きいものとの比較を
書いていきます。
■ >>10-17,40,64,84,86,89,98,99,103
ルール違反
■ >>2
50文字
初期値 n=99 に対して、n<<=n を 100 回行っている。
>>96 の 初期値 x=9 に対し、x=9<<x を9回行ったものより明らかに大きい。
【50文字以下最大】
■ >>9
>>47で同じ数字を86文字で表現
■ >>21
>>28の３行目で同じ数字を53文字で表現している
■ >>22
>>102の方が明らかに大きい
■ >>28
>>56で同じ値を52文字で表現している
■ このスレッドは過去ログ倉庫に格納されています