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

1デフォルトの名無しさん2018/01/01(月) 11:15:04.40ID:2Vr1CPKy
プログラミングのお題スレです。

前スレ
プログラミングのお題スレ 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/

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

286 ◆QZaw55cn4c 2018/02/11(日) 12:03:21.94ID:bT0HWvJB
>>283
本を読む、てそんなに崇高なことじゃないですよ
人の思想を取り入れるだけでしょう?自分で思考するわけじゃないでしょう?
一方実務は人を鍛えますよ、自分で思考しないといけないこともあるのだから

287デフォルトの名無しさん2018/02/11(日) 12:12:04.36ID:aWvsonov
お題:最長経路を求める

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

00.0
000.
.0..

288デフォルトの名無しさん2018/02/11(日) 14:22:26.10ID:B0DbdRYG
>>283
会社というのは要するに商売して金稼いでいる所なのでアホかどうかは無関係。
どれほどアホでも金を稼げるやつが勝ち。持ってる知識が多ければその可能性は高まるが、
知識は道具と同じなので適切に使えなければ1円の儲けにもならない。よく切れる包丁を
持っていてもうまい料理が作れないなら金払ってまで食いに来る客は居なくなる。

289デフォルトの名無しさん2018/02/11(日) 14:28:10.01ID:B0DbdRYG
>>287
それはスネークゲームのようなものか?で、斜めには進めないと。

290デフォルトの名無しさん2018/02/11(日) 15:00:58.30ID:mgY8VuIS
>>287
C++、適当に全探索
https://ideone.com/MbjPGb

291デフォルトの名無しさん2018/02/11(日) 23:09:36.21ID:wYUTPS3s
お題 2つの素数 p1, p2 を二進数で表記し, 1の出現率が低い方を強いとします. なるべく強い素数 p を示してください.

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

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

293デフォルトの名無しさん2018/02/11(日) 23:59:16.11ID:A30L58fq
低いほうかorz…

294デフォルトの名無しさん2018/02/12(月) 00:01:31.75ID:8PFUt2yS

295デフォルトの名無しさん2018/02/12(月) 00:05:10.97ID:8PFUt2yS
>>292
23249426は10進数での桁数じゃないかな?
使うのは77232917の方だと思う
まあメルセンヌ素数は最弱なわけだけどw

296デフォルトの名無しさん2018/02/12(月) 00:06:42.98ID:Z14iF4q0
1000....001の形になるに決まってるから、
ビット数増やしながら延々素数判定し続けるだけでは?

297デフォルトの名無しさん2018/02/12(月) 00:17:14.91ID:A/nXNMh7
口だけで書かない奴は死ね

298デフォルトの名無しさん2018/02/12(月) 00:18:24.77ID:4f9M+W0S
>>295
おっしゃる通りでorz

299デフォルトの名無しさん2018/02/12(月) 00:18:43.49ID:BIVFn0wY
それってつまり2^n+1だからフェルマー素数よな
まだフェルマー素数は5個までしか発見されていないから見つけたら学会に出せるよ

300デフォルトの名無しさん2018/02/12(月) 00:32:40.34ID:4f9M+W0S
>>299
ヒントサンクスつまり答えはこうや!!
javascript
'0b' + (65537).toString(2);

301デフォルトの名無しさん2018/02/12(月) 00:45:55.45ID:8PFUt2yS
>>300
2^16+1=2/17より2^28+3=3/29のほうが強いじゃろ…

302デフォルトの名無しさん2018/02/12(月) 01:59:35.42ID:4f9M+W0S
くっそそういうことかorz

303デフォルトの名無しさん2018/02/12(月) 12:52:18.16ID:za0ZPAC3
フェルマー素数の探索が無理だとすれば、次に強い素数を作れるから面白みがないような気がする
例えば 2^10001 + 2^980 + 1 とすれば強さは 3/10002 (1/3334)

304デフォルトの名無しさん2018/02/12(月) 13:43:21.12ID:kRV6tUUl
10進数で2の場合、2進数表記で10よりも010の方が強い
桁数が同じなら10進数で2が最強の素数に成り得る

305デフォルトの名無しさん2018/02/12(月) 14:17:53.47ID:BIVFn0wY
>>304 今回のお題の場合、例でそれは否定されているので

306デフォルトの名無しさん2018/02/12(月) 14:36:26.07ID:kRV6tUUl
>>305
否定はされていない

307デフォルトの名無しさん2018/02/12(月) 14:58:10.88ID:ZRsq9il/
桁数が同じとか言ってないで延々0書き足してれば?

308デフォルトの名無しさん2018/02/13(火) 16:50:43.72ID:4GSdWauJ
AES暗号を実装せよ

309デフォルトの名無しさん2018/02/13(火) 16:52:04.32ID:4GSdWauJ
RSA暗号も実装せよ

310デフォルトの名無しさん2018/02/13(火) 20:55:23.17ID:PuFLyGjP
実装ってのはライブラリとか使わないで作れってことだよねめんどくせw

311デフォルトの名無しさん2018/02/13(火) 21:10:09.89ID:H8pA1oAY
個人的な感想はいいから w

312デフォルトの名無しさん2018/02/13(火) 21:15:13.56ID:nZk5sM7w
まんどくさ

313デフォルトの名無しさん2018/02/13(火) 21:38:30.45ID:Tnyzq9Ve
車輪の再発明は時間の無駄。

314デフォルトの名無しさん2018/02/13(火) 21:46:34.33ID:mIcq2nuO
AES暗号・RSA暗号を自らの手で実装することによって、現代に欠かせない重要なアルゴリズムのブラックボックスの中身を手に取るように理解することができるようになることは充分に有意義なことである。

315デフォルトの名無しさん2018/02/13(火) 21:48:37.53ID:tVblIMIh
勉強にはなるでそ

316デフォルトの名無しさん2018/02/13(火) 22:56:08.29ID:XNNlkFV6
AES:共通鍵暗号の代表
RSA:公開鍵暗号の代表

317デフォルトの名無しさん2018/02/15(木) 10:32:19.04ID:LdHQAvWn
2月14日にはひとつも書き込みが無いとは、まさかお前ら幸せな日々を送ってたのか

318デフォルトの名無しさん2018/02/15(木) 12:11:24.17ID:UYu8D6lR
このスレ来たばかりだから形式がよく分からないけど、ご勘弁を(予防線)
お題:あなたは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

319デフォルトの名無しさん2018/02/15(木) 12:39:19.79ID:ekhtbWhL
1秒経過後に同じ座標に留まるのはOK?

320デフォルトの名無しさん2018/02/15(木) 12:52:02.25ID:jrAu/VJO
>>319
〜できます、だしおk
あ、得点は同座標なら強制取得で

321デフォルトの名無しさん2018/02/15(木) 13:17:34.63ID:jrAu/VJO
>>318
お題主だが、自分で作ってみたもの
https://ideone.com/8xQbHx

322デフォルトの名無しさん2018/02/16(金) 19:13:57.70ID:85GwwHoN
お題:アラビア数字を10種類すべて表示せよ
10種類出揃ってさえすれば、あとは自由

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

octave
https://ideone.com/tvDIpw

323デフォルトの名無しさん2018/02/16(金) 20:00:48.26ID:rKdQ+Xgx

324デフォルトの名無しさん2018/02/16(金) 20:28:13.65ID:VmT4Fc/5
javascript
(f=i=>i?a(--i)+i:'')(10)

325デフォルトの名無しさん2018/02/16(金) 20:29:25.53ID:VmT4Fc/5
訂正
(f=i=>i?f(--i)+i:'')(10)

326デフォルトの名無しさん2018/02/16(金) 20:53:52.03ID:OUFO7WMX
9文字以下で…だろうなjk

327デフォルトの名無しさん2018/02/16(金) 21:10:24.75ID:vLGPbP1K
言語によっちゃ無理だろ

328デフォルトの名無しさん2018/02/16(金) 21:38:02.93ID:IhCFworu
面白いと思える方法ならいいんじゃない?
ただ出来ました、だけなら意味はないし。

329デフォルトの名無しさん2018/02/17(土) 00:54:35.97ID:EWYfJ6l0
O|乙ЗДSБフθg

330デフォルトの名無しさん2018/02/17(土) 00:56:39.74ID:Bk+zE6U3
>>322
% echo '32463*38030' | bc
1234567890

331デフォルトの名無しさん2018/02/17(土) 02:19:04.81ID:YrEj1JRO
C#

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

332デフォルトの名無しさん2018/02/17(土) 08:16:15.81ID:/e5GlupG
>322 R
cat(0:9)

333デフォルトの名無しさん2018/02/17(土) 09:19:44.83ID:oPlfk9YO
brainfuck

.+]

334デフォルトの名無しさん2018/02/17(土) 11:56:22.76ID:EWYfJ6l0
>>322
kotlin の REPL で以下の入力をするとカンマ区切りで 0 〜 9 が出る。

(0..9).joinToString()

335デフォルトの名無しさん2018/02/18(日) 18:47:26.89ID:aBLjchan
>>318
x_i は非負整数?

336デフォルトの名無しさん2018/02/18(日) 22:02:27.62ID:srVRBqpw
>>335
全部整数だねー

新着レスの表示
レスを投稿する