- 1 名前：デフォルトの名無しさん [2020/03/13(金) 01:42:47.06 ID:0rEhys36.net]
- プログラミングのお題スレです。
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
codepad.org/
compileonline.com/
rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
melpon.org/wandbox
https://paiza.io/
宿題は宿題スレがあるのでそちらへ。
※前スレ
プログラミングのお題スレ Part16
https://mevius.5ch.net/test/read.cgi/tech/1573948822/
- 322 名前：デフォルトの名無しさん mailto:sage [2020/04/27(月) 23:51:19 ID:KzmnkBMz0.net]
- スマホのほうにはslipコマンドが設定してあるのでＩＤちょっと違いますが
自分はID:KzmnkBMzです
- 323 名前：デフォルトの名無しさん mailto:sage [2020/04/27(月) 23:55:26 ID:EEEc2NVc.net]
- >>313
説明つけてくれればそりゃ親切だろうけど、回答する人に初めからそこまで求めるなよ。
疑問があれば質問すればいいだけでしょ？
- 324 名前：デフォルトの名無しさん mailto:sage [2020/04/27(月) 23:59:22 ID:KzmnkBMz0.net]
- >>315
そういう見方もあるかもしれないですね
親切な
- 325 名前：レスには説明ついていて助かりますね []
- [ここ壊れてます]
- 326 名前：デフォルトの名無しさん [2020/04/28(火) 01:00:38.45 ID:0FC2c4TG.net]
- こういう流れを見てると、つくづくプログラマーって学生時代に冴えなかった奴等の巣窟なんだって痛感するよね…
- 327 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 01:33:53 ID:mJox3ckA.net]
- 自分語りかよ…
人を自分と一緒にしないでくれ
>>313 言っちゃー悪いそのレベルだと、まだまだ山のように勉強が必要だと思う
- 328 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 01:38:11 ID:LE+4zw96.net]
- 誰かに教えるスレじゃないんだからそういう見方しかないと思うけど…
- 329 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 01:38:37 ID:tOE52D5S.net]
- >>317
それとブラック企業で使い潰され余裕ない奴な
- 330 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 01:46:12.43 ID:ljT+88J3.net]
- 俺は職業プログラマではないけどプライド高い人は多そうなイメージ
他板でもプログラミングスレは大抵荒れてる
- 331 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 01:48:31.06 ID:dQnTZ6B4.net]
- 勘違いしている底辺が大半
ごく一部が優秀
でもその付加価値に見合った価格が支払われない残念な分野
- 332 名前：デフォルトの名無しさん mailto:age [2020/04/28(火) 04:03:48 ID:4kUhwH6S.net]
- 教えて欲しいと言えないバカが文句言うスレ
- 333 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 04:09:27 ID:lOCVF0xa.net]
- 酷いアスペを見た
- 334 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 04:11:48 ID:uDpqz1hl.net]
- >>324
減った？
- 335 名前：デフォルトの名無しさん [2020/04/28(火) 04:29:18 ID:ayTn4wb+.net]
- >>294のワード効きすぎだろ
何がそんなに刺さったんだ？
実際は1人が騒いでるだけか？？
- 336 名前：デフォルトの名無しさん mailto:age [2020/04/28(火) 04:53:50 ID:4kUhwH6S.net]
- スレへのヘイトになってるからねえ
死ねよ自己中
- 337 名前：デフォルトの名無しさん mailto:age [2020/04/28(火) 04:55:48 ID:4kUhwH6S.net]
- >>294
こいつだけは絶対に許さない
2chの兵力あげてぶっ潰す
- 338 名前：デフォルトの名無しさん [2020/04/28(火) 05:02:44.84 ID:WLGi8zNs.net]
- 執念やば
- 339 名前：デフォルトの名無しさん [2020/04/28(火) 05:04:21 ID:XMwGDU9f.net]
- そしてキモ
- 340 名前：デフォルトの名無しさん [2020/04/28(火) 05:17:51 ID:xTCZFQnU.net]
- とうしつこはい…
- 341 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 05:58:30 ID:0ndGBSxH.net]
- 疑問があったら聞けばいいのに
- 342 名前：デフォルトの名無しさん [2020/04/28(火) 06:47:24.12 ID:6K6MgdzD.net]
- 自然科学 ＋ グラフ理論 ＋ 手書き作業 ＝ アルゴリズム
- 343 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 06:58:04 ID:cTXOkUEK.net]
- 単振り子のアルゴリズムなんて運動方程式解くだけだろ
近似すれば高校生でも解ける
- 344 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 06:58:48 ID:9sR0wNPf.net]
- アルゴリズムを勉強するスレでもないし
アルゴリズムを競うスレでもない
- 345 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 06:59:56 ID:9sR0wNPf.net]
- >>334
振り子の運動方程式を解くのは非常に難しい
- 346 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:01:29.73 ID:cTXOkUEK.net]
- >>336
中学生か？
それとも日本語初心者か？
- 347 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:03:30.32 ID:9sR0wNPf.net]
- 運動方程式を解く
の意味がわかってないアホ
- 348 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:04:23.62 ID:cTXOkUEK.net]
- 振幅が小さい時は簡単に微分方程式解けるだろ
日本語が読めないアホ
- 349 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:05:19.37 ID:9sR0wNPf.net]
- 近似にしても
±90度振れる振り子を近似するのは高校生には出来ない
- 350 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:05:41.36 ID:9sR0wNPf.net]
- >>339
条件の後付け
- 351 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:06:24.06 ID:cTXOkUEK.net]
- >>334「近似すれば高校生でも解ける」
後付けじゃねえよ。最初から言ってるわ
死ねよ
- 352 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:06:58.86 ID:9sR0wNPf.net]
- 振幅が小さいとき
- 353 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:07:14.65 ID:cTXOkUEK.net]
- 単振り子の微分方程式解くときに他にどんな近似するっていうんだ
真面目に精神障害者だろコイツ
- 354 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:09:17.81 ID:9sR0wNPf.net]
- >>344
それしか知らないのに簡単とか言うな
- 355 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:10:42.04 ID:9sR0wNPf.net]
- 解析的には解けない
シミュレーションに頼る
シミュレーションの精度を上げるにも技術がいる
一言で簡単とか言うアホは何もわかってない
- 356 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:10:47.87 ID:cTXOkUEK.net]
- >>345
死ねよアホ
お前がアホだからこの程度すら簡単に思えないだけ
死ね
- 357 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:12:17 ID:cTXOkUEK.net]
- 自分が頭悪いの棚に上げていちゃもんつけられても困るわ
- 358 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:32:33.87 ID:9sR0wNPf.net]
- 10cmの理想的な単振り子
90度の位置から初速度ゼロで離して
ちょうど10分後の位置を求めよ
簡単だって言うならやってみて
- 359 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:37:31.08 ID:9sR0wNPf.net]
- 近似が高校で習う1通りしか無いと思ってる時点でアホだし
そもそも近似でしか解けない
｢単振動近似なら高校生でも解ける｣
これなら誰も反対しない
- 360 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:38:59.20 ID:9sR0wNPf.net]
- お題
10cmの理想的な単振り子
90度の位置から初速度ゼロで離して
ちょうど10分後の位置を求めよ
- 361 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:43:14 ID:cTXOkUEK.net]
- 振り子の運動方程式解くときに近似って言われて振幅が小さい場合を想定できないのは障害者のお前くらいだわ
- 362 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:44:14 ID:cTXOkUEK.net]
- >>351
社会の迷惑だからさっさと死んどけ
- 363 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:56:20.53 ID:UKf6vnXk.net]
- >>293 Ruby
半加算器
https://ideone.com/QbSnhU
https://ideone.com/GzscIo
- 364 名前：デフォルトの名無しさん [2020/04/28(火) 07:57:37 ID:6K6MgdzD.net]
- プログラマの９９％はリコメンドしない情報盗人。俺調べ。
- 365 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:58:28 ID:9sR0wNPf.net]
- そもそも
>>334の｢近似すれば｣は｢高校生でも解ける｣にしかかかってないし
- 366 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 07:59:19 ID:9sR0wNPf.net]
- 高校生で習う知識が全てと思ってしまう高校生レベルのアホ
- 367 名前：デフォルトの名無しさん [2020/04/28(火) 13:50:52 ID:EhAaIQLq.net]
- 底辺ITドカタは気性が荒いなぁ
- 368 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 18:50:58 ID:9sR0wNPf.net]
- ごめん
- 369 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 18:55:56 ID:9sR0wNPf.net]
- これでもサラリーマンの年収の上位5%に入るんだ
- 370 名前：◆QZaw55cn4c mailto:sage [2020/04/28(火) 18:58:28 ID:cQuYXkHz.net]
- >>349
重力加速度を指定ください
- 371 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 19:02:43 ID:9sR0wNPf.net]
- 9.80665
- 372 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 19:31:55 ID:KJ919r2x.net]
- 数学の話になると毎度現れるアスペ君今日も来てて草
アスペが重度なのか数学コンプが重度なのか
- 373 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 19:43:22 ID:yUYRMh3W.net]
- >>308
C 幅優先探索
https://ideone.com/IsSgky
- 374 名前：デフォルトの名無しさん [2020/04/28(火) 19:44:24 ID:6K6MgdzD.net]
- >>293
全加算器
Step 12, Solution 3
0 : -1, -2: 0, 0, 0, 0, 1, 1, 1, 1 : 4
1 : -1, -2: 0, 0, 1, 1, 0, 0, 1, 1 : 4
2 : -1, -2: 0, 1, 0, 1, 0, 1, 0, 1 : 4
3 : 2, 1: 1, 1, 1, 0, 1, 1, 1, 0 : 6
4 : 3, 1: 1, 1, 0, 1, 1, 1, 0, 1 : 6
5 : 3, 2: 1, 0, 1, 1, 1, 0, 1, 1 : 6
6 : 5, 4: 0, 1, 1, 0, 0, 1, 1, 0 : 4
7 : 6, 0: 1, 1, 1, 1, 1, 0, 0, 1 : 6
8 : 7, 0: 1, 1, 1, 1, 0, 1, 1, 0 : 6
9 : 7, 3: 0, 0, 0, 1, 0, 1, 1, 1 : 4 *
10 : 7, 6: 1, 0, 0, 1, 1, 1, 1, 1 : 6
11 : 10, 8: 0, 1, 1, 0, 1, 0, 0, 1 : 4 *
他2
- 375 名前：デフォルトの名無しさん mailto:sage [2020/04/28(火) 21:14:59.05 ID:5Mrr6wN/.net]
- お題：CapsLock on/offを切り替えながら文字入力
[入力]
A B C S
A : Shiftキーを押さずに1文字入力するのにかかる時間
B : Shiftキーを押しながら1文字入力するのにかかる時間(※)
C : CapsLock on/offの切り替えにかかる時間
S : 入力する文字列(英字のみ)
※CapsLock onで小文字入力、CapsLock offで大文字入力にかかる時間をBとする
[出力]
初期状態をCapsLock offとしたとき、Sを入力するのにかかる時間の最小値を求めよ
(例1)
2 3 4 ABCDE
=> 14
CapsLockを使わない場合、3+3+3+3+3=15
CapsLockを使うと、(4)+2+2+2+2+2=14
(例2)
2 3 4 aBCDe
=> 13
CapsLockを使わない場合、2+3+3+3+2=13
2文字目以降CapsLock onの場合、2+(4)+2+2+2+3=15
- 376 名前：デフォルトの名無しさん [2020/04/29(水) 01:24:53.33 ID:W2Vd/2U1.net]
- >>364
そんな長いコードよく1日でかけたな
- 377 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:08:45.13 ID:hFx8dHat.net]
- つられて開いたら、そんなに長くなかった
- 378 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:11:21 ID:hFx8dHat.net]
- ﾓﾚも若い頃、力ずくの実装
- 379 名前：でこう言ふコード書いていた時期があった希ガス 遠い目 []
- [ここ壊れてます]
- 380 名前：デフォルトの名無しさん [2020/04/29(水) 02:17:11 ID:7u9sxpAB.net]
- プログラマってプライド高いからすぐに張り合うよねw
- 381 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:21:44 ID:MMtCgKFX.net]
- 誰も張り合っていないが
- 382 名前：デフォルトの名無しさん [2020/04/29(水) 02:22:31 ID:IXK0ODva.net]
- 子どもみたい
- 383 名前：デフォルトの名無しさん mailto:age [2020/04/29(水) 02:25:50 ID:HpBd3h/I.net]
- 大人とは何か
- 384 名前：デフォルトの名無しさん [2020/04/29(水) 02:27:25.42 ID:IXK0ODva.net]
- 冗談だから間に受けなくていいよ。
- 385 名前：デフォルトの名無しさん mailto:age [2020/04/29(水) 02:28:27.81 ID:HpBd3h/I.net]
- 大人とは酒、タバコ、Unix
- 386 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:29:29.28 ID:C2sNF63S.net]
- >>374
うざいからよそでやれ
- 387 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:29:46.63 ID:sgNXZLgj.net]
- うん。で？
- 388 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:30:51.12 ID:gC4oizq8.net]
- >>375
うざいからよそでやれ
- 389 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:33:29.03 ID:YwwSpjL1.net]
- 餌をあげないでください。
- 390 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:33:56.37 ID:b7RiChMO.net]
- >>379
うざいからよそでやれ
- 391 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:35:59.66 ID:nrbD9/Mw.net]
- >>380
あなたにとってうざいことは、みな歓迎しています
- 392 名前：デフォルトの名無しさん [2020/04/29(水) 02:36:09.16 ID:CXgZ7sKW.net]
- >>369
そうなんだおじさん「そうなんだ」
- 393 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:37:10.95 ID:hZe4L1sV.net]
- いやいや全然違います
- 394 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:38:46.06 ID:pkOZSJYa.net]
- いいえ全然違いません
- 395 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:39:10.87 ID:OQU5gELq.net]
- くだらねぇーｗ
- 396 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:40:49.50 ID:tOnjZeuD.net]
- くだらないことは何度も
- 397 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:41:29.87 ID:OQU5gELq.net]
- うん。で？
- 398 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:41:55.06 ID:i/nVZZDh.net]
- うざいからよそでやれ
- 399 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:43:06.43 ID:OQU5gELq.net]
- │ _、_
│ ヽ( ,_ﾉ`)ノ 残念、それは私のおいなりさんだ。
│ へﾉ /
└→ ω ノ
>
- 400 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:43:16.68 ID:JIRRi7ju.net]
- おじさんはここがいいです。
- 401 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:44:14.14 ID:Fecc9l/8.net]
- くだらねーw
- 402 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:44:35.49 ID:OQU5gELq.net]
- 逝ってよし
- 403 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:45:11.17 ID:73PkxB6e.net]
- おじさんはよそに行きましょうね
- 404 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:45:55 ID:OQU5gELq.net]
- ↓少し下でID変えて書くはず
逝ってよし
- 405 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:46:12 ID:mcZoq7mu.net]
- くだらねーw
- 406 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:47:10 ID:XlBNFPbk.net]
- 逝ってよし
- 407 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:47:46 ID:OQU5gELq.net]
- ktkr
- 408 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:48:03 ID:QCxNpmbM.net]
- くだらねーw
- 409 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:49:03 ID:P4G9hJZv.net]
- 律儀だなお前
- 410 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:50:36 ID:WGhV7jsx.net]
- おじいちゃんの唐突な自分語りワロタ
- 411 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:50:44 ID:189Zc0ZE.net]
- >>398 ご褒美あげるよ
https://www.google.co.jp/search?q=%E3%83%9E%E3%83%B3%E3%82%B3&hl=ja&source=lnms&tbm=isch&sa=X&ved=2ahUKEwibwsmt14vpAhXGQN4KHZx_AsYQ_AUoAnoECAsQBA&biw=1024&bih=626
- 412 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:53:16.11 ID:189Zc0ZE.net]
- >>400
お前も、ご褒美、欲しい？
- 413 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:54:44 ID:189Zc0ZE.net]
- やっぱ、お前には、あーげない。
- 414 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:57:53 ID:189Zc0ZE.net]
- なぜこの程度で、黙る？
- 415 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 02:59:48.25 ID:189Zc0ZE.net]
- かわいそうなことをしてしまったかな…
- 416 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 03:13:10 ID:VGrmX9xw.net]
- ご褒美にどうせ貼るならこっちだろ
https://www.google.co.jp/search?q=%E3%83%9E%E3%83%B3%E3%82%B3&source=lnms&tbm=isch&sa=X&ved=2ahUKEwi2__io3IvpAhXoy4sBHWLLAs0Q_AUoAnoECAsQBA&biw=1024&bih=626
- 417 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 03:14:48 ID:VGrmX9xw.net]
- いやいやこっち
https://www.google.co.jp/search?q=%E3%83%9E%E3%83%B3%E3%82%B3&source=lmns&tbm=vid&bih=626&biw=1024&hl=ja&ved=2ahUKEwja0Yir3IvpAhUyMHAKHSsUDc0Q_AUoAXoECAEQAQ
- 418 名前：289 mailto:sage [2020/04/29(水) 07:47:59 ID:h4pVS5Or.net]
- >>286 Ruby
https://ideone.com/KV5X5c
主な処理をテーブルで済ませて高速化
ideone の時間制限内に完走できた
- 419 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 09:28:47
]
- [ここ壊れてます]
- 420 名前：.04 ID:7z7Xd+nS.net mailto: >>366 Ruby
# A <= B とする
def f(a, b, c, arr, cl = false)
return 0 if arr.empty?
arr = arr.clone
cap, size = arr.shift
return a * size + f(a, b, c, arr, cl) if cap == cl
[c + a * size + f(a, b, c, arr, !cl), b * size + f(a, b, c, arr, cl)].min
end
g = -> str {str.scan(/[A-Z]+|[a-z]+/).map{|s| [s.match?(/[A-Z]/), s.size]}}
[
'2 3 4 ABCDE',
'2 3 4 aBCEe',
'2 3 4 XMLHttpRequestEventTarget'
].each{|s| *e, s = s.split; puts '%s => %d' % [s, f(*e.map(&:to_i), g[s])]}
# =>
ABCDE => 14
aBCEe => 13
XMLHttpRequestEventTarget => 57 [] - [ここ壊れてます]
- 421 名前：デフォルトの名無しさん mailto:sage [2020/04/29(水) 09:42:47.46 ID:v+B1NZPE.net]
- >>308
2番目の例impossibleじゃなくて S -> 3 -> Gじゃないの？って思ったら入力1行目はH Wだった
- 422 名前：デフォルトの名無しさん [2020/04/29(水) 16:10:16.80 ID:HpBd3h/I.net]
- >>271
Java
https://paiza.io/projects/RBAyJiWk21BDHF_SnCn1Yg
|
 |
