プログラミングのお題スレ 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/ 宿題は宿題スレがあるのでそちらへ。 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