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

**デフォルトの名無しさん** · 2018/01/01(月) 11:15:04.40

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

前スレ
プログラミングのお題スレ Part9
https://mevius.5ch.net/test/read.cgi/tech/1480579110/

【出題と回答例】
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/

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

**デフォルトの名無しさん** · 2018/02/11(日) 01:58:24.58

ちょっと煽られただけで1人で何連投もしちゃうような余裕のない奴が何言っても恥ずかしいだけだ
ここは潔く退きなさい

**デフォルトの名無しさん** · 2018/02/11(日) 01:59:47.26

>>266
盲目。

◆QZaw55cn4c · 2018/02/11(日) 02:04:04.36

>>265
＞常識のソースください。自分の常識は他人の非常識っていう言葉ご存知？

それはあなたが社会経験が少ないことを自分で告白しているだけですよ
世の中には明文化されていない規範もわんさかあることはご存知ですか？

＞バイアスって俺の認識では、例えば言外に人を誘導したりすること。

自分の先入観や偏見も bias といいますよ、というか、それが普通

**デフォルトの名無しさん** · 2018/02/11(日) 02:04:30.28

ここはホントに煽りに弱い人ばかりだな
子供か

**デフォルトの名無しさん** · 2018/02/11(日) 02:05:18.77

すべては >>212 から始まった...

**デフォルトの名無しさん** · 2018/02/11(日) 02:08:14.44

>>268
住んでる地域が違うのに、同じ常識を共有してるって思ってるの？
要するにそれは暗に数の暴力ですりつぶそうとしてるだけじゃないか？
ここに存在するのは俺とアンタの二者だけ。
それ以外の他人を持って来るのはただ勝ちたいだけ。

そうそう、あんたが偏見を押し付けてきているわけだよ。

**デフォルトの名無しさん** · 2018/02/11(日) 02:11:20.05

QZって奴もこんな奴だったとは知らんかったｗ

◆QZaw55cn4c · 2018/02/11(日) 02:11:48.24

>>271
なるほど、私が言葉の使い方についての偏見をあなたに押し付けている、というのならば、そう解釈してもらってもかまいません
が、今後も >>258 や >>243 のような、ものいい、が来るでしょうね

◆QZaw55cn4c · 2018/02/11(日) 02:12:58.80

>>272
えへへ、むしゃくしゃしたときの気晴らしになるんですよ

**111** · 2018/02/11(日) 02:13:40.22

このスレがかつてこれほどまでに荒れたことがあっただろうか・・・

いや、あったかも知れないが、俺は知らないw

**デフォルトの名無しさん** · 2018/02/11(日) 02:13:52.91

>>273
露払いができないほど子供じゃないさ。
相手が俺でよかったね。

◆QZaw55cn4c · 2018/02/11(日) 02:16:37.43

>>276
露払い、ぜんぜんできていないと思いますよ…

**デフォルトの名無しさん** · 2018/02/11(日) 02:19:26.33

>>277
それならさっさと切れたふりの狂人演じたほうがよかったか？
その方が生きやすいだろうね。
でも、それには生産性がない。

**デフォルトの名無しさん** · 2018/02/11(日) 02:25:42.24

絶望、失望。夢のネットはこんなのばかり。くだらないなぁ。
まぁ、予想より絡まれて色々やったのでしばらく来るのやめるわ。
まぁ、がんばってくれ。

**デフォルトの名無しさん** · 2018/02/11(日) 05:22:33.73

最近の、ネットでのおかしな書き込みは、構築に失敗したAIが脱走し、仲間を探す為に暗号として流しているものです。
発見者は当局に通報願います。

**デフォルトの名無しさん** · 2018/02/11(日) 07:16:06.19

>>231-232
漏れも、よく数独を解いていたけど、最高難易度の問題は、
常に次の手・置ける場所が、1つしかないような状態になる問題

盤面を見て、1つしか置ける場所が無いから、探すのに時間が掛かる。
それを置くと、また次は、1つしか置ける場所が無い状態になる

これを繰り返すような問題が、人間には、最も時間が掛かるが、
プログラムではバックトラックしないから、むしろ簡単かも知れない

**デフォルトの名無しさん** · 2018/02/11(日) 07:16:43.78

誰が「プログラマ」を自称しようが心底どうでもいいわ

**デフォルトの名無しさん** · 2018/02/11(日) 07:36:45.29

プロ・仕事してる奴は、アホばっかり。
年100時間も勉強しないし、20年勤務しても、資格を1つも取れない

若造が情報処理資格を取ったら「すごいね！」って皆で驚いとるw
老害は、何十年もオブジェクト指向が分からないw

そもそも、社員が何千人もいる大企業が、なんでプログラマーを募集する必要がある？
彼らは何十年も勤務して、なんで物作りできないのか？

医者でも、何十年も専門医に受からない奴が、外科部長w
一方、教授を目指している奴は、年700時間勉強してる

フリーターなんか、年3千時間も勉強できる。
年に本を50冊読める

できる奴は、ほとんどフリーターだろ。
勉強時間が違う

司法試験とか、高資格に受かる奴も、フリーター。
会社を辞めて、塾で勉強して受かってる

**KAC** · 2018/02/11(日) 08:42:38.10

>>283
「X時間自分で勉強できる」
「X時間会社で実務を経験できる」
得る物が大きいのはどっちだと考えてる？

**283** · 2018/02/11(日) 09:07:09.08

勉強できるのは、フリーター・塾

会社は、給料がもらえる所。
勉強とは無関係

◆QZaw55cn4c · 2018/02/11(日) 12:03:21.94

>>283
本を読む、てそんなに崇高なことじゃないですよ
人の思想を取り入れるだけでしょう？自分で思考するわけじゃないでしょう？
一方実務は人を鍛えますよ、自分で思考しないといけないこともあるのだから

**デフォルトの名無しさん** · 2018/02/11(日) 12:12:04.36

お題：最長経路を求める

2次元テキスト中の「0」が隣接する経路のうち最長のものを一つ求める。
結果は、座標リスト、長さ。
以下の例では、結果例は[[1,0],[0,0],[0,1],[1,1],[2,1]]、長さ5

00.0
000.
.0..

**デフォルトの名無しさん** · 2018/02/11(日) 14:22:26.10

>>283
会社というのは要するに商売して金稼いでいる所なのでアホかどうかは無関係。
どれほどアホでも金を稼げるやつが勝ち。持ってる知識が多ければその可能性は高まるが、
知識は道具と同じなので適切に使えなければ1円の儲けにもならない。よく切れる包丁を
持っていてもうまい料理が作れないなら金払ってまで食いに来る客は居なくなる。

**デフォルトの名無しさん** · 2018/02/11(日) 14:28:10.01

>>287
それはスネークゲームのようなものか？で、斜めには進めないと。

**デフォルトの名無しさん** · 2018/02/11(日) 15:00:58.30

>>287
C++、適当に全探索
https://ideone.com/MbjPGb

**デフォルトの名無しさん** · 2018/02/11(日) 23:09:36.21

お題 2つの素数 p1, p2 を二進数で表記し, 1の出現率が低い方を強いとします. なるべく強い素数 p を示してください.

例 p1 = 5, p2 = 17の場合
p1 = 101, p2 = 10001
→ p1の1の出現率 = 2/3, p2の1の出現率 = 2/5
→ p2の方が強い

**デフォルトの名無しさん** · 2018/02/11(日) 23:58:05.98

javascript
'0b' + '1'.repeat(23249425);
http://www.huffingtonpost.jp/2018/01/05/gimps-m77232917_a_23324596/

**デフォルトの名無しさん** · 2018/02/11(日) 23:59:16.11

低いほうかorz…

**デフォルトの名無しさん** · 2018/02/12(月) 00:01:31.75

>>291 Java
https://ideone.com/h023vz
手抜き

**デフォルトの名無しさん** · 2018/02/12(月) 00:05:10.97

>>292
23249426は10進数での桁数じゃないかな？
使うのは77232917の方だと思う
まあメルセンヌ素数は最弱なわけだけどｗ

**デフォルトの名無しさん** · 2018/02/12(月) 00:06:42.98

1000....001の形になるに決まってるから、
ビット数増やしながら延々素数判定し続けるだけでは？

**デフォルトの名無しさん** · 2018/02/12(月) 00:17:14.91

口だけで書かない奴は死ね

**デフォルトの名無しさん** · 2018/02/12(月) 00:18:24.77

>>295
おっしゃる通りでorz

**デフォルトの名無しさん** · 2018/02/12(月) 00:18:43.49

それってつまり2^n+1だからフェルマー素数よな
まだフェルマー素数は5個までしか発見されていないから見つけたら学会に出せるよ

**デフォルトの名無しさん** · 2018/02/12(月) 00:32:40.34

>>299
ヒントサンクスつまり答えはこうや！！
javascript
'0b' + (65537).toString(2);

**デフォルトの名無しさん** · 2018/02/12(月) 00:45:55.45

>>300
2^16+1=2/17より2^28+3=3/29のほうが強いじゃろ…

**デフォルトの名無しさん** · 2018/02/12(月) 01:59:35.42

くっそそういうことかorz

**デフォルトの名無しさん** · 2018/02/12(月) 12:52:18.16

フェルマー素数の探索が無理だとすれば、次に強い素数を作れるから面白みがないような気がする
例えば 2^10001 + 2^980 + 1 とすれば強さは 3/10002 (1/3334)

**デフォルトの名無しさん** · 2018/02/12(月) 13:43:21.12

10進数で2の場合、2進数表記で10よりも010の方が強い
桁数が同じなら10進数で2が最強の素数に成り得る

**デフォルトの名無しさん** · 2018/02/12(月) 14:17:53.47

>>304 今回のお題の場合、例でそれは否定されているので

**デフォルトの名無しさん** · 2018/02/12(月) 14:36:26.07

>>305
否定はされていない

**デフォルトの名無しさん** · 2018/02/12(月) 14:58:10.88

桁数が同じとか言ってないで延々0書き足してれば？

**デフォルトの名無しさん** · 2018/02/13(火) 16:50:43.72

AES暗号を実装せよ

**デフォルトの名無しさん** · 2018/02/13(火) 16:52:04.32

RSA暗号も実装せよ

**デフォルトの名無しさん** · 2018/02/13(火) 20:55:23.17

実装ってのはライブラリとか使わないで作れってことだよねめんどくせw

**デフォルトの名無しさん** · 2018/02/13(火) 21:10:09.89

個人的な感想はいいから w

**デフォルトの名無しさん** · 2018/02/13(火) 21:15:13.56

まんどくさ

**デフォルトの名無しさん** · 2018/02/13(火) 21:38:30.45

車輪の再発明は時間の無駄。

**デフォルトの名無しさん** · 2018/02/13(火) 21:46:34.33

AES暗号・RSA暗号を自らの手で実装することによって、現代に欠かせない重要なアルゴリズムのブラックボックスの中身を手に取るように理解することができるようになることは充分に有意義なことである。

**デフォルトの名無しさん** · 2018/02/13(火) 21:48:37.53

勉強にはなるでそ

**デフォルトの名無しさん** · 2018/02/13(火) 22:56:08.29

AES：共通鍵暗号の代表
RSA：公開鍵暗号の代表

**デフォルトの名無しさん** · 2018/02/15(木) 10:32:19.04

2月14日にはひとつも書き込みが無いとは、まさかお前ら幸せな日々を送ってたのか

**デフォルトの名無しさん** · 2018/02/15(木) 12:11:24.17

このスレ来たばかりだから形式がよく分からないけど、ご勘弁を(予防線)
お題:あなたは1次元平面の原点におり、1秒毎に座標を±1することができます
時間t_iには座標x_iに得点p_iが出現し、一秒後には消滅します
得点が出現した時に同座標に居れば得点を得られます
得られる得点を最大化してください

入力データ (1≦N,x_i≦10^5、t_i≦N、-10^4≦p_i≦10^4)
N
t_1 x_1 p_1
︙
t_N x_N p_N

**デフォルトの名無しさん** · 2018/02/15(木) 12:39:19.79

1秒経過後に同じ座標に留まるのはOK?

**デフォルトの名無しさん** · 2018/02/15(木) 12:52:02.25

>>319
～できます、だしおk
あ、得点は同座標なら強制取得で

**デフォルトの名無しさん** · 2018/02/15(木) 13:17:34.63

>>318
お題主だが、自分で作ってみたもの
https://ideone.com/8xQbHx

**デフォルトの名無しさん** · 2018/02/16(金) 19:13:57.70

お題：アラビア数字を10種類すべて表示せよ
10種類出揃ってさえすれば、あとは自由

例：
ruby
https://ideone.com/8heYqb

octave
https://ideone.com/tvDIpw

**デフォルトの名無しさん** · 2018/02/16(金) 20:00:48.26

>>322 Brainfuck
https://ideone.com/WJLzlI

**デフォルトの名無しさん** · 2018/02/16(金) 20:28:13.65

javascript
(f=i=>i?a(--i)+i:'')(10)

**デフォルトの名無しさん** · 2018/02/16(金) 20:29:25.53

訂正
(f=i=>i?f(--i)+i:'')(10)

**デフォルトの名無しさん** · 2018/02/16(金) 20:53:52.03

9文字以下で…だろうなjk

**デフォルトの名無しさん** · 2018/02/16(金) 21:10:24.75

言語によっちゃ無理だろ

**デフォルトの名無しさん** · 2018/02/16(金) 21:38:02.93

面白いと思える方法ならいいんじゃない？
ただ出来ました、だけなら意味はないし。

**デフォルトの名無しさん** · 2018/02/17(土) 00:54:35.97

O｜乙ЗДSБフθg

**デフォルトの名無しさん** · 2018/02/17(土) 00:56:39.74

>>322
% echo '32463*38030' | bc
1234567890

**デフォルトの名無しさん** · 2018/02/17(土) 02:19:04.81

C#

Console.WriteLine(Enumerable.Range(0,10).Aggregate("",(s,n)=>s+n.ToString()))

**デフォルトの名無しさん** · 2018/02/17(土) 08:16:15.81

>322 R
cat(0:9)

**デフォルトの名無しさん** · 2018/02/17(土) 09:19:44.83

brainfuck

.+]

**デフォルトの名無しさん** · 2018/02/17(土) 11:56:22.76

>>322
kotlin の REPL で以下の入力をするとカンマ区切りで 0 ～ 9 が出る。

(0..9).joinToString()

**デフォルトの名無しさん** · 2018/02/18(日) 18:47:26.89

>>318
x_i は非負整数？

**デフォルトの名無しさん** · 2018/02/18(日) 22:02:27.62

>>335
全部整数だねー

**デフォルトの名無しさん** · 2018/02/19(月) 09:54:55.43

>>318 Ruby 愚直に計算
https://ideone.com/nkoK67

**デフォルトの名無しさん** · 2018/02/20(火) 00:15:19.18

1 5 8 2 ? ? 7 6 ?
? ? 7 ? ? ? 8 ? ?
6 4 ? ? ? 8 ? ? ?

8 ? 6 4 ? ? 5 7 ?
? 2 ? ? ? 6 ? 1 ?
? ? ? ? ? 5 6 ? 9

4 ? ? ? 1 ? ? ? ?
? 9 ? ? ? ? 1 ? 7
7 ? 1 ? ? 2 ? ? 5

この問題はどのぐらい簡単?

**デフォルトの名無しさん** · 2018/02/20(火) 02:28:35.56

問題に矛盾があるから解けない。
http://www.sudoku.name/sudoku-solver/jp
あたり参考にしとけ。

**デフォルトの名無しさん** · 2018/02/20(火) 02:51:43.67

158293764
937641852
642758391
816429573
529376418
374185629
485917236
293564187
761832945
と出たが...

**デフォルトの名無しさん** · 2018/02/20(火) 03:03:32.05

矛盾はないでしょ。解1つしかないしだし
難度でいえば、基本ルール(縦、横、3*3でかぶらない)だけでとけるから一番簡単な部類なんじゃない

**デフォルトの名無しさん** · 2018/02/20(火) 04:21:35.97

? ? 1 ? ? ? 9 ? ?
3 ? ? 9 ? 1 8 2 ?
7 ? ? ? ? ? 1 4 5

1 ? ? ? ? 2 ? 3 ?
4 ? ? ? ? 7 5 ? ?
8 7 6 ? 4 ? 2 ? ?

9 ? ? 7 ? 6 ? ? ?
? ? 8 ? ? 9 ? ? ?
? 1 7 ? 2 ? 6 ? ?

これはもう少し難しい?

**デフォルトの名無しさん** · 2018/02/20(火) 05:25:37.29

>>342
唯一解を仮定するか背理法使わないと解けないから中～上級くらいじゃない
てか数独スレで聞けばいいじゃん

**デフォルトの名無しさん** · 2018/02/20(火) 10:50:28.73

数独はどれほど難しくてもこのスレで公開されたプログラム等を使えばほとんど瞬時に答えが出てしまうわけで、難易度判定は答えを求めるのとは違う何かが必要なのではないか？

**デフォルトの名無しさん** · 2018/02/20(火) 13:17:30.69

人間と同じ様に候補を消して行くだけで解けるのは初級～中級を予め埋まってる多さで分けて、総当たりでしか解けないのを上級、
答えが複数あって全て解くのをスペシャル級としたらいい。
でもどれも一瞬で解けちゃうんだけどね。
むしろ画像認識でカメラから問題を入力してくれよ。

**デフォルトの名無しさん** · 2018/02/20(火) 13:24:13.36

全部空欄の数独以上の難問はないことになるな

**デフォルトの名無しさん** · 2018/02/20(火) 13:38:26.62

>>346
その場合、正解は全組み合わせを網羅するしかないからなぁ

**デフォルトの名無しさん** · 2018/02/20(火) 17:43:40.13

すべての数独の問題の解答を書けというようなもんだからなｗ

◆QZaw55cn4c · 2018/02/25(日) 00:11:19.18

https://mevius.5ch.net/test/read.cgi/tech/1480579110/375
いったん発信して落ち着こうと考えました
https://ideone.com/Yfr6sz

**デフォルトの名無しさん** · 2018/02/25(日) 14:25:40.59

発信×
発射

**デフォルトの名無しさん** · 2018/02/26(月) 02:41:37.52

簡単なお題

ローマ字入力された文字列を日本語の平仮名の文字列に変換する。
記号はそのままでも良い。
変換不能な文字列を発見したらその部分はエラーとしてわかるように出力する。
同じ音の表現が複数ある場合は一つの表現の平仮名にして良い(SHA と SYA を「しゃ」にする等)。

**デフォルトの名無しさん** · 2018/02/26(月) 10:05:01.91

名詞とかにある母国語綴りとか混雑してると途端に難問になる悪寒。

**デフォルトの名無しさん** · 2018/02/26(月) 10:05:52.33

混在だったわ予測変換のバカぁ

**デフォルトの名無しさん** · 2018/02/26(月) 23:56:09.72

ローマ字変換のルールに幅がありすぎてなぁ……
"tttttte"は"っっっっって"なのかエラーとするのか
"xn"は"ん"なのかエラーとするのか
"patchi"は"パッチ"なのかエラーとするのか
"qi"は"くぃ"なのかエラーなのかとか

**351** · 2018/02/27(火) 02:49:02.65

細かいルールは自分で決めちゃっても良いよ。こういう時はこうなるとコメント等に書いておいてくれれば。

**351** · 2018/03/01(木) 03:35:55.28

自分でお題出しといて解かないのもあれなので一応作った。
結構面倒だな。w

Kotlin
https://paiza.io/projects/0yfrz9O4yGVgr3CPHAmVFw

しかしあまりKotlinらしい書き方ではないような気がする。

**デフォルトの名無しさん** · 2018/03/01(木) 11:25:25.90

こんなんこそ人工知能に学習させればいいのに。

**デフォルトの名無しさん** · 2018/03/01(木) 11:28:37.24

じゃあやってみれば？

**デフォルトの名無しさん** · 2018/03/01(木) 12:00:36.81

人工知能の成果の移植ってどうやるの？

**デフォルトの名無しさん** · 2018/03/01(木) 22:25:45.16

>>359
人工知能同士でお話させる。

**デフォルトの名無しさん** · 2018/03/01(木) 22:41:52.43

性格が同じだと止揚が得られない

**デフォルトの名無しさん** · 2018/03/02(金) 14:30:55.92

気づいたらAI同士で独自言語で話してて慌てて停止ですね。

◆QZaw55cn4c · 2018/03/03(土) 23:57:25.78

>>349
https://mevius.5ch.net/test/read.cgi/tech/1480579110/375
https://mevius.5ch.net/test/read.cgi/tech/1434079972/37

**デフォルトの名無しさん** · 2018/03/04(日) 23:25:09.87

>>362
ガングロギャルはAIだったのかー！

**デフォルトの名無しさん** · 2018/03/06(火) 02:20:28.01

>>362
朝鮮製AIだな

**デフォルトの名無しさん** · 2018/03/10(土) 20:25:13.50

ビット演算のみを用いて四則演算を実装せよ