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

**デフォルトの名無しさん** · 2020/11/30(月) 00:04:05.21

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

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

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

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

Mb · 2021/05/19(水) 20:17:53.26

>>678
> 仮名を清音に変換してから比較する
うん、発想はいいが、いまひとつ。
清音のキーと「長音」「濁音」「拗音」とかのキーをそれぞれ生成して、
それをどうにかして整列キーを生成して文字列順の整列ルーチンに
喰わせる、ということを考えたら完璧。

**デフォルトの名無しさん** · 2021/05/19(水) 20:18:23.09

>>852
ウザい
消えろ
腋臭

Mb · 2021/05/19(水) 20:24:02.49

>>801
激しく同意する

**デフォルトの名無しさん** · 2021/05/19(水) 21:05:39.99

お題: 複数ある改行を1つの改行にまとめる関数join_newlinesを作成せよ

s = 'abc\ndef\n\nghi\n\n\n'
s = join_newlines(s)
print(s)
# 'abc\ndef\nghi\n'

**デフォルトの名無しさん** · 2021/05/19(水) 21:20:54.19

>>856 Ruby

p "abc\ndef\n\nghi\n\n\n?".split.join$/ # => "abc\ndef\nghi\n"

**デフォルトの名無しさん** · 2021/05/19(水) 21:27:22.52

>>856 sh
https://ideone.com/N0sB0l

**蟻人間** ◆T6xkBnTXz7B0 · 2021/05/19(水) 21:27:45.26

>>854
小学生の頃、かくれんぼしてたの覚えてるか？　今でも覚えてるからな。

**デフォルトの名無しさん** · 2021/05/19(水) 21:47:06.50

>>856
js
s.replace(/\n(\n)+/g,"\n")

**デフォルトの名無しさん** · 2021/05/19(水) 22:05:24.67

>>856
haskell

import Data.List

joinNewLines = id
. concat
. map (\x -> if ( head x == '\n' ) then "\n" else x )
. group

**デフォルトの名無しさん** · 2021/05/20(木) 01:40:59.75

>>856
Java
https://paiza.io/projects/HOfwpQaaNxuqRevODg2JWA

**デフォルトの名無しさん** · 2021/05/20(木) 01:54:03.52

>>656
Java
https://paiza.io/projects/JJAgTMZxeJPmO4nFMZhE0g?language=java

**デフォルトの名無しさん** · 2021/05/20(木) 02:25:44.46

>>847 Wrong Answer 0000→0001
>>849 Wrong Answer 0010→1100

**デフォルトの名無しさん** · 2021/05/20(木) 02:28:35.27

>>864 訂正・補足
>>847 右のケースでWA 入力0001→出力0000
>>849 右のケースでWA 入力0010→出力1100

**デフォルトの名無しさん** · 2021/05/22(土) 16:23:03.67

>>856
Kotlin

https://paiza.io/projects/USNasdPKuJr9Q3PkcmDddA

Kotlinらしくスッキリ書けないかと少し考えた結果こうなった。

**デフォルトの名無しさん** · 2021/05/23(日) 06:54:55.26

>>856 Python
def join_newlines(x): return "\n".join(x.split())

**デフォルトの名無しさん** · 2021/05/23(日) 13:13:24.19

>>867
これで文字列の最初に空行があったり、文字列の最後に空行が続いたというような場合の復元ができるものですか？

**デフォルトの名無しさん** · 2021/05/23(日) 13:46:27.14

まーた後だしジャンケンか
シビれるなぁ

**デフォルトの名無しさん** · 2021/05/23(日) 20:08:36.95

後出しではないが、回答者もわかって書いてそう

**デフォルトの名無しさん** · 2021/05/23(日) 20:53:25.70

>>868
確かにおかしいですね
一応直してみましたがあんまりすっきりとはいきませんでした
>>856 Python

def join_newlines(x): return "\n".join(("@"+x+"@").split())[1:-1]

**デフォルトの名無しさん** · 2021/06/01(火) 23:19:09.17

数学板より

お題　ヘビサイド関数で近似

問題は長いのでリンク先

分からない問題はここに書いてね 467
https://rio2016.5ch.net/test/read.cgi/math/1619884204/439-440

出力して欲しい３つの数値の例
上のリンクの下の440の方

【具体例1】
N = 3
l r s w
1 3 6 1
0 8 4 1
5 7 2 1

a=4, b1=6, b2=2 としたとき、F(a,b1,b2)=0 になり、これが最小値です。
a=3, b1=6, b2=2 としたとき、F(a,b1,b2)=4 になり、最小値ではありません。
a=4, b1=5, b2=3 としたとき、F(a,b1,b2)=4 になり、これも最小値ではありません。

【具体例2】
N = 4
l r s w
0 2 4 3
1 5 6 9
4 10 1 2
8 9 7 10

a=0.8, b1=1, b2=6 としたとき、F(a,b1,b2)=70 になります。

**デフォルトの名無しさん** · 2021/06/02(水) 01:03:39.85

>>872
ここは数学板じゃないので、
「この問題を解くと、どういう用途に役立つのか」
ということを聞いておきたいと思います。

**デフォルトの名無しさん** · 2021/06/02(水) 02:49:47.48

>>873
残念ながらこの質問した人このレスを最後に消えてしまいました
なんの役に立つのやら

**デフォルトの名無しさん** · 2021/06/02(水) 04:58:10.59

そっか
残念

**デフォルトの名無しさん** · 2021/06/02(水) 19:47:29.02

そんな打算で問題解いてるわけじゃあるまいし

**デフォルトの名無しさん** · 2021/06/04(金) 03:49:13.95

お題：teshimatta関数関数を作れ
入力は1文字以上を保証される

teshimatta("起きた")
> "起きてしまった"

teshimatta("やった")
> "やってしまった"

teshimatta("あ")
> "ってしまっあ"

teshimatta("古畑任三郎")
> "古畑任三ってしまっ郎"

**デフォルトの名無しさん** · 2021/06/04(金) 03:51:58.13

>>877 修整
teshimatta("あ")
> "てしまっあ"

teshimatta("古畑任三郎")
> "古畑任三てしまっ郎"

**デフォルトの名無しさん** · 2021/06/04(金) 07:01:44.23

>>877 Ruby

def teshimatta(str) = str.insert(-2, 'てしまっ')

**デフォルトの名無しさん** · 2021/06/04(金) 18:25:22.58

>>877

haskell

teshimatta = reverse . concat . zipWith ( flip ( : ) ) ( "っまして" : repeat "" ) . reverse

**デフォルトの名無しさん** · 2021/06/05(土) 03:23:53.65

>>877
Kotlin 及び Kotlin script

以下は kotlinc コマンドで REPL で動かした時のコピペ。
>>> はプロンプト。1行目が関数定義。2行目から使用している。

>>> fun teshimatta(s: CharSequence): CharSequence = if (s.isNotEmpty()) StringBuilder(s).insert(s.lastIndex, "てしまっ") else s
>>> teshimatta("起きた")
res1: kotlin.CharSequence = 起きてしまった
>>> teshimatta("やった")
res2: kotlin.CharSequence = やってしまった
>>> teshimatta("あ")
res3: kotlin.CharSequence = てしまっあ
>>> teshimatta("古畑任三郎")
res4: kotlin.CharSequence = 古畑任三てしまっ郎
>>>

**デフォルトの名無しさん** · 2021/06/05(土) 04:51:26.61

>>877 Python
def teshimatta(s): return s[:-1] + "てしまっ" + s[-1]

**デフォルトの名無しさん** · 2021/06/06(日) 01:58:33.61

お題：一筆書き
0：床、1：穴、2：スタート地点
からなる数字列が与えられる。スタート地点から縦または横に1マスずつ移動し、すべての床を通過することとする。
穴や外周は通過できない。床は一度通過すると穴となり二度目は通過できない。
すべての床を通過できれば「OK」、できなければ「NG」と表示せよ。

【例1】OK
0000
0210
0000
0100

【例2】NG
0000
0200
0010
0000

【例3】OK
000000
210000
000100
000001
000000

【例4】NG
000000
210000
000100
000000
000001

**デフォルトの名無しさん** · 2021/06/06(日) 10:18:31.19

>>883
まさかこれ頂点の次数を数えるだけで終わるのか？

**デフォルトの名無しさん** · 2021/06/06(日) 10:29:23.85

この場合の一筆書きってそういう意味じゃないと思う

**デフォルトの名無しさん** · 2021/06/06(日) 11:03:23.03

3次元使えばウルトラC

**蟻人間** ◆T6xkBnTXz7B0 · 2021/06/06(日) 14:50:36.40

オイラーグラフじゃなくてハミルトン路？

**デフォルトの名無しさん** · 2021/06/06(日) 15:33:11.95

>>883
C++
テキトーに全探索
https://ideone.com/okNYSl

**デフォルトの名無しさん** · 2021/06/07(月) 01:47:29.10

>>883 C
>>888の真似
https://ideone.com/1427CY

**デフォルトの名無しさん** · 2021/06/07(月) 15:19:10.72

ハミルトン閉路問題とかいうやつか

**デフォルトの名無しさん** · 2021/06/09(水) 09:58:07.70

NP完全らしいから事実上考えても無駄で総当たりで検索するしかなさそうやね

**デフォルトの名無しさん** · 2021/06/09(水) 11:44:53.31

>>883 Prolog

'お題：一筆書き
0：床、1：穴、2：スタート地点
からなる数字列が与えられる。スタート地点から縦または横に1マスずつ移動し、すべての床を通過することと
する。
穴や外周は通過できない。床は一度通過すると穴となり二度目は通過できない。
すべての床を通過できれば「OK」、できなければ「NG」と表示せよ。'(_行,_列,L) :- nth1(_スタート,_数字列,2), 選択(_行,_列,_スタート,_数字列).

選択(_行,_列,_n,_数字列) :- \+(member(0,_数字列)), write('OK\n'),!.
選択(_行,_列,_n,_数字列) :- 隣接(_行,_列,_n,_n_2), nth1(_n_2,_数字列,0), '_n番目を1に変える'(1,_n_2,_数字列,_数字列_2), 選択(_行,_列,_n_2,_数字列_2).
選択(_,_,_,_) :- write('NG\n').

'_n番目を1に変える'(_n,_n,[_|R],[1|R]) :- !.
'_n番目を1に変える'(M,_n,[_現在位置|R1],[_現在位置|R2]) :- succ(M,N), '_n番目を1に変える'(N,_n,R1,R2).

隣接(_行,_列,_現在位置,_隣接) :- _隣接 is _現在位置 - 1, \+(0 is _隣接 mod _列).
隣接(_行,_列,_現在位置,_隣接) :- _隣接 is _現在位置 + 1, \+(1 is _隣接 mod _列).
隣接(_行,_列,_現在位置,_隣接) :- _隣接 is _現在位置 - _列, _隣接 > 0.
隣接(_行,_列,_現在位置,_隣接) :- _隣接 is _現在位置 + _列, _隣接 =< _行 * _列.

**デフォルトの名無しさん** · 2021/06/09(水) 11:48:43.27

>>884 すみません。一箇所間違えました。

Prolog

'お題：一筆書き
0：床、1：穴、2：スタート地点
からなる数字列が与えられる。スタート地点から縦または横に1マスずつ移動し、すべての床を通過することと
する。
穴や外周は通過できない。床は一度通過すると穴となり二度目は通過できない。
すべての床を通過できれば「OK」、できなければ「NG」と表示せよ。'(_行,_列,_数字列) :- nth1(_スタート,_数字列,2), 選択(_行,_列,_スタート,_数字列).

選択(_行,_列,_n,_数字列) :- \+(member(0,_数字列)), write('OK\n'),!.
選択(_行,_列,_n,_数字列) :- 隣接(_行,_列,_n,_n_2), nth1(_n_2,_数字列,0), '_n番目を1に変える'(1,_n_2,_数字列,_数字列_2), 選択(_行,_列,_n_2,_数字列_2).
選択(_,_,_,_) :- write('NG\n').

'_n番目を1に変える'(_n,_n,[_|R],[1|R]) :- !.
'_n番目を1に変える'(M,_n,[_現在位置|R1],[_現在位置|R2]) :- succ(M,N), '_n番目を1に変える'(N,_n,R1,R2).

隣接(_行,_列,_現在位置,_隣接) :- _隣接 is _現在位置 - 1, \+(0 is _隣接 mod _列).
隣接(_行,_列,_現在位置,_隣接) :- _隣接 is _現在位置 + 1, \+(1 is _隣接 mod _列).
隣接(_行,_列,_現在位置,_隣接) :- _隣接 is _現在位置 - _列, _隣接 > 0.
隣接(_行,_列,_現在位置,_隣接) :- _隣接 is _現在位置 + _列, _隣接 =< _行 * _列.

**デフォルトの名無しさん** · 2021/06/09(水) 14:15:52.13

>>891
総当たりでやる前に市松判定ではじく処理くらいは入れてもいいと思う

**デフォルトの名無しさん** · 2021/06/09(水) 18:59:44.38

お題：今日は第何曜日か計算して現在の日時を以下のように出力する
2021/06/09/第2水曜日/19:21/

ヒント
今日の日にちを7で割る　例：9 / 7
少数点以下は切り捨て
１を足す
カレンダーを見ながら計算すると分かりやすい

**デフォルトの名無しさん** · 2021/06/09(水) 19:53:11.25

>>895 Ruby

puts Time.now.then{|t| t.strftime('%Y/%m/%d/第%%d%%s曜日/%R') % [(t.day + 6) / 7, %w[日月火水木金土][t.wday]]}

# => 2021/06/09/第2水曜日/19:52

**デフォルトの名無しさん** · 2021/06/09(水) 21:01:27.30

>>895のヒント通りだと7の倍数の日付で不具合が発生するが宿題か？

**デフォルトの名無しさん** · 2021/06/09(水) 22:04:39.42

>>897
>>896のほうが簡単なのでヒント変更
今日の日にちに6を足して7で割る　例：(9+6) / 7
少数点以下は切り捨て
カレンダーを見ながら計算すると分かりやすい

**デフォルトの名無しさん** · 2021/06/09(水) 22:08:24.93

>>898
馬鹿にしてんのかお前

**デフォルトの名無しさん** · 2021/06/09(水) 22:10:18.30

>>896の方が「より」簡単なんじゃなくて>>895が「完全に」間違いなんだろうが

**デフォルトの名無しさん** · 2021/06/09(水) 22:14:42.79

>>900
うるせえ黙ってろ

**デフォルトの名無しさん** · 2021/06/09(水) 22:16:02.86

>>901
テンプレくらい読めよアホ

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

**デフォルトの名無しさん** · 2021/06/09(水) 22:16:54.83

>>902
宿題である証拠あんのか？あ？いいかげんなこといって綾つけてんじゃねえぞおら

**デフォルトの名無しさん** · 2021/06/09(水) 22:17:46.07

だいたいテンプレにあるからなんだってんだよ、マジメかバーカ

**デフォルトの名無しさん** · 2021/06/09(水) 22:18:06.16

>>903
宿題じゃないって証拠でもあんのか？うせろガキが

**デフォルトの名無しさん** · 2021/06/09(水) 22:19:03.01

>>905
証拠がないんだったら宿題じゃないよね
ここはお題スレだから

どこの学校の何先生が出した宿題なんですかー？ｗ

**デフォルトの名無しさん** · 2021/06/09(水) 22:19:44.10

さっさと証拠出せやおら、だせねえんだったら発言撤回して謝罪しろ大人なめんなよ

**デフォルトの名無しさん** · 2021/06/09(水) 22:20:34.15

自分の発言には責任持とうね、証拠早くだせ、言いがかりつけてただですむと思うなよ

**デフォルトの名無しさん** · 2021/06/09(水) 22:21:47.24

証拠は！！！怒号

**デフォルトの名無しさん** · 2021/06/09(水) 22:21:56.02

宿題キッズは死んでください。

ID:YKvIUGd6
ID:YKvIUGd6
ID:YKvIUGd6

**デフォルトの名無しさん** · 2021/06/09(水) 22:26:06.61

>>910
お前が死んでください
神様お願いします>>910の脳天に雷を落として黒焦げにしてください
それをミキサーでくだいて花壇に撒くととてもきれいなお花が咲きます
よろしくお願いします

**デフォルトの名無しさん** · 2021/06/09(水) 22:27:24.05

>>895からして頭悪そうな文章だと思ったがガチの糞ガキで草

**デフォルトの名無しさん** · 2021/06/09(水) 22:28:16.99

>>912
お前だけ解けてなくてハゲワロｗ

**デフォルトの名無しさん** · 2021/06/09(水) 22:28:24.82

>>904
テンプレすら守れないやつはただの荒らしなんで
NGぶっこんどくわ

**デフォルトの名無しさん** · 2021/06/09(水) 22:29:01.66

>>914
報告ご苦労ｗ

**デフォルトの名無しさん** · 2021/06/09(水) 22:29:41.05

お前ら報連相はきちんとできるのにお題は解けないのな

**デフォルトの名無しさん** · 2021/06/09(水) 22:29:52.94

>>913
第何曜日か計算するのに日付をそのまま7で割るとかいう発想しかできない糞馬鹿のお前に言われても草しか生えないんだが

**デフォルトの名無しさん** · 2021/06/09(水) 22:30:39.78

>>917
はいはい、で、君の回答は？おん？

**デフォルトの名無しさん** · 2021/06/09(水) 22:30:45.17

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

**デフォルトの名無しさん** · 2021/06/09(水) 22:31:50.32

小学生レベルの算数すらできなかったYKvIUGd6が悪い。

**デフォルトの名無しさん** · 2021/06/09(水) 22:32:46.47

リアル予備校講師の俺がガチ解説してやろうか？おん？

**デフォルトの名無しさん** · 2021/06/09(水) 22:34:34.57

駒場で公理的集合論研究してる俺にガチ解説して見ろやゴミムシが
お前みたいな雑魚がこの世に生きてるのが一番許せないわ

**デフォルトの名無しさん** · 2021/06/09(水) 22:35:12.11

>>922
1月を30日とするだろ
1～7 は第1回目の曜日
8～14 は第2回目の曜日
15～21 は第3回目の曜日
21～30 は第4回目の曜日
になる

つまり
1～7を1に変換する式を考えれば良い

**デフォルトの名無しさん** · 2021/06/09(水) 22:35:59.14

>>923
草

**デフォルトの名無しさん** · 2021/06/09(水) 22:36:28.74

>>923
お前それ自分で自分の間違い認めてるじゃん。

**デフォルトの名無しさん** · 2021/06/09(水) 22:37:27.35

小学生の宿題に協力してやったぜ！

**デフォルトの名無しさん** · 2021/06/09(水) 22:38:00.52

ちなみに集合論は数学の最底辺、集合論を研究してる数学者は文学科と呼ばれてる

**デフォルトの名無しさん** · 2021/06/09(水) 22:38:32.15

>>927
お前はポール・コーエンに詫びて死ね

**デフォルトの名無しさん** · 2021/06/09(水) 22:39:27.57

本物の小学生っぽくて暴言吐くのがちょっといたたまれるレベル

**デフォルトの名無しさん** · 2021/06/09(水) 22:43:56.46

酷い出題だなこりゃ

**デフォルトの名無しさん** · 2021/06/09(水) 22:49:01.83

まだピンと来てないようだから図で説明する
https://light.dotup.org/uploda/light.dotup.org695020.png

このように日付が7個ごとに箱に入っていてその箱の数を数えれば良いわけ
駒場では教えてもらえないだろうけど、こういうふうに考えると良いわけ

**デフォルトの名無しさん** · 2021/06/09(水) 22:49:45.19

>>931
君以外全員理解してるよ。

**デフォルトの名無しさん** · 2021/06/09(水) 22:50:39.76

少数点
につっこんだら負け？

**デフォルトの名無しさん** · 2021/06/09(水) 22:51:39.42

>>932
あれあれｗ君回答してないよね、回答の提出がない人は理解できてないので、すぐに回答を提出するように

**デフォルトの名無しさん** · 2021/06/09(水) 22:51:42.58

>>931
まじで小学生からやり直せよお前

**デフォルトの名無しさん** · 2021/06/09(水) 22:51:51.24

> ヒント
> 今日の日にちを7で割る　例：9 / 7
> 少数点以下は切り捨て
> １を足す

馬鹿過ぎて草も生えない
ヒント　とかドヤって思いっきり間違えてるとこが痛々しすぎる

> カレンダーを見ながら計算すると分かりやすい

更に駄目押し
分かりやすいとか言ってるのにコレかよ

真面目に頭の検査してもらった方が良いんじゃねーか？
頭に寄生虫とかウジャウジャ湧いてんじゃねーの？
冗談でも脅しでも無く本当にあるからな
更にキレっぷり見るに火病の疑いもある
死にたくなければマジで脳の検査してこい

**デフォルトの名無しさん** · 2021/06/09(水) 22:52:33.82

>>933
プログラムの回答コード出さなかったら負け

**デフォルトの名無しさん** · 2021/06/09(水) 22:55:04.60

>>935
だったらお前はお母さんの子宮からやり直せ
産道を通ってお母さんの膣の臭いを脳味噌に焼き付けてから
歩む人生こそいまのお前にふさわしい

**デフォルトの名無しさん** · 2021/06/09(水) 22:55:54.06

>>936
粘着レスしてんじゃねえよバーカ、発達障害かよｗ

**デフォルトの名無しさん** · 2021/06/09(水) 22:56:25.06

プログラムで回答した人だけが健常者

**デフォルトの名無しさん** · 2021/06/09(水) 23:00:28.30

そうだ、お前らコロナのワクチンの注射頭に刺してくださいって言ってみれば？

**デフォルトの名無しさん** · 2021/06/09(水) 23:02:49.67

ガチガイジかどうかまでは分からんが
少なくともガイジ扱いされた事のある人の反応ですね
自覚があるから草で誤魔化す
認めたく無いのだろうけど素直に診療受けた方が良いよ
病種によっては投薬や訓練で治ったり緩和出来るものもあるからさ

**デフォルトの名無しさん** · 2021/06/09(水) 23:05:33.24

>>942
よおガイジ

**デフォルトの名無しさん** · 2021/06/09(水) 23:06:37.77

>>942はガイジ扱いされたことのある人になりました

**デフォルトの名無しさん** · 2021/06/09(水) 23:06:41.76

完全に間違ったことを言ってしまったというのに
そのことを指摘されて相手をなお罵倒するというのは
まともな頭脳の持ち主がするところではないわな

しかも自分の正当性を一切主張できていないというのがお笑いポイント

**デフォルトの名無しさん** · 2021/06/09(水) 23:16:16.04

お前ら容赦ないなｗ
もうYKvのライフは0よ

**デフォルトの名無しさん** · 2021/06/09(水) 23:16:45.29

回答してない分際で何の分析してんだよ

YouTubeでもいるよな、松本はわかったうえであえて
こうすることで笑いにしてるみたいな分析をコメントに書くやつ

そしてそれにGoodするやつな、あいつらは本当にアホですわ

もっとアホなのは令和3年に見てる人ーとアンケート取るやつな

**デフォルトの名無しさん** · 2021/06/09(水) 23:17:47.74

で、お前らが好きなYouTuber誰よ？言ってみ？おん？

**デフォルトの名無しさん** · 2021/06/09(水) 23:17:58.85

回答も何も速攻で正答されて論破されてんのお前だろ

**デフォルトの名無しさん** · 2021/06/09(水) 23:19:39.47

>>948
あなたがこの上ない苦しみを感じながらこの世から消え去っていきますように(｡>人<｡)

**デフォルトの名無しさん** · 2021/06/09(水) 23:22:41.71

>>949
で、君のお題に対する回答コードはどれだね？おん？
他人のコードに便乗するのは認めないよ

**デフォルトの名無しさん** · 2021/06/09(水) 23:26:34.51

>>951
>>951