[過去ﾛｸﾞ]
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1480579110/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
1: デフォルトの名無しさん [sage] 2016/12/01(木) 16:58:30.97 ID:gTkHDluD プログラミングのお題スレです。 前スレ プログラミングのお題スレ Part8©2ch.net http://echo.2ch.net/test/read.cgi/tech/1444216746/ 【出題と回答例】 1 名前：デフォルトの名無しさん お題：お題本文 2 名前：デフォルトの名無しさん >>1 使用言語 回答本文 【ソースコードが長くなったら】 (オンラインでコードを実行できる) http://ideone.com/ http://codepad.org/ http://compileonline.com/ http://rextester.com/runcode http://runnable.com/ http://code.hackerearth.com/ http://melpon.org/wandbox https://paiza.io/ 宿題は宿題スレがあるのでそちらへ。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/1
9: デフォルトの名無しさん [] 2016/12/07(水) 14:23:07.62 ID:ltGABuaa 景気付けにどうぞ お題：以下の数列を出力するプログラム [0, 10, 1110, 110, 2110, 122110, 11222110, 2122110, 1211222110, 11122122110,...] http://mevius.5ch.net/test/read.cgi/tech/1480579110/9
31: ◆QZschizo.iSO [sage] 2016/12/31(土) 18:31:14.25 ID:nvhfPpJn 瞬速年忘れ問題 2017は素数か？素数なら何番目か？ http://mevius.5ch.net/test/read.cgi/tech/1480579110/31
57: 52 [sage] 2017/01/04(水) 19:17:06.25 ID:y99Ue0/2 では□に入れるのを2以上の自然数に変更させてください http://mevius.5ch.net/test/read.cgi/tech/1480579110/57
123: デフォルトの名無しさん [さげ] 2017/01/13(金) 21:36:42.18 ID:A97spPPP お題：平面上に四つの点を二点間の距離が二種類になるように配置する http://mevius.5ch.net/test/read.cgi/tech/1480579110/123
134: デフォルトの名無しさん [sage] 2017/03/03(金) 09:55:45.90 ID:SUJ1/PZz C言語スレよりロンダリング x面体のサイコロy個を振って得られる出目のヒストグラムを出力するプログラムを作ろう dice.exe 6 3 (6面体のサイコロ3個) の出力例 出目 出現回数 出現率 ---- -------- ------ 3 1 0.46 4 3 1.39 5 6 2.78 6 10 4.63 7 15 6.94 8 21 9.72 9 25 11.57 10 27 12.50 11 27 12.50 12 25 11.57 13 21 9.72 14 15 6.94 15 10 4.63 16 6 2.78 17 3 1.39 18 1 0.46 http://mevius.5ch.net/test/read.cgi/tech/1480579110/134
167: デフォルトの名無しさん [sage] 2017/03/28(火) 09:57:58.96 ID:084k/T9f お題：格子点を1個だけ含む面積4の凸多角形を求める http://mevius.5ch.net/test/read.cgi/tech/1480579110/167
180: デフォルトの名無しさん [sage] 2017/04/11(火) 22:35:16.36 ID:gMY8o6LW お題： トランプの札のリストが文字列で与えられるので 同じマークor同じ数字のペアが最大何組できるか求めよ D：ダイヤ、H：ハート、S：スペード、C：クラブ、 A：エース、2〜9：数字の2〜9、T：10、J：ジャック、Q：クイーン、K：キング 例： "DAD2HAH3" -> 2 "DAD3D8D9DJH5H8HKSASKCAC5C8CK" -> 7 "SAS2S3S4S5S6S7S8S9C2C3C4C5C6C7C8C9CT" -> 9 http://mevius.5ch.net/test/read.cgi/tech/1480579110/180
218: デフォルトの名無しさん [sage] 2017/04/25(火) 23:23:31.83 ID:bgy6YsrD お題：自然数nのヤング図形をもとめる http://mevius.5ch.net/test/read.cgi/tech/1480579110/218
227: デフォルトの名無しさん [] 2017/05/24(水) 21:48:00.75 ID:7oyfe1wq お題：以下を出力 857142 714285 571428 428571 285714 142857 http://mevius.5ch.net/test/read.cgi/tech/1480579110/227
247: デフォルトの名無しさん [] 2017/06/01(木) 13:12:24.25 ID:/fo1vNun ↑ c,o,v,f,e,f,eの7文字をランダムに出力し続け、covfefeが完成するまでの文字数をカウント http://mevius.5ch.net/test/read.cgi/tech/1480579110/247
296: デフォルトの名無しさん [] 2017/06/26(月) 21:09:32.46 ID:92/cX5j1 前にあったやつ。 回転寿司にやってきた私は、コンベア上の寿司をすべて食べて帰ることにしている。 コンベアは毎秒1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる。 皿取ると同時に食べ始め、食べている間は次の皿を取ることができない。 私が取る以外、皿は追加されたり無くなったりしない。 コンベアの状態が次のような文字列で与えられる。 "31_2" 数字はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す。1文字目が目の前にあり毎秒、左へ回転する。 例えば、"31_2"で最初の皿を食べたとき食べ終わった時の状態は、"2_1_"となる。 すべての寿司を食べ終えるまで最短何秒かかるか求めよ。 "12_3" > 6秒 "313__" > 8秒 "4_35_1264_23_434" > 60秒 "123456789123456789" > 98秒 "88967472612377988186" > 149秒 "19898693316679441672" > 170秒 "93769682716711132249893" > ? http://mevius.5ch.net/test/read.cgi/tech/1480579110/296
299: デフォルトの名無しさん [sage] 2017/06/26(月) 23:40:33.73 ID:JhsaOf6q >>296 Perl ttp://ideone.com/iUAYUy 実行結果は $ perl 9_296.pl 12_3: 6 313__: 10 (合わない…orz) 4_35_1264_23_434: 62 (合わない…orz) 123456789123456789: 98 88967472612377988186: 151 (合わない…orz) 19898693316679441672: 170 93769682716711132249893: 176 となり、半分が合わない。 そのうち 313__ を手で研鑽すると 10 になるのだが、 313__ は本当に8になるの？ http://mevius.5ch.net/test/read.cgi/tech/1480579110/299
318: デフォルトの名無しさん [sage] 2017/07/04(火) 21:28:12.76 ID:QK6Kginy >>296 >>299 Perl5 http://ideone.com/0yJ5U9 リスト処理ではなく、先ずは正規表現と文字列処理を使って書いてみた。 3１…の3のように、食べているうちに後続の数値皿が通り過ぎてしまうような、 取りこぼしを起こし得る皿では、その数値を食べるか、あるいはスルーするか、 再帰的に両方に分岐し、木構造で計算しているが、 逆に食べている間に飛び越しを起こさないところでは、分岐が不要なので 来た順に直ちに食べることによって、枝分かれの過剰な細分化を抑制した。 それでも全探査すると、サンプルデータの三つ目まではすぐ解けるが、 四つめ以降は時間がかかりいつ終わるか分からない。 そこで、検索された食事秒数の最小値の更新状況を記録し、 同じ最小値が一定回数以上連続して繰り返し検出されるようになったら 最短値に収束したと見なし、探索を打ち切ることによって短時間で 解を出力できるようにした。打ち切り上限は10をハードコードしてあるが 今回のサンプルデータについては4か5で十分そうだ。 なお、23_ のような、2を食べることによって飛び越しを起こすポイントの 一番最後のものは,食べずにスルーして先に2を食べた方が、 次の周で早く食べ終わることは明らかだ。 これを演繹的に繰り返して、遡ってゆけば、上記のように木構造に わたって動的に計算して探索しなくても、静的に求解できそうな気がしたが 難しそうなので、見送った。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/318
321: 318 [sage] 2017/07/06(木) 00:31:45.46 ID:iCfNzc8Y >>320 誤解です。 枝刈りは、ある探索中の枝において始点から既に経過した秒数が それまでの別の枝における探索で最後まで食べた最小秒数を超過したら、 現在の枝の探索はもうこれ以上進んでも秒数が増える一方なので打ち切って 別の枝の探索に移るというものなので大丈夫です。 "3324" の最短秒数を探索すると 15秒になります。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/321
334: デフォルトの名無しさん [sage] 2017/07/08(土) 03:20:24.48 ID:hDxZO8qP お題： 自然数Nの平方根を整数部含めて(1000*N)桁求めたとき、出現する0の個数を数える たとえば、N = 4の時ルート4を4000桁（整数部1桁＋小数部3999桁）求めたとき、出現する0の個数は3999個 N = 3 => ? N = 5 => ? N = 7 => ? http://mevius.5ch.net/test/read.cgi/tech/1480579110/334
375: デフォルトの名無しさん [] 2017/07/16(日) 16:33:07.01 ID:8ZBD9z9c お題： 自分用多倍長整数演算関数 …って思ったけど、処理系の標準ではないとか、仕事でGNU MP使っては駄目とかの 制約で、簡易的なもの(乗算くらいまでとか)を書いた事ある人は少なくないと見た。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/375
394: デフォルトの名無しさん [sage] 2017/07/23(日) 11:26:56.94 ID:ipiEUPYV >>375 のほかの実装はでてこないねぇ‥ http://mevius.5ch.net/test/read.cgi/tech/1480579110/394
411: デフォルトの名無しさん [] 2017/07/24(月) 18:58:12.05 ID:5ve8i6tz お題：お題スレ3の>>170をファレイ数列を使って解く。 http://peace.2ch.net/test/read.cgi/tech/1390525149/170 http://mevius.5ch.net/test/read.cgi/tech/1480579110/411
422: デフォルトの名無しさん [sage] 2017/07/26(水) 23:26:01.52 ID:lPM9zwS7 #include <list> #include <iostream> const int N_MAX = 10; struct RATIONAL { int num; int den; }; int main() { std::list < RATIONAL > farey; RATIONAL zero = {0, 1}; RATIONAL one = {1, 1}; farey.push_back(zero); farey.push_back(one); for (int n = 1; n <= N_MAX; n++){ for (std::list < RATIONAL > ::iterator i1 = farey.begin(), i0 = i1++; i1 != farey.end(); i0 = i1, i1++) { if (i0->den + i1->den <= n) { RATIONAL m = {i0->num + i1->num, i0->den + i1->den}; farey.insert(i1, m); } } std::cout << n << " : "; for (std::list < RATIONAL > ::iterator i = farey.begin(); i != farey.end(); i++) { std::cout << i->num << "/" << i->den << " "; } std::cout << "\n"; } return 0; } http://mevius.5ch.net/test/read.cgi/tech/1480579110/422
431: デフォルトの名無しさん [] 2017/07/30(日) 10:59:37.37 ID:A7gIx2b1 お題：MathematicaのFareySequence[n,k](引数2つ)に相当するものの実装 ttp://reference.wolfram.com/language/ref/FareySequence.html http://mevius.5ch.net/test/read.cgi/tech/1480579110/431
493: デフォルトの名無しさん [] 2017/09/19(火) 14:38:36.12 ID:LvSRuVZD tan()の加法定理 tan（α+β）=（tanα+tanβ）/（1-tanαtanβ） により もしtan（α）が有理数なら tan（nα） (n = 1,2,3,4・・・) も全て有理数 このため 整数nにより tan（n）が無理数なら nの約数全てによるtan()が無理数 ここで tan(60)＝√３ が無理数なのは簡単に証明されるため、 tan(1) も無理数 証明終わり http://mevius.5ch.net/test/read.cgi/tech/1480579110/493
509: デフォルトの名無しさん [sage] 2017/09/21(木) 16:21:06.33 ID:na02B6ss [1] 授業単元名：FizzBuzzクイズ [2] 問題文(含コード&リンク)： [3] 環境 [3.1] OS： (Windows/Linux/等々)特に問わない [3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)特に問わない [3.3] 言語： (C/C++/どちらでも可 のいずれか)特に問わない http://kohada.2ch.net/test/read.cgi/prog/1209467166/401 FizzBuzzクイズ 1.fizz.buzz #=> 1 3.fizz.buzz #=> "Fizz" 5.fizz.buzz #=> "Buzz" 15.fizz.buzz #=> "FizzBuzz" 999.fizz.buzz #=> 999 となるようなメソッドfizz、buzzは定義可能か？ 可能である場合、同様にgizzを追加定義し、 7.fizz.buzz.gizz #=> "Gizz" 21.fizz.buzz.gizz #=> "FizzGizz" 35.fizz.buzz.gizz #=> "BuzzGizz" 105.fizz.buzz.gizz #=> "FizzBuzzGizz" 105.fizz.gizz.buzz #=> "FizzGizzBuzz" と拡張・応用ができるか？ メソッドのコールに()が必須の言語では 3.fizz().buzz() 形式でも構わない。 オープンクラス機構やメソッドのない言語では関数（buzz(fizz(3)) #=> "Fizz" など）で。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/509
516: デフォルトの名無しさん [sage] 2017/09/22(金) 09:43:07.90 ID:eeRMTLx0 外部出力を伴う関数（あるいはメソッド）なら簡単 たぶん関数（あるいはメソッド）の返値がそうなるようにって意味かと （じゃないと普通に書けてクイズにならない） たしか数理学的にはこういう関数は書けないことになっていたはず http://mevius.5ch.net/test/read.cgi/tech/1480579110/516
542: デフォルトの名無しさん [sage] 2017/09/23(土) 03:26:09.79 ID:nBwtcNcI >>509 Ruby >>525の方針で https://ideone.com/B6E8ig http://mevius.5ch.net/test/read.cgi/tech/1480579110/542
547: デフォルトの名無しさん [sage] 2017/09/23(土) 11:29:36.36 ID:w6RxEhSu >>509 https://ideone.com/4p67HE C++。題意は満たしてないけど、自分が書くとこんな感じだな。 末尾判定難しい。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/547
564: デフォルトの名無しさん [sage] 2017/10/18(水) 15:51:59.37 ID:+Osy4cjh お題：顔文字(^o^)があります。この(^o^)を左右に動かしながら出力します。(^o^)は左から右へ一文字ずつ動き、端に到達した瞬間だけ(^o^)から(>_<)に変化し、また(^o^)に戻って左端へ行き、同じように繰り返します。 端から端までは最初80文字分の幅がありますが、(^o^)が端に達した回数だけ1文字ずつ狭くなっていき、最終的に(^o^)の端まで狭くなり、(^o^)が動けなくなります。(^o^)が動けなくなったらプログラムを終了してください。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/564
583: デフォルトの名無しさん [] 2017/10/25(水) 20:13:14.36 ID:gieh1Z5o お題 ())())のように括弧のみからなる文字列が与えられるので すべての括弧が正しく対応付けされるためには 最低で何箇所の括弧を逆向きに変更すればよいか求めよ 例えば上の例では2文字目か3文字目を変更すればよいので1を出力せよ 何文字変更しても正しく対応付けできない場合は-1を出力せよ ) -> -1 ())()) -> 1 )()()( -> 2 )))((( -> 4 (())())((())(()( -> 3 ())((())()))()(((()))()((((((((()()(())) -> ? http://mevius.5ch.net/test/read.cgi/tech/1480579110/583
591: デフォルトの名無しさん [sage] 2017/11/04(土) 00:05:20.36 ID:4+O3ouw4 Quineの派生ということで、コードそれ自身を反転させたものを出力せよ 反転とは文字列"abc\ndef"を"fed\ncba"にすること http://mevius.5ch.net/test/read.cgi/tech/1480579110/591
606: デフォルトの名無しさん [sage] 2017/11/14(火) 21:49:31.73 ID:yEmE0LhS コード中でa-zA-Z0-9の文字を一切使わずに Hello World!! と出力せよ。 "!"の後ろの改行の有無は問わない。 http://mevius.5ch.net/test/read.cgi/tech/1480579110/606
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.372s*