プログラミングのお題スレ Part16

1 ：デフォルトの名無しさん：2019/11/17(日) 09:00:22.10 ID:xqEdXdr6.net

プログラミングのお題スレです。

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文
　　結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
プログラミングのお題スレ Part15
http://mevius.5ch.net/test/read.cgi/tech/1564310397/

952 ：デフォルトの名無しさん：2020/02/17(月) 19:32:24.86 ID:zC1Ey7v3.net

>>946
Kotlin
https://paiza.io/projects/yQJo7wDcbGRS2T0m8b26dA

953 ：デフォルトの名無しさん：2020/02/17(月) 23:11:42 ID:6oTlxsWX.net

R
>>945　https://ideone.com/6Azmc7
>>946　https://ideone.com/cAdmIr

954 ：蟻人間 ◆T6xkBnTXz7B0 ：2020/02/22(土) 04:56:53 ID:r22v7z8l.net

お題: 点Xが多角形Pの内部にあるかどうか判定するプログラム。

参考: https://www.nttpc.co.jp/technology/number_algorithm.html

955 ：デフォルトの名無しさん：2020/02/22(土) 10:29:10.88 ID:l8PjXQtK.net

954ですが出題を間違えました！
多角形とか馬鹿の発想なんで、単純に"Hello, World!"と出力するプログラムを書いてください。
お願いします！

956 ：デフォルトの名無しさん：2020/02/22(土) 10:53:17 ID:SFxQYKYb.net

所詮は蟻ということか

957 ：蟻人間 ◆T6xkBnTXz7B0 ：2020/02/22(土) 14:34:34 ID:bX7nhnRg.net

>>955
ポリゴンぶつけてやろうか？

958 ：蟻人間 ◆T6xkBnTXz7B0 ：2020/02/22(土) 14:39:53 ID:bX7nhnRg.net

多角形、いわゆるポリゴンを馬鹿にしちゃあかんよ。CGの基礎はポリゴン。描画も当たり判定もポリゴンがなければ話しにならない。
多角形は自由に様々な形状を表現できる。イライラ棒のフレームとか、道端に転がってる岩の形とか。

959 ：デフォルトの名無しさん：2020/02/24(月) 20:48:14 ID:D8qhYUus.net

[お題]
URLのページに都道府県別の人口と面積が載っている。
　今回使用するのは、2019.10.1のデータ
　URL: https://uub.jp/pjn/pb.html

　異なる20都道府県を選んで人口密度(人/km2)を最大化する。
　人口密度は、少数6桁程度表示
　選んだ都道府県名を 20個表示する(表示されてる順 ← 県コード順)。

　例えば、3都道府県なら、
　　4906.099305 人/km2
　　[東京都, 神奈川県, 大阪府]

※入力はwebページから(工夫して)コピペで、スクレイピングの問題じゃない。

960 ：デフォルトの名無しさん：2020/02/25(火) 12:49:16 ID:A39/tA2F.net

>>959 Ruby
https://ideone.com/sLaDGe
推定で 1008.245481 人/km2

961 ：デフォルトの名無しさん：2020/02/25(火) 21:15:33.96 ID:A39/tA2F.net

>>959 Ruby
面倒なことはしなくて良かったみたい
https://ideone.com/5bUwaQ

962 ：デフォルトの名無しさん：2020/02/25(火) 23:17:09.48 ID:zX8kgoJ+.net

お題: 決められたフォーマットの日付が与えられるので、年月日の表記を相互変換しなさい

例:
in < 2020/02/25
out > 2020年2月25日

in < 2020年2月25日
out > 2020/02/25

963 ：デフォルトの名無しさん：2020/02/25(火) 23:42:53.40 ID:QaG0jWhg.net

>>962
perl5
https://i.imgur.com/uXYkFCA.jpg

964 ：デフォルトの名無しさん：2020/02/26(水) 01:45:39 ID:+8ew93/H.net

>>963
それだと月の02が2にならないのでは？

965 ：デフォルトの名無しさん：2020/02/26(水) 01:52:39 ID:h2sTW171.net

02 だったか
printf などでゼロ埋めさせる必要があったんだな

966 ：デフォルトの名無しさん：2020/02/26(水) 08:04:04.40 ID:PiyizPRV.net

そそっかしい人間だなぁ
問題文よく読んでないんじゃね

スラッシュ表記の時は0を削除
年月日表記の時は0で埋める

問題文の例が見えない間抜けの馬鹿なのか？

967 ：デフォルトの名無しさん：2020/02/26(水) 08:27:12.43 ID:/vd0VUJl.net

他人のミスにつけ込みすかさずマウンティングwww

968 ：デフォルトの名無しさん：2020/02/26(水) 08:52:59 ID:PiyizPRV.net

ミスやバグを作り出すような人間には早期に消えてもらった方がいいからね
それに、そそっかしくて注意力のない欠陥人間なんて一番いらないでしょ
だから、マウンティングを超えて、馬鹿にハッキリと「お前は馬鹿だから要らない、消えてくれ」と言い渡す訓練はいつも行う必要がある

まぁこの手の馬鹿がこういうかんたんで短い問題であぶり出せるのも分かった
アホは問題文を読む能力すらないし、読もうともしない
それに、引っかけ問題は、不要な馬鹿やクズや重度のお人よしを見分けるのに使える

969 ：デフォルトの名無しさん：2020/02/26(水) 08:54:05 ID:h2sTW171.net

次からはヒューマンエラーが出ないように
正解出力例をコピペして、テストにかけておく

970 ：デフォルトの名無しさん：2020/02/26(水) 09:13:55 ID:/vd0VUJl.net

一生懸命やな

971 ：デフォルトの名無しさん：2020/02/26(水) 09:55:08.64 ID:re2OdmIW.net

人生とはTSPである。

972 ：デフォルトの名無しさん：2020/02/26(水) 11:25:01 ID:b8tbrO4B.net

>>968
お前は馬鹿だから要らない、消えてくれ。

973 ：デフォルトの名無しさん：2020/02/26(水) 14:32:49 ID:bEhXB3HQ.net

>>968
つまらないミスをする人より、つまらない人間(>>968)の方が不要だろうw

974 ：デフォルトの名無しさん：2020/02/26(水) 14:41:32.81 ID:yGkcf64x.net

問題文を読んでも例しか書いてないし
決められたフォーマットとやらの記載がどこにもない
何を対応すればいいのかまったく不明
問題文がミス

975 ：デフォルトの名無しさん：2020/02/26(水) 16:46:21.84 ID:0uW8t3zH.net

>>962の修正
お題: 標準入力から入力が与えられる。入力は一行の文字列で、yyyy/mm/ddまたはyyyy年mm月dd日のフォーマットで構成される。
この時yyyyは西暦年（0~9999）でmmは月（1~12）でddは日（1~31）である。
yyyy/mm/ddの入力をyyyy年mm月dd日のフォーマットに整形しなさい。
また、yyyy年mm月dd日の入力をyyyy/mm/ddのフォーマットに整形しなさい。
yyyyは0埋めの4ケタとし、mm, ddは0埋めの2桁として整形しなさい。

例:
in < 2020/02/25
out > 2020年02月25日

in < 2020年02月25日
out > 2020/02/25

976 ：デフォルトの名無しさん：2020/02/26(水) 16:49:07.66 ID:0uW8t3zH.net

>>975
追記、整形した文字列は標準出力に出力すること

977 ：デフォルトの名無しさん：2020/02/26(水) 18:22:57 ID:q+vU4LVz.net

>>962
Perl5
https://paiza.io/projects/fHuOkAPF0a4kE9gAktniDw

こういうのはPerlだと楽だな。

978 ：959：2020/02/26(水) 19:06:00 ID:jFCu1Qxy.net

>>959 https://ideone.com/uhSlIm

想定解、二分探索でやる。人口密度は"平均値"そのもの。
"平均 最大化"でググれば、それなりの解説がある。

※母数が47と小さいので、1秒焼きなましでも ほぼいける。

>>961
　一発回答問題なので合っているので正解。しかし気になるのは
　rubyよくわからないが、[県名,人口,面積]として
　[['A', 9,3.0],['B',1, 1.0],['C',13,6.0],['D',15,7.0]] から
　2点を選ぶときの正解は{AB}、3点を選ぶときの正解は{ACD}のパターン。

979 ：デフォルトの名無しさん：2020/02/26(水) 19:17:12.65 ID:qN9Z1rJQ.net

ミスを指摘するのはいいけどスマートに指摘してる>>964の後でグダグダ書いても見苦しいだけ

980 ：デフォルトの名無しさん：2020/02/26(水) 19:28:29.51 ID:q+vU4LVz.net

>>975
Kotlin
https://paiza.io/projects/-XJ2Y2J3_f0inCATzeLV2g

元のお題のように桁数可変にする場合はコメントになってる方を使う。

981 ：デフォルトの名無しさん：2020/02/27(木) 20:37:04.61 ID:pCBnuevU.net

高次元のhypot()って、
・1パス派
(例:ttps://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/hypot)
・2パス派
(最初のパスで絶対値が最大のやつを探す)

982 ：デフォルトの名無しさん：2020/03/10(火) 09:09:02 ID:f5TEfRbL.net

お題：TSPの問題です。より良い解を見つけてください。
112: 72, 84, 96, 78, 66, 54, 36, 48, 18, 6, 24, 12, 0, 30, 42, 60, 90
12 . . . . . 9 . . .
. . 11 . . . . . 8 .
. . . . 10 . . . . .
13 . . . . . 6 . . .
. . 14 . . . . . 7 .
. . . . 5 . . . . .
15 . . . . . 4 . . .
. . 0 . . . . . 3 .
. . . . 1 . . . . .
16 . . . . . 2 . . .

983 ：デフォルトの名無しさん：2020/03/10(火) 10:21:57.13 ID:uSYTACuw.net

卓球？

984 ：デフォルトの名無しさん：2020/03/10(火) 14:43:02.26 ID:DwW+jSc5.net

Third Person Shooting

985 ：デフォルトの名無しさん：2020/03/10(火) 17:12:41.27 ID:7dkrpYl/.net

答えは42

986 ：デフォルトの名無しさん：2020/03/10(火) 18:36:06.37 ID:lAAHr9o2.net

>>982
TSPとは何か？

987 ：デフォルトの名無しさん：2020/03/10(火) 20:05:02 ID:5TWhqkXt.net

巡回セールスマン問題

988 ：デフォルトの名無しさん：2020/03/10(火) 20:35:05 ID:lAAHr9o2.net

しかし問題がわからない。あの数字の並びは何を意味しているのか？どう解釈したら良いのか？

989 ：デフォルトの名無しさん：2020/03/12(木) 07:28:47.04 ID:ENQzvamd.net

TSPはの難しさは都市の配置に規則性がないことに起因している。

990 ：デフォルトの名無しさん：2020/03/12(木) 11:02:31.13 ID:2DPQopCV.net

都市間の移動にかかる費用も考える必要もある
複数日にまたがるときはホテルとかの滞在費用も
考える必要がある。

991 ：蟻人間 ：2020/03/12(木) 12:28:53.46 ID:C2ncg2aI.net

そろそろ次スレ。

992 ：デフォルトの名無しさん：2020/03/12(木) 12:33:11.17 ID:YemHquQ0.net

IT業界の俊英が集まっても21世紀という未来になろうともスレ立ては自動化出来てない

993 ：デフォルトの名無しさん：2020/03/12(Thu) 19:05:02 ID:IkexJDbX.net

三重円上に都市を配置すると動きが長く続いて面白い。

994 ：デフォルトの名無しさん：2020/03/13(金) 01:44:15 ID:0rEhys36.net

次スレ

プログラミングのお題スレ Part17
https://mevius.5ch.net/test/read.cgi/tech/1584031367/1

995 ：デフォルトの名無しさん：2020/03/14(土) 09:16:02 ID:3pKFlko/.net

お題:5以上の素数は6 n±1で表される。剰余の合計は正になることが
あるのか？

996 ：デフォルトの名無しさん：2020/03/14(土) 09:18:38 ID:k7TraB34.net

たとえば 7 + 13 = 6*3 +2 で正になるね それで？

997 ：デフォルトの名無しさん：2020/03/14(土) 18:47:10 ID:Eedm4UOr.net

>>995
説明不足だったかもしれない。
素数は6の剰余 +1とｰ1どっちが多い？
ということです。一億ぐらいまでの素数だと
どんどんマイナスになってしまう。

998 ：デフォルトの名無しさん：2020/03/14(土) 19:21:05 ID:APh0y0Of.net

説明不足というかあの文章からその意図が読み取れる人のほうが稀なんじゃねぇの？と思うほどには意味不明

999 ：デフォルトの名無しさん：2020/03/14(土) 19:23:26 ID:APh0y0Of.net

というか、その出題内容であるなら数学の話では？
プログラムで1億までだろうが10^100までだろうが求めたところで正答とは言えない

1000 ：デフォルトの名無しさん：2020/03/14(土) 20:35:41.39 ID:B7/mXo+i.net

とりあえず途中までシミュレーションしてなにか法則ありそうなら証明を試みる
って普通にやると思う
まあ>>995からそれを読み取るのはほぼ不可能だが

1001 ：2ch.net投稿限界：Over 1000 Thread

2ch.netからのレス数が1000に到達しました。