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

**デフォルトの名無しさん** · 2018/04/24(火) 20:45:14.49

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

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

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

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

**デフォルトの名無しさん** · 2018/08/29(水) 08:06:49.08

>>820
『どんな形に並べても縦と横の方向が決まっていれば縦幅と横幅はある』
これは偽
少しは検討してから書き込んだらどうなんだ

後半が理解できないなら「テンソル」で調べてね

**デフォルトの名無しさん** · 2018/08/29(水) 08:18:18.70

横方向をx軸、縦方向をy軸としたx, y平面上に
トランプを並べるとする
有限サイズ(>0)のトランプを有限枚(>0)並べるので
トランプは有界で非空

xの上限 - xの下限 = 横幅
yの上限 - yの下限 = 縦幅

**デフォルトの名無しさん** · 2018/08/29(水) 08:21:39.47

>>819 後半
さらにセンスが無い

**デフォルトの名無しさん** · 2018/08/29(水) 08:41:09.91

オレオレ解釈でマウント取合いかよ w

**デフォルトの名無しさん** · 2018/08/29(水) 09:24:22.25

>>822
勝手な距離空間持ち出してこないでくれませんかねぇ

**デフォルトの名無しさん** · 2018/08/29(水) 12:43:01.20

勝手な距離空間www
後に引けなくなってさらに痛くなる

**デフォルトの名無しさん** · 2018/08/29(水) 17:30:59.79

はいはい。頭いいね坊や
今度からは算数をきちんと勉強してからレスしてね

**デフォルトの名無しさん** · 2018/08/29(水) 19:00:11.58

>>815
お前は勝手に汲み過ぎ

**デフォルトの名無しさん** · 2018/08/29(水) 19:03:26.04

>>828
はいはいよかったですねー

**デフォルトの名無しさん** · 2018/08/29(水) 19:10:03.95

>>829
君が元の問題を書いた人か？

**デフォルトの名無しさん** · 2018/08/29(水) 19:24:13.92

お題：標準入力から(で始まり)で終わる顔文字が与えられる。この顔文字を太らせて標準出力に出力しなさい。

**デフォルトの名無しさん** · 2018/08/29(水) 19:40:07.15

>>830
ちげーよ、出題者ならまともな条件追加してるわｗ
自分では何も提示しないのに難癖つけてくるアホがうざったいだけ

**デフォルトの名無しさん** · 2018/08/29(水) 19:41:27.76

テンソル君頑張ってるね

**デフォルトの名無しさん** · 2018/08/29(水) 19:53:04.28

トランプを並べる問題で
非ユークリッド空間を前提にしちゃう
頭がおかしい人

**デフォルトの名無しさん** · 2018/08/29(水) 20:01:44.71

頓珍漢なオレオレ解釈提示してドヤってる方がウザいわ

**デフォルトの名無しさん** · 2018/08/29(水) 20:11:16.34

>>787

並べるのが矩形に限らないのであれば
>>791のとおり任意の枚数で可能

矩形に並べるとして
枚数が与えられないなら>>792のとおり4枚で可能

与えられるなら>>794のとおり
与えられた自然数を最も僅差の2つの自然数の積で表す問題と同値
ただこの場合、問題文の不備を不問にしても
＞並べるトランプは偶数枚
って条件がなぜ必要になるのか疑問が残るが…

いずれにしても問題としては終わってるので
これ以上長引かせるのは不毛

**デフォルトの名無しさん** · 2018/08/29(水) 22:16:45.79

×　問題としては終わってる
○　人間としては終わってる

**デフォルトの名無しさん** · 2018/08/29(水) 22:32:57.89

どこからも
矩形に隙間なく並べる
とは読めないのだけど

**デフォルトの名無しさん** · 2018/08/29(水) 22:47:22.89

書かれていない条件は勝手に解釈すればいい
その条件の問題を解くのが楽しいと感じるならその条件で回答すればいいだけ
グダグダと問題自体を統一する必要は無い

**デフォルトの名無しさん** · 2018/08/29(水) 22:49:31.68

さすがに非ユークリッド空間は無いだろ

**デフォルトの名無しさん** · 2018/08/29(水) 23:06:35.04

偶数枚並べるようなゲームを想定してるんでしょ

**デフォルトの名無しさん** · 2018/08/29(水) 23:10:01.39

>>839
「問題を解く」という言葉がふさわしいような条件が見つからないから困っているわけで

**デフォルトの名無しさん** · 2018/08/30(木) 00:01:13.99

面白みが無いならスルーでいいだろ

**デフォルトの名無しさん** · 2018/08/30(木) 01:37:09.37

>>831
Kotlin
https://paiza.io/projects/R255MQByNDBUFUfADcsP5w

スペース入れただけなんだけど、これでいいのかな？

**デフォルトの名無しさん** · 2018/08/30(木) 19:45:18.01

>>844
OKです

**デフォルトの名無しさん** · 2018/08/31(金) 20:49:23.29

>>247
java
pastebin,com/7cnjtkNG

**デフォルトの名無しさん** · 2018/08/31(金) 21:01:15.01

>>846
変数宣言を増やせばいくらでも行けるけどこれが限界かも
リフレクションはやっぱりクソだな

**デフォルトの名無しさん** · 2018/08/31(金) 21:58:19.14

>>247 Squeak Smalltalk, インスタンス変数で254個まで

| obj n limit |
obj := Object new assureUniClass.
n := 0.
[[obj addInstanceVarNamed: 'i', (n := n + 1) asString withValue: n] repeat] ifError: [].
limit := obj class instSize. "=> 254 "
obj instanceVariableValues asArray = (1 to: limit) asArray "=> true "

**デフォルトの名無しさん** · 2018/08/31(金) 23:18:37.32

自然数nに対して
3Σ_{k = 0}^{2n}(-2)^k / (2n + 1)^2
が整数となるnを総て求めよ

**デフォルトの名無しさん** · 2018/09/01(土) 10:36:15.07

数学厨は帰れ

**デフォルトの名無しさん** · 2018/09/01(土) 10:57:14.89

>>849
数式というか文字が何を表しているのか分からない。最初の { の直前の _ は何を意味するんだ？
更に { } で括った部分と ( ) で括った部分の違いは?

まあわかったとしても解く気は起きないかも知れないので面倒なら解説しなくても良い。

**デフォルトの名無しさん** · 2018/09/01(土) 11:24:51.31

>>849じゃないけど

_はΣの下
^はΣの上

テキスト限定でのよくある表記

**デフォルトの名無しさん** · 2018/09/01(土) 12:14:11.54

数学板でお題スレ立てようかと思ったらすでに似たようなスレがあった

面白い問題おしえて～な 27問目
https://rio2016.5ch.net/test/read.cgi/math/1532793672/

◆QZaw55cn4c · 2018/09/02(日) 01:44:20.01

>>795-796
>>807
https://mevius.5ch.net/test/read.cgi/tech/1434079972/53

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

>>852
そういう意味だとすると>>849はこうかな。

Kotlin
https://paiza.io/projects/3ObT5j3XNNkuKqDXdk6E7g

しかし、本当にこれで全てなのかは不明。
Double 型で計算できる所まで計算して結果が整数の時の n を出してるだけなので。

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

>>849
(1 + 2 ^ (2n + 1)) / (2n + 1) ^ 2
に変形できる
答えは多分n=1だけだと思う

python3で時間いっぱいまで総当たり
https://ideone.com/GGijCL

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

>>849は数学オリンピックのマスターデーモンだな
答えはn=0, 1のみ

**デフォルトの名無しさん** · 2018/09/02(日) 16:00:22.41

ごめん。>>855は3倍するのを忘れていた。

**デフォルトの名無しさん** · 2018/09/02(日) 17:40:51.50

>>855
Forkして3倍にするの入れてみたけど大差ない・・・
https://paiza.io/projects/IZQxz8kWTqR-Fw04EN9o1w

**デフォルトの名無しさん** · 2018/09/02(日) 17:46:26.05

>>857
あれ？そうなの？
じゃあプログラム何か間違ってんのかなあ？

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

>>860
double型の精度の問題
計算結果は指数関数が支配しているからnが大きくなると有効桁数が足りなくなる

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

>>861
なるほど。とすると32以上はもうダメな値ってことだな。
かといってBigDecimalとか使って延々と計算しても意味ないな。
数学的に答え出てるし。

**デフォルトの名無しさん** · 2018/09/05(水) 09:52:56.23

プログラミングならここからだな

https://site.moshimo.com/rhino/0002.html

**デフォルトの名無しさん** · 2018/09/08(土) 22:16:42.52

質問スレからパクってきた配列の易しい問題

質問者は他レス見るにプログラミング自体経験なさそうだが
893 デフォルトの名無しさん (ｱｳｱｳｶｰ Sa8f-aTuM [182.250.241.36])[sage] 2018/09/08(土) 21:43:04.65 ID:6/Xg/XCUa

どこで質問するべき内容なのか迷っていたのですが調べているとプログラミング関係のようなのでここで質問させていただきます

例えば
1～50までの数字の中で数字を10個ランダムで選ぶ乱数ツールは検索するとすぐにでてきます

しかし、自分が求めているものは２つあり
①
1～50までの数字の中で2.16.22.23.42.50を除いて10個ランダムで選ぶことができるもの
②
1.2.5.6.16.18.20.21.23.28.30.33.39.4047.49.50の選択した数字中から10個ランダムで選ぶことができるもの

①と②で挙げた数字は適当ですが場合によっては①で除外した数字や②の選択した数字は変えたいです

このような場合自分でプログラミングしないといけないのでしょうか？

**デフォルトの名無しさん** · 2018/09/08(土) 22:39:44.98

百錬の覇王と召喚少女の奴隷魔術

**デフォルトの名無しさん** · 2018/09/08(土) 22:41:19.06

>>865
誤爆

**デフォルトの名無しさん** · 2018/09/08(土) 22:56:28.52

>>864 Squeak/Pharo Smalltalk

"①"
((1 to: 50) copyWithoutAll: #(2 16 22 23 42.50)) shuffle first: 10.

"②"
#(1 2 5 6 16 18 20 21 23 28 30 33 39 40 47 49 50) shuffle first: 10.

**デフォルトの名無しさん** · 2018/09/09(日) 10:46:50.62

>>864 Ruby
([*1..50] - [2, 16, 22, 23, 42, 50]).sample(10)
[1, 2, 5, 6, 16, 18, 20, 21, 23, 28, 30, 33, 39, 40, 47, 49, 50].sample(10)

というか1~44までの数字の中で数字を10個ランダムで選ぶ乱数ツール使えばいいだけなのに質問者が謎

**デフォルトの名無しさん** · 2018/09/09(日) 10:51:12.28

ロト６を当てたい一般人だろ
そんくらいは察してやれよ

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

>>868>>869
自演

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

>>868
アスペ

**デフォルトの名無しさん** · 2018/09/09(日) 12:05:30.79

お、質問者様の登場か？ｗ

**デフォルトの名無しさん** · 2018/09/09(日) 13:55:51.77

>>872
糖質かよ

**デフォルトの名無しさん** · 2018/09/09(日) 14:04:26.80

発達障害イライラでワロタ

**デフォルトの名無しさん** · 2018/09/09(日) 14:05:05.91

くこけ？😗

**デフォルトの名無しさん** · 2018/09/09(日) 14:06:54.57

とうふさんはすこか？？😍

**デフォルトの名無しさん** · 2018/09/09(日) 14:08:03.90

自演死ね

**デフォルトの名無しさん** · 2018/09/09(日) 14:08:44.70

　　　　　　　　　　　　　　　ｲ　　　　　　　　　　　'、
　　　　　　　　　　　　　　 / 　　　　　ﾊ　　　　　　 ',
　　　　　　　　　　　　　　 i　　　ﾊ　ﾉ |　　i、　　　|　
　　 r‐-､　　 ,...,,　　　　　|　　ﾘ从-ﾉﾉﾘﾉﾉ-）ﾘ、　　l　
　　 :i!　 i!　　|: : i!|　　　　　| 　ﾘ　‐=･-;　　-･=‐ Y　 l　　　　　イェ～イ～プログラミング好きなオタクみってるう？なんJ民デース！
　　　 !　 i!. 　|　 ;|　 .　　 .i从 |　｀￣,:　　￣´　|从!　　　
　　　 i!　ヽ　|　　| 　　　　i ﾘ,i 　　ﾟ人,,__,,人:. 　 | ﾘ}　　
　　　　ゝ　 `-! 　:|! .　　　　ﾊ: i.　　,　__iｊ..__ ､: 　'iﾉ´　
　　 r'"~`ヾ、　　　i!　　　　　彡､　｀Ⅶｴlﾌ'´　/ミ　
　　,.ゝ､　　r'""`ヽ､i!　　　　彡ｲ＼　｀￣´　／ﾄミ
　　!､　 `ヽ､ー､　　ヽ　　　　_／ ∧　＞ ―＜　 ∧ ＼
　　 | ＼ i:" ）　　　　 ─ ' ¨: : : : |　＼　　　　／　|: : : ＼

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

くこは罠🙅‍♀

**ニャース** · 2018/09/09(日) 14:09:35.76

ここでしたか

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

グレイシアちゃんのふたなりチンポ

**デフォルトの名無しさん** · 2018/09/09(日) 14:10:48.73

【怒報】ワイ専門板にて1人からアスペやら糖質認定を受ける【援護求む】
http://swallow.5ch.net/test/read.cgi/livejupiter/1536469396/

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

なんJから来たンゴwwwwwwww

**デフォルトの名無しさん** · 2018/09/09(日) 14:12:42.07

なんjの絆舐めるな！

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

試合中やぞ

**デフォルトの名無しさん** · 2018/09/09(日) 14:15:18.48

なんだこのスレ😨

**デフォルトの名無しさん** · 2018/09/09(日) 14:15:42.19

アスペの>>868が居ると聞いて

**デフォルトの名無しさん** · 2018/09/09(日) 14:16:23.81

なんj書き込んだキッズ
今度から一人で解決しようね🤗

**デフォルトの名無しさん** · 2018/09/09(日) 14:16:27.10

>>871
>>873
実はこいつがなんJでスレ建てたんやで
>>868
は被害者や

**デフォルトの名無しさん** · 2018/09/09(日) 14:17:33.96

はい��

**デフォルトの名無しさん** · 2018/09/09(日) 14:18:16.63

ここになんjに助けを求めたガイジはいませんかー？🙋
負け犬は何処かな🤔

**デフォルトの名無しさん** · 2018/09/09(日) 14:18:35.22

くこけ？

**デフォルトの名無しさん** · 2018/09/09(日) 14:19:05.04

なんJにスレ立ててまでするチンパンジーが見れると聞いて来ました

**デフォルトの名無しさん** · 2018/09/09(日) 14:20:44.64

恥ずかしがらずに出てこいよ😘
ガイジくん😁
それとも顔真っ赤で出てこれないかな？🤔

**デフォルトの名無しさん** · 2018/09/09(日) 14:24:20.57

>>894
負け犬はお前定期

**デフォルトの名無しさん** · 2018/09/09(日) 14:26:08.47

>>895
キターーー😁
本物ですわ😏

**デフォルトの名無しさん** · 2018/09/09(日) 14:26:42.15

>>895
スレ立てガイジ本人いて草

**デフォルトの名無しさん** · 2018/09/09(日) 15:05:27.62

図星か

**デフォルトの名無しさん** · 2018/09/09(日) 15:07:21.91

>>895
大丈夫か？��

**デフォルトの名無しさん** · 2018/09/09(日) 15:57:06.11

意味わからないんだがｗ
ハンＪでしょうもないプログラミングの質問した人がいたってことか？

**デフォルトの名無しさん** · 2018/09/09(日) 15:58:03.09

ハンＪじゃないなんＪ

**デフォルトの名無しさん** · 2018/09/09(日) 16:03:08.91

また日本語怪しいじゃん君なんJでもまともに喋れなかったよね？

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

>>871が建てたのはこれかｗ
http://tomcat.2ch.s c/test/read.cgi/livejupiter/1536469396/

**デフォルトの名無しさん** · 2018/09/09(日) 16:20:59.20

で元のレスがこれか
https://mevius.5ch.net/test/read.cgi/tech/1526606537/893

**デフォルトの名無しさん** · 2018/09/09(日) 17:03:05.57

>>903
立ててないぞ
人になすりつけるな

**デフォルトの名無しさん** · 2018/09/09(日) 17:12:29.21

>>900でなんjをハンjと打ち間違える時点で通報騒動知ってるやつやん
>>872で自分に都合の悪いレスつくと本人認定するような奴だしなんでもかんでも人のせいにしてきたんだろうな

**デフォルトの名無しさん** · 2018/09/09(日) 17:20:33.91

あ、これ俺に成りすまして他板でクソスレ立てて人をこっちに呼び込んでんのね
今理解したわ
このスレの住人なら>>870-871程度のことで他の板にスレ立てるわけないってわかってもらえると思うけど
荒れると嫌なんでしばらくＲＯＭりますわ

**デフォルトの名無しさん** · 2018/09/09(日) 17:27:07.85

>>907
今理解したわとか嘘だろ
>>903で>>871が建てたと認定してる時点でお前はとっくにわかってただろ

**デフォルトの名無しさん** · 2018/09/09(日) 17:44:29.85

単発ばっかだし質問を小馬鹿にされた質問者が自演で荒らしてんだろ
いちいち反応すんなｋｚ

**デフォルトの名無しさん** · 2018/09/10(月) 21:43:55.78

>>909
kzとかいつの時代やねん
お前はミスターアンモナイトかｗｗｗｗｗ

**デフォルトの名無しさん** · 2018/09/11(火) 11:59:19.26

a-zからなる単語のペアが与えられるのでそれぞれの元を辞書順にソートした上で同値類を求めなさい
なお同一のペアが2度以上入力されることはなく、また出力時の各行は順不同とする

例
-*- input -*-
goose pigeon
cat dog
eel goldfish
goose duck
horse dog
cod eel
dove pigeon
dog rhino
goldfish squid
goose lark

-*- output -*-
dove duck goose lark pigeon
cat dog horse rhino
cod eel goldfish squid

**デフォルトの名無しさん** · 2018/09/11(火) 15:17:49.53

>>911
同値類とは？

**デフォルトの名無しさん** · 2018/09/11(火) 17:41:21.76

>>912
入力のペア"A B"は A = B を表しているものとして等しいもの同士をグループにまとめて出力してねという問題
正確には「同値類に分割せよ」か「商集合を出力せよ」と言うべきだったか

例えば S = {A, B, C, D, E, F, G} に対して
A = B, C = A, D = F, E = G ……(☆) が成り立っているとすると
S の全ての要素は A = B = C と D = F と E = G っていう同じもの同士に分類できるよね
で (☆) の下で A の S における同値類とは {A, B, C} のことであり、
(☆) の下での S の商集合とは {{A, B, C}, {D, F}, {E, G}} のことを言うよ

問題を解く上で数学的な要素は無いから数学の言葉を使わないで出題すべきだった

**デフォルトの名無しさん** · 2018/09/11(火) 18:43:20.13

>>911 Squeak Smalltalk

| input groups |
input := 'goose pigeon
cat dog
eel goldfish
goose duck
horse dog
cod eel
dove pigeon
dog rhino
goldfish squid
goose lark'.

groups := OrderedCollection new.
input linesDo: [:line |
　| pair |
　pair := line subStrings.
　(groups detect: [:group | group includesAnyOf: pair] ifNone: [groups add: Set new])
　　addAll: pair
].
(groups collect: [:each | each asSortedCollection joinSeparatedBy: ' ']) asStringWithCr

"=> 'dove duck goose lark pigeon
cat dog horse rhino
cod eel goldfish squid' "

**デフォルトの名無しさん** · 2018/09/11(火) 18:58:42.97

>>913
それは良いとしても>>911の問題における同値類とはなんなのか？

例として出されているのは入力が動物の名前のようで、出力は重複をなくした上で大まかな種類ごとに分類されているようではある。
しかしこのそれぞれの分類は一体いかなる基準によって同じと判別したのか？

もしこれが単語の意味、およびそれの分類(動物なら四つ足だとか哺乳類だとか)によって分けなければならないとすると、単語の意味やその分類がプログラムの側でわかっていなければならない。
しかも入力にはどんな単語が来るかわからないというのであれば辞書並みの単語数に関してそれを保持していなければまともに分類できない。

**デフォルトの名無しさん** · 2018/09/11(火) 19:06:31.95

>>914
え？それでいいの？ペアになってるなつが同じ種類ってこと？

**デフォルトの名無しさん** · 2018/09/11(火) 19:55:35.45

>>915-916
＞入力のペア"A B"は A = B を表している

**デフォルトの名無しさん** · 2018/09/11(火) 21:04:39.05

なるほど。また最初の問題が不備で無限の回答が出るか一つも回答が出ないパターンだったと。

**デフォルトの名無しさん** · 2018/09/11(火) 21:40:27.09

見た感じ問題に不備はない
まだ何か勘違いしてるのでは

**デフォルトの名無しさん** · 2018/09/11(火) 22:23:42.34

>>911 Squeak Smalltalk （>>914 は入力順等によっては機能しないので差し替え）

| fn input |
fn := [:str |
　| groups |
　groups := OrderedCollection new.
　str linesDo: [:line |
　　| pair found |
　　pair := line subStrings asSet.
　　found := (groups select: [:group | group includesAnyOf: pair])
　　　ifEmpty: [{groups add: Set new}].
　　groups removeAll: found; add: (found inject: pair into: #,)
　].
　(groups collect: [:group | group asSortedCollection joinSeparatedBy: ' ']) asStringWithCr
].
input := 'goose pigeon
以下略'.

fn value: input.

"=> 'cat dog horse rhino
cod eel goldfish squid
dove duck goose lark pigeon' "

fn value: input, String cr, 'squid lark'.

"=> 'cat dog horse rhino
cod dove duck eel goldfish goose lark pigeon squid' "