プログラミングのお題スレ Part6©2ch.net

1 名前：デフォルトの名無しさん 転載ダメ©2ch.net mailto:sageteoff [2014/12/11(木) 15:17:14.07 ID:Ipp+K308] プログラミングのお題スレです。 前スレ プログラミングのお題スレ Part5 peace.2ch.net/test/read.cgi/tech/1411227287/ 【出題と回答例】 1 名前：デフォルトの名無しさん 　　お題：お題本文 2 名前：デフォルトの名無しさん 　　>>1 使用言語 　　回答本文 【ソースコードが長くなったら】 (オンラインでコードを実行できる) ideone.com/ codepad.org/ compileonline.com/ rextester.com/runcode runnable.com/ code.hackerearth.com/ melpon.org/wandbox https://paiza.io/ 宿題は宿題スレがあるのでそちらへ。 28 名前：デフォルトの名無しさん mailto:sage [2014/12/12(金) 19:29:25.36 ID:651VE/CG] 今後は出題時に出題者自身の解答コード(模範コード)を添付するよう義務付ければいい そうすれば>>25のような得を狙った輩なんて現れんだろ 29 名前：デフォルトの名無しさん mailto:sage [2014/12/12(金) 19:35:58.78 ID:b+XpBRTP] ググってピンポイントで答えが出るようなお題は悪問 ググってもピンポイントで答えが出ず自分で思考工夫しないと答えが出ないようなお題は良問 30 名前：デフォルトの名無しさん mailto:sage [2014/12/12(金) 19:36:53.27 ID:b+XpBRTP] すなわち答えが既知の問題はこのスレに投稿してはいけない 31 名前：デフォルトの名無しさん mailto:sage [2014/12/12(金) 19:39:53.59 ID:b+XpBRTP] >>21のような麻雀なんて世の中にごまんとアプリが出てんだからググりゃすぐ答えがでる超悪問 32 名前：デフォルトの名無しさん mailto:sage [2014/12/12(金) 19:42:57.46 ID:w8bD9m+x] www.itmedia.co.jp/enterprise/articles/1004/03/news002_2.html これを思い出すな 33 名前： ◆QZaw55cn4c mailto:sage [2014/12/12(金) 19:43:03.08 ID:TCO/XLYY] >>28 ちょっと前まではそうだったんだけれど‥ 34 名前：デフォルトの名無しさん mailto:sage [2014/12/12(金) 19:49:37.86 ID:AUxPsHKO] 気に入らなきゃ流せば（無視すれば）いいだけなのにアホか。 言っちゃ悪いけど、お前の掟（笑）をお前が守るのは勝手だが、 それを人に押し付けるなって馬鹿。 最近の若者って押しなべてこういう傾向があるよね。 甘やかされて育ってるから世の中自分を中心に回るべきと本気で思ってる。 2chでブラック企業ガーって吠えてる連中は間違いなくこういうタイプ。 35 名前：デフォルトの名無しさん mailto:sage [2014/12/12(金) 19:54:02.90 ID:Lt1ccLbO] >>34 うわぁ 頭悪そう 36 名前：デフォルトの名無しさん [2014/12/12(金) 19:59:31.47 ID:7MXQO6uw] >>21 ググれば君の作りたいアプリの答えがすぐ見つかるよ！やったね！もう２度と来んなカス 37 名前：デフォルトの名無しさん mailto:sage [2014/12/12(金) 20:04:05.55 ID:wfAPCnd3] さあ、さっきからROMってばかりいるそこのキミ！ 良問を書きこんでこのスレに活気を取り戻そう！ 38 名前：デフォルトの名無しさん mailto:sage [2014/12/13(土) 00:16:10.86 ID:DBa1UdFN] >>25のパターンだと言語指定してくるのが普通じゃないの 39 名前：デフォルトの名無しさん mailto:sage [2014/12/13(土) 01:49:39.47 ID:oJg8v8de] >>38 結果が欲しいだけなんだから過程はどうでもいいだろ 40 名前：デフォルトの名無しさん mailto:sage [2014/12/13(土) 03:37:59.44 ID:DBa1UdFN] 言語指定しなかったばかりにどマイナー言語の回答しか集まらなかったらどうすんのさ 41 名前：デフォルトの名無しさん mailto:sage [2014/12/13(土) 03:56:16.38 ID:xVemfz4a] その言語を勉強して解読するのかな 42 名前：デフォルトの名無しさん mailto:sage [2014/12/13(土) 08:23:02.14 ID:3ehKG0WS] 前スレの819 1個または連続した2個の石を取ることを、1手とする 最後に石を取った方が勝ち つまり、最後の1手を指した方が勝ち まず石の配置を正規化した、パターンを作る 連続する'_'を一つにまとめてから、両端の'_'を削除する ('o'は石あり、'_'は石の無い所) 両端は必ず、'o'となる __o___oo_ → _o_oo_ → o_oo パターンの種類は、'o','_'の数で整理する また順列ではなく、'o'の数が右方向へ単調増加する、組み合わせとする ooo_oo_o,oo_o_ooo なども、o_oo_ooo として扱う o_o_oooo,o_oo_ooo はpat[6][2](o=6,_=2)に、リストとして保持する ただし実際には、負けるパターンだけを持てば十分 パターンは64ビットマップで表す (最大で'o'は32個、'_'は31個まで) o_oo_ooo → 10110111 43 名前：42 mailto:sage [2014/12/13(土) 08:24:20.70 ID:3ehKG0WS] 最初の数字は'o'の数。W=Win,L=Lose 0 _ L 1 o W 2 oo W, o_o L 3 ooo,o_oo,o_o_o W 4 oooo,o_ooo,o_o_oo W, oo_oo,o_o_o_o L 5 ooooo,oo_ooo,o_oo_oo,o_o_o_oo,o_o_o_o_o W, o_oooo,o_o_ooo L 6 oooooo,以下略 今自分の手番で、'o'の数をnとして、 1,2個の石を取った際に、pat[n-1],[n-2]を走査して、 相手を負けパターンに出来れば、自分が勝てる o_ooo (2個取る)→ o___o → o_o L 一方、次のパターンでは、どのような取り方をしても、 相手を負けパターンに出来ない oo_oo →(無理) o_o L このやり方で正しい？ 44 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 13:18:09.53 ID:rnBmLeLt] じゃあ次の課題 「平方根関数を使わずに任意の正の整数および０の根を求めるプログラム作を成せよ」 45 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 13:44:27.52 ID:3mgTh/5d] >>44 暇つぶしの材料としては否定しないが、なんか学校の課題感ありありだなあw 大昔Pascal（笑）でそんな課題を出されたぞw 46 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 14:32:46.02 ID:Pw3nm5GK] >>44 問題ではなく課題でしかないな なめとんのか 47 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 15:03:49.75 ID:64FChpjC] >>45 まあやったことないけどpascalでも余裕でしょうな >>46 気に入らなけりゃスルーしてればいいんだよ 解答例は用意してあるんであしからず 48 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 15:49:59.30 ID:toJAZvUP] >>18 Perl ideone.com/g2Ckst 49 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 16:48:47.17 ID:elgmXnKG] >>44 C ideone.com/IKLn45 50 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 16:58:18.62 ID:toJAZvUP] >>44 Perl ideone.com/FwjsBA 51 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 17:13:51.04 ID:KY++hnMi] >>47 馬鹿はきらいなんだ レスするなクズ 52 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 18:16:22.29 ID:Zl6nY2in] 解答が出揃ったようだから添削といくか 最初に断わっておくが、問題文に平方根関数となっているのは 初心者が「pow関数なら使っていいのか」と質問した時それを拒絶するために仕込んでおいたものなのに >>49のような解答が出てしまうとはｗｗｗｗ せめて指数対数関数を使ってほしかった 53 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 18:17:35.91 ID:Pw3nm5GK] >>52 お題スレを授業スレにしようとしている精神病 お前、バカ凄る 54 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 18:27:15.24 ID:aWFoLZL3] 山下さんそろそろVIPに帰ってくれませんか？ 55 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 18:34:18.03 ID:Zl6nY2in] 解答例 #include<iostream> using namespace std; int main(){ int a; double p,q; cout << "入力した整数の平方根を求めるプログラム\n"; cout << "正の整数を入力してください。\n"; cin >> a; p = 10; q = 1; if(a<0) {cout << "正の整数を入力してください\n";} else if(a == 0){cout << 0;} else{ while(q > 0.0001){ q = (p*p-a)/(2*p); p = p - q; } cout << "√" << a << " = " << p << "\n"; } return 0; } 56 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 18:42:19.92 ID:Zl6nY2in] どうでもいいけど>>44はプログラミング初歩において非常に有名な問題で >>55は微分使ったニュートン法による手法な 57 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 18:44:04.97 ID:KY++hnMi] げ！精神病連投中か！！ 58 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 19:16:48.12 ID:toJAZvUP] えー、マジニュートン法？ ちょっとがっかり。 ニュートン法なら奥村先生のが好きだな。 >>44 Perl ideone.com/cRklMo 59 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 19:21:35.29 ID:Zl6nY2in] ほかには開平法と呼ばれるテクニックもある 筆算でやるならニュートン法より断然容易 しかしプログラミングでとなると初心者ではまず無理だろう 60 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 22:27:28.76 ID:D/Sa6FVu] 二分法でも解けるよ。 61 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 23:06:19.77 ID:K/9GRqnp] 前スレのゲキモンとかいうアプリの解法を導く奴が一番やりがいあったな 62 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 23:13:15.78 ID:DBa1UdFN] あれが一番>>25くさいけどね 63 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 23:23:45.88 ID:K/9GRqnp] あれも質問スレに貼られてたのを転載されたものだったからね それでも最初からこっちで人に作らせる>>20よりまし 64 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/13(土) 23:37:37.45 ID:DBa1UdFN] 麻雀なんかそこらにあり溢れてるから今更感だが ゲキモンのやつは今ブームが来てんなら解法アプリとか売れるし より>>25ぽいけどなあ 65 名前：デフォルトの名無しさん mailto:sage [2014/12/14(日) 00:29:28.84 ID:6LJEBlWP] 解答1問につき100円だっけ？ 66 名前：デフォルトの名無しさん mailto:sage [2014/12/14(日) 00:32:52.50 ID:M93peGup] 仮に>>21の奴が>>25で無かったとしても 問題を解くのに必要な麻雀の基本ルールも書かず出題するのは不適当だと思う 麻雀知らない奴は問題に挑戦できないわけだし 麻雀は万人が知っているようなゲームじゃない 67 名前：デフォルトの名無しさん mailto:sage [2014/12/14(日) 00:37:01.41 ID:nynaMPBw] >>66 なんか絵に描いたような今時の若者（自己中心バカ）の思考で笑えるなw 68 名前：デフォルトの名無しさん mailto:sage [2014/12/14(日) 01:17:59.83 ID:Hln0TfNs] >>67 君は頭の悪さが文章に滲み出てるよ 馬鹿にされて頭に来て出てきちゃったの？ 69 名前：デフォルトの名無しさん mailto:sage [2014/12/14(日) 01:39:43.18 ID:Z+1Tn179] クリスマスなせいかどの板のどのスレも殺伐としてるな 70 名前：デフォルトの名無しさん mailto:sage [2014/12/14(日) 01:52:20.00 ID:5xeR6x0m] クリスマスが気になるうちは素人 71 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/14(日) 03:46:37.53 ID:6LJEBlWP] >>66 別にguess系のようにルールを伏せているわけじゃないし こういうスレなんだから事前に調べるのでもおｋでしょ 激問の方が麻雀よりも認知度は低いと思いますが前スレの出題にはルールは書かれていませんでいたよ 72 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/14(日) 03:56:46.98 ID:quX5gTZ+] ルール説明するYouTubuの動画のリンクが貼ってあったじゃん 73 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/14(日) 05:13:58.27 ID:VLT6hKdw] >>60 二分法だと ideone.com/U94bCS (>>55を拝借) かな。 74 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/14(日) 05:52:21.82 ID:6LJEBlWP] >>72 それをクリックして初めてルールを知ることができるんだろ？ 何やら言ってるけど単に自分が楽しめたかどうかだけに見える 75 名前：名無しさん＠そうだ選挙に行こう [2014/12/14(日) 15:39:44.92 ID:rKAd2b/X] 激問は良問。 ルールはシンプルで解くのは易しくない。 ルービックキューブ、15パズル、オセロに匹敵。 いままで人類がこのゲームを発見しなかったのが不思議。 速度的に良いのはできてないと思う。 ルールわからなくてできないのはいる? 76 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/14(日) 16:57:11.94 ID:M93peGup] ゲキモンの広告スレかよここ 77 名前：名無しさん＠そうだ選挙に行こう mailto:sage [2014/12/14(日) 18:05:06.12 ID:aXRZQwQ1] スライドパズルの変形でありながらルールの性質上実物のコマを使ってやるには不向きだから 思い付いたとしても広まらなかっただけだろというか 電子ゲーム時代になってからは類似のものはよくあって アクションやRPGのちょっとした謎解きにも出てくるレベル 正解率が表示されるとか魅せ方の部分が大きいとは思うが 78 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 04:50:44.33 ID:UQ+hMbpx] 　　|=番兵|_ 　（　　・ω・）　＜ ｵﾊﾖｳﾅﾉﾝ 　　〇=｛=｝〇 　　|::::::::::＼ ､､､し ､､､((（.＠）now､snow､､snow 79 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 06:54:35.57 ID:j2Z0Uluh] お題：以下の数式のそれぞれの□に 0 〜 9 のいずれか一つを入れて数式を成立させたい。 ただし、一つの数字を二つ以上の□に入れるということはできないとする。 整数の左端に 0 がある場合はそれを略す。例えば「012」は「12」に等しいとする。 □×□□＋□□□＝□□□□ 数式を成立させるような整数の組の総数を求めよう。 80 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 07:33:12.60 ID:GJ+wxPK4] >>79 ideone.com/9KgVd9 81 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 12:55:09.59 ID:UqthbeWt] >>79 J f =: 3 : 0 c =. 0 for_i. (i.!10) do. a =. i A. '0123456789' w =. (". 6 7 8 9 { a) = ((". 0 { a) * (". 1 2 { a)) + (". 3 4 5 { a) c =. c + w end. c ) f '' 350 82 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 23:20:55.29 ID:ZEKSsISJ] >>76 一方スマホアプリ板の本スレはあまり伸びてないらしいという 83 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 23:26:01.20 ID:EAB093cZ] そもそもスマホの主なユーザ層の若い世代は2chをあまり見ないのでは…？ 84 名前：デフォルトの名無しさん mailto:sage [2014/12/15(月) 23:29:23.14 ID:EAB093cZ] つか専用スレが立つくらいなら 相応の支持のあるゲームですよねえ 85 名前：デフォルトの名無しさん mailto:sage [2014/12/17(水) 01:56:33.81 ID:1sjT5Wv/] 　　|=番兵|_ 　（　　・ω・）　＜ ｽﾃﾝﾊﾞｰｲ 　　〇=｛=｝〇 　　|::::::::::＼ ､､､し ､､､((（.＠）ce､､ice､snow､､ice 86 名前：42 [2014/12/17(水) 03:14:38.33 ID:ofMhppYe] >>42-43 前スレの819の問題で、誰もこのやり方で、 負けパターンのリストを、作らずに解いたの？ 誰か、リストを作って解いた人いる？ 87 名前：デフォルトの名無しさん mailto:sage [2014/12/17(水) 03:25:41.94 ID:KcR7p2QV] 前スレに貼り付けられた回答コードを見てけばいいんじゃないの 88 名前：デフォルトの名無しさん [2014/12/17(水) 07:41:39.90 ID:LOGJmD8X] >>86 グランディ数でググるよろし 89 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 11:15:57.59 ID:9OjxlKCG] お題： 15パズルの問題を高速に生成するプログラム。 基本形に到達できる入れ替えに限る。 90 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 11:37:52.99 ID:f62n1e8a] >>89 d.hatena.ne.jp/yaneurao/20050821 91 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 12:59:20.84 ID:xGNlmGhJ] >>89 ttp://ideone.com/wfUZtq C++。基本的に解けない問題は出さないはずだが質の悪い問題は結構出す。はず。 実際解くのはメンドくせーのでほぼデバッグしてません。 92 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 16:28:08.84 ID:qbTGJZGl] >>90 バレたか。　ネタ元は、 新潮選書 「3」の発想 数学教育に欠けているもの 単行本 – 2009/10/24 芳沢 光雄 (著) >>91 なるほど。 93 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 16:30:56.24 ID:/hhsv/vC] >>90のフォローがなかったら>>25 94 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 16:33:21.03 ID:/hhsv/vC] 問題生成なんかより解なし解ありの判定のほうがお題として面白かったんじゃなかろうか 95 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 16:55:55.56 ID:f62n1e8a] >>94 www.ajisaba.net/algorithm/slide_goal.html 96 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 17:05:41.59 ID:4+fOtis+] >>29-30の流れを維持しようとしてるのは麻雀くんかな？ 97 名前：デフォルトの名無しさん [2014/12/22(月) 18:56:01.25 ID:/5mhYHra] 最短手順が長い問題を生成 98 名前：デフォルトの名無しさん mailto:sage [2014/12/22(月) 21:26:44.87 ID:xGNlmGhJ] >>92 ゲーム理論と算数で解けてるから数学なんてかんけーねー。と主張したい俺ダメ人間。 数学怖い。 99 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:03:59.65 ID:Lhv9book] お題：要素数が3個の整数のリスト同士を位置に関係なく要素を比較したとき 一致するものが2個、一致しないものが1個となるかどうか判定する。 例 [1,2,3],[5,6,7] -> 偽 [1,1,1],[1,1,2] -> 真 [1,1,2],[2,2,1] -> 真 [9,8,9],[8,6,4] -> 偽 [9,7,2],[2,2,9] -> 真 100 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:07:46.03 ID:LdSANHZC] [123][123]=? 101 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:09:02.31 ID:5g0taQsy] >>100 偽だろそりゃ 102 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:09:37.53 ID:gaFUyFOj] >一致するものが2個、一致しないものが1個となるか [123][123]=偽 103 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:10:15.71 ID:w8fvNum1] >>99 なんか手ごたえなさ過ぎてやる気出ないよそれ... 104 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:13:42.37 ID:gaFUyFOj] 学校の宿題と言われても納得のレベル 105 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:33:00.86 ID:egk/n0nz] >>99 ソートしてから前から走査すればいい おわり。はい次。 106 名前：デフォルトの名無しさん mailto:sage [2014/12/23(火) 22:45:13.88 ID:LdSANHZC] >>99 ttp://ideone.com/AVMmDx C++。あってるかな。 暇だったので解いた。あってるかどうかは知らん。 速度重視で。 107 名前：デフォルトの名無しさん mailto:sage [2014/12/24(水) 02:13:19.38 ID:QdJY5kMF] [1,1,1],[1,1,2] -> 真 これは一致している数字は 1 だけなのに何で真なんだ？ [1,1,2],[2,2,1] -> 真 これも分からん。1 も 2 も両側にあるから、一致している数字は 2 個で一致しない数字は 0 個では？ 108 名前：デフォルトの名無しさん mailto:sage [2014/12/24(水) 03:33:58.32 ID:Y7j7WALA] >>107 要素の並び順を考慮しないだけであって 要素の重複は別途数えるってだけっしょ 考え方としては一致したものをリストから除いていくと考えればいいんじゃね [1,1,1],[1,1,2] -> 1が一致 [1,1],[1,2] -> 1が一致 [1],[2] -> 残り不一致 -> 一致するものが2個、一致しないものが1個なので真 [1,1,2],[2,2,1] -> 1が一致 [1,2],[2,2] -> 2が一致 [1],[2] -> 残り不一致 -> 一致するものが2個、一致しないものが1個なので真

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef