[過去ﾛｸﾞ] 【モリタポ有償】C/C++の問題を片付けます(2) (1001ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
512(1): 2011/04/25(月)04:14 AAS
2chで金儲けっていいの？
513(1): ◆QZaw55cn4c [qzaw55cn4c@a.email.ne.jp] 2011/04/25(月)08:37 AAS
>>509-512
>>1 の表現がどのようであれ、結果として私のもとに渡るのはモリタポであり円ではありません。
したがってモリタポ儲けであり金儲けではありません。>>465でも確認されました。
514: 2011/04/25(月)09:12 AAS
2chで金儲けっていいの？
515: 2011/04/25(月)09:48 AAS
>>1
> ・一問あたり 500円（5000モリタポ・手数料込み）です。
516(5): ◆6W4srb4nmo 2011/04/25(月)11:58 AAS
[1] 授業数学の問題をC言語で解く
[2] 問題
整数xを0から100000までの整数として,xが３つの素数の和で表現できるなら
その三素数を出力するプログラムを作成せよ。立方数が最大の組合せを出力せよ。
[3.1] 7
[3.2] gcc
[3.3] C
[4] 期限：25日9:00
[5] その他制限： 純粋Cライブラリ。
517: 2011/04/25(月)12:39 AAS
>>513
> ・一問あたり 500円（5000モリタポ・手数料込み）です。
518(9): 2011/04/25(月)12:40 AAS
お試し期間中ということなので
どんなコードが返ってくるか楽しみです。
[1] 問題
素数41は6つの連続する素数の和として表せる: 41 = 2 + 3 + 5 + 7 + 11 + 13.
100未満の素数を連続する素数の和で表したときにこれが最長になる.
同様に, 連続する素数の和で1000未満の素数を表したときに最長になるのは953で21項を持つ.
100万未満の素数を連続する素数の和で表したときに最長になるのはどの素数か?
[2] 環境
[2.1] OS： Windows|Linux
[2.2] コンパイラ名とバージョン： gcc 4.5
省3
519(1): 2011/04/25(月)13:35 AAS
5秒くらいかかっちゃうな
520: 2011/04/25(月)13:38 AAS
>>518
これって核になるアルゴリズム見つかってんのかな？
和を構成する組み合わせが計算量爆発に見えるんだが…。
521: 2011/04/25(月)13:40 AAS
あ、あらゆる素数の組み合わせじゃなくて「連続する素数の和」か。
522: 2011/04/25(月)13:57 AAS
1秒未満にできた
523(2): 2011/04/25(月)14:33 AAS
1000000000
21.203 sec
100000000
2.093 sec
10000000
0.234 sec
1000000
0.031 sec
524(1): 2011/04/25(月)15:16 AAS
>>519
１００万迄の素数を作った後で、
１００万から初めて、大きいほうから小さいほうへ順に素数を調べるんですか？
525: 2011/04/25(月)15:21 AAS
最大は997651で543個か。
ちょっと書いてみたが実行に五分くらいかかったｗ
ノーセンス＼(^o^)／ｵﾜﾀ
526: 524 2011/04/25(月)15:46 AAS
536 個 :2 +..+ 3863 = 958577
よりは大きそうだ。ノーセンス
527(1): 2011/04/25(月)15:53 AAS
997651 543個
995111 1587個
99819619 4685個
999715711 13935個
タイムは>>523よりちょっといいけど、マシンスペックの差かな
528(1): 2011/04/25(月)16:59 AAS
あれ？ここまで◆QZaw55cn4cの書き込みが無いって事は、ひょっとして
>>516のプログラムが書けないのかな？
529(1): 2011/04/25(月)20:46 AAS
おまえらが言い出さないから俺が言ってやる。
なにかこう、胸の奥がチクッとしないか。
小さい時に弟を泣かせたときのような、
なんかそういう気分しないか。俺はする。
530: 2011/04/25(月)20:52 AAS
>>529
俺の弟は可愛かったけどね
◆QZaw55cn4cは天の邪鬼だからいじめたくなる
531: 2011/04/25(月)20:55 AAS
仮に弟だったとしても公共の場で好き勝手してたら、殴る
上下前次1-新書関写板覧索設栞歴
あと 470 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.010s