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

**デフォルトの名無しさん** · 2019/11/17(日) 09:00:22.10

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

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

**デフォルトの名無しさん** · 2019/12/02(月) 22:07:19.69

>>76
どゆ意味？

**デフォルトの名無しさん** · 2019/12/02(月) 22:09:31.28

示唆　ってナニ

**デフォルトの名無しさん** · 2019/12/03(火) 01:47:20.32

令和元年（2019年）8月25日（日）・（再）9月1日（日）
テーマ：未来につながる力を学ぶ　プログラミング教育
内容： 2020年度から小学校で始まる「プログラミング教育」。
一体どんな授業が行われるのか？番組では一足先に
プログラミングを取り入れた授業を行っている小学校を取材。
そこには生き生きと楽しく学ぶ子供たちの姿が。さらに、
実際に授業で使われている教材で、徳光さんがプログラミングに初挑戦！
今回は文部科学省プログラミング教育戦略マネージャーの中川哲さんと共に、
進化する学び、「プログラミング教育」に迫ります。
　　https://www.gov-online.go.jp/pr/media/tv/shiritai/movie/20190825.html
動画は上のURLにある

**デフォルトの名無しさん** · 2019/12/03(火) 17:02:12.57

>>67 jq

range(1;101)

**デフォルトの名無しさん** · 2019/12/03(火) 19:25:09.89

>>67
perl5
perl -e 'print join "\n", 1..100'

**デフォルトの名無しさん** · 2019/12/03(火) 20:10:35.90

>>67
Prel5 ってまだ出てないよね？

print join(' ', 1..100) . "\n";

**デフォルトの名無しさん** · 2019/12/04(水) 09:18:44.13

永久に出ないんじゃないかなPrel5なんて

**デフォルトの名無しさん** · 2019/12/04(水) 12:00:08.84

プレル・ふぁいぶ　ならショウガナイ

**デフォルトの名無しさん** · 2019/12/04(水) 12:58:50.91

print(isletter(c)

**デフォルトの名無しさん** · 2019/12/04(水) 13:07:17.16

>>97
すいません。ブロックされて書き込みができないのでいろいろテスト中。

**デフォルトの名無しさん** · 2019/12/04(水) 17:21:06.21

>>95>>96
打ちまつがえた。
そしてリロードしてなくて書いた直後に上にPerl5の書き込みが出現orz

**デフォルトの名無しさん** · 2019/12/04(水) 22:22:08.38

>>67 Perl5

print "@{[1..100]}\n";

**デフォルトの名無しさん** · 2019/12/04(水) 23:37:13.25

お題: 1~100までの数列の和を計算する

**デフォルトの名無しさん** · 2019/12/04(水) 23:58:51.63

>>101 Ruby

$><<101.times.sum # => 5050

**デフォルトの名無しさん** · 2019/12/05(木) 00:15:30.27

>>101 julia

print(sum(1:100))

**デフォルトの名無しさん** · 2019/12/05(木) 06:49:18.13

return 100*101/2;

**デフォルトの名無しさん** · 2019/12/05(木) 07:16:44.06

>>104
なぜ return 5050; でないのか小一時間ほど問い詰めたい

**デフォルトの名無しさん** · 2019/12/05(木) 07:38:40.50

自分で計算したくないから

**デフォルトの名無しさん** · 2019/12/05(木) 07:40:32.01

最適化されるから一緒
意図がわからない
変数に置き換えて汎用化できない

一時間しゃべってみろよおい

**デフォルトの名無しさん** · 2019/12/05(木) 07:43:45.56

>>105に対する>>104の利点

(比較的)変数に置き換えやすい
計算式がわかる
自分で計算しなくて良い

**デフォルトの名無しさん** · 2019/12/05(木) 07:46:36.80

>>104 に対する >>105 の利点は何？

**デフォルトの名無しさん** · 2019/12/05(木) 07:47:29.56

5文字少ない

だけかな？

**デフォルトの名無しさん** · 2019/12/05(木) 10:43:44.48

>>108
そういうことを言うならせめて
return 100*(100+1)/2;
って書けよ

**デフォルトの名無しさん** · 2019/12/05(木) 13:14:45.51

+1
は手計算の手間もないし見ればわかる
非常に利点が少なく
文字入力の手間が相対的に大きくなる

**デフォルトの名無しさん** · 2019/12/05(木) 13:17:19.85

どっちでも大差無いけど

**デフォルトの名無しさん** · 2019/12/05(木) 13:21:01.46

次は>>105の利点を語ってくれよ
小一時間

**デフォルトの名無しさん** · 2019/12/05(木) 14:27:21.66

>>101
Kotlin script

println((1..100).sum())

**デフォルトの名無しさん** · 2019/12/05(木) 14:31:48.40

ま、しかし、昔々算数で四角を描いて 100 * (100 + 1) / 2 で出来ると習ったような気がするので馬鹿正直に1から100まで足す必要はないな。

**デフォルトの名無しさん** · 2019/12/05(木) 15:17:30.85

工夫出来るところは工夫する
>>105は間違った工夫の例

**デフォルトの名無しさん** · 2019/12/05(木) 18:32:49.00

>>105が小一時間いったい何を問い詰めるつもりだったのか気になる

**デフォルトの名無しさん** · 2019/12/05(木) 18:59:48.69

おっすおら小一時間！
これからの議論におらわくわくすっぞ！

**デフォルトの名無しさん** · 2019/12/05(木) 20:44:21.68

>>101
Cの冗談
https://ideone.com/5VLdfV

**デフォルトの名無しさん** · 2019/12/05(木) 21:05:41.72

決まり文句のネタレスにえらく執着すんねｗ

**デフォルトの名無しさん** · 2019/12/05(木) 21:06:33.94

1個目の関数で値だけ返すほうが簡単じゃ？

**デフォルトの名無しさん** · 2019/12/05(木) 21:35:53.74

>>118
お前のアホさとか、多分一時間じゃ足りないw

**デフォルトの名無しさん** · 2019/12/05(木) 21:36:32.26

>>117
中途半端な工夫ならしないほうがマシ

**デフォルトの名無しさん** · 2019/12/05(木) 21:55:42.81

出て来れないと思ったのに
面の皮厚いね

**デフォルトの名無しさん** · 2019/12/05(木) 22:09:17.41

>>111にレスできないアホがなにか言ってるなw

**デフォルトの名無しさん** · 2019/12/05(木) 22:40:10.86

小一時間とかサムいフレーズでウケると思ってるからウザがられんだよ

**デフォルトの名無しさん** · 2019/12/05(木) 23:12:12.53

俺は別にうざがってないぞ
なに全員がうざがってるみたいなまとめ方するんだよ

**デフォルトの名無しさん** · 2019/12/05(木) 23:23:32.05

いいからおまえはどっかで2GEtしてこい

**デフォルトの名無しさん** · 2019/12/05(木) 23:25:08.31

小一時間問い詰めるとか
具体的に想像すると陰湿極まりないパワハラが思い浮かぶ

**デフォルトの名無しさん** · 2019/12/05(木) 23:35:21.46

5ch初心者かよw

**デフォルトの名無しさん** · 2019/12/05(木) 23:39:56.44

５ｃｈのプロかよ

**デフォルトの名無しさん** · 2019/12/05(木) 23:56:23.39

こんな煽り合い久々に見たｗ

**デフォルトの名無しさん** · 2019/12/06(金) 00:22:47.16

初心者じゃない奴が全員プロだとでも思ってるのかなぁw
まあとりあえずこれ読んどけ
https://netyougo.com/2ch/2535.html

**デフォルトの名無しさん** · 2019/12/06(金) 01:10:21.76

用語とか以前に粘着っぷりがやばい

**デフォルトの名無しさん** · 2019/12/06(金) 02:06:00.29

背筋がサムくなるからもうやめてくれないかな

**デフォルトの名無しさん** · 2019/12/06(金) 03:33:54.64

ものすごい速度で羊を数えてください
1 sheep two sheep three sheep four sheep ...........

**デフォルトの名無しさん** · 2019/12/06(金) 05:57:24.96

>>137
とりあえずお題なの？
曖昧すぎてわからん

**デフォルトの名無しさん** · 2019/12/06(金) 06:42:40.11

>>136
>>135

**デフォルトの名無しさん** · 2019/12/06(金) 14:03:18.53

>>101 julia
f(a,b)=(a+b)*(b-a+1)÷2
f(1,100) #-> 5050
f(50,80) #-> 2015

**デフォルトの名無しさん** · 2019/12/06(金) 22:43:04.72

>>101 Perl5

use feature current_sub;
print sub {$_[0] and $_[0] + __SUB__->($_[0] - 1)}->(100);

**デフォルトの名無しさん** · 2019/12/06(金) 22:53:13.95

>>101 Perl5

sub Y_combinator { my $f = shift;
　sub { my $x = shift; $x->($x) }->(
　　sub { my $y = shift;
　　　　　$f->(sub {$y->($y)(@_)}) }
　)
}
my $series = sub {my $f = shift;
　sub { my $n = shift; $n and $n + $f->($n - 1) }
};
print Y_combinator($series)->(100);

**蟻人間** ◆T6xkBnTXz7B0 · 2019/12/06(金) 23:19:56.34

お題: 丸カッコと空白の並びで構成される入力文字列がある。丸カッコは入れ子になっていてそれぞれペアになっている。入力文字列は奇数文字数である。
プレーヤー1は、最初に入力文字列の一番左端に居る。プレーヤー2は最初に入力文字列の一番右端に居る。各プレーヤーは一回のアクションで次のいずれかの動作が可能。

(あ) カッコを飛び越えずにひとつ左か右に移動する。ただし、入力文字列の外側には移動できない。
(い) プレーヤーXがカッコAの外側に居て、AとXが隣接しているとき、XがカッコAに対応する別のカッコBの外側の端に移動する。
(う) カッコをひとつまたいでひとつ左か右に移動する。

入力文字列に対してプレーヤー1と2を何度もターン制でアクションをさせてプレーヤーの位置が衝突するまで鬼ごっこをさせよ。
動かすのはランダムでも知能つきでも構わない。アクションごとに位置を表示せよ。

**蟻人間** ◆T6xkBnTXz7B0 · 2019/12/06(金) 23:33:56.47

知能戦略の例)
鬼はなるべく近くなる方を選ぶ。
子どもは鬼からなるべく遠ざかるように動く。

**デフォルトの名無しさん** · 2019/12/07(土) 00:07:48.78

動き方がわかりません

１文字右が ( の場合

(あ)１文字右に動く
(い)右の ( に対応する ) の右の文字に動く
(う)２文字右に動く
のいずれかが出来る

ただし、(い) (う) の移動先が文字列の外になる場合は移動出来ない

でいい？

**デフォルトの名無しさん** · 2019/12/07(土) 00:25:15.68

あとうは合わせられないか？

**デフォルトの名無しさん** · 2019/12/07(土) 00:25:52.72

>>101 Perl5

no warnings 'experimental::signatures';
use feature qw(say signatures);

sub f($n) {$n and $n + f($n - 1)};
say f(100);

sub Y($f) { sub {$f->(Y($f))->(@_)} }
say Y(sub($f) { sub($n) { $n and $n + $f->($n - 1) } })->(100);

**デフォルトの名無しさん** · 2019/12/07(土) 00:44:47.39

>>101 Perl5

no warnings 'experimental::signatures';
use feature qw(say signatures);

sub Y($f) { sub {$f->(Y($f))->(@_)} } # Y combinator w/ recursive
$s = sub ($n) {$n and $n + $s->($n - 1)}; # calc series recursive
say Y(sub ($f) { $s })->(100);

**デフォルトの名無しさん** · 2019/12/07(土) 01:33:07.92

>>101 Perl5

use List::Util 'sum';
print sum 1..100;

**デフォルトの名無しさん** · 2019/12/07(土) 03:39:00.62

お題

1以上、20以下の整数がランダムに10個与えられます。

与えられた整数の集合から1つ以上の整数を抜き出し、残った整数の集合からまた1つ以上の整数を抜き出します。

この時2つの抜き出した整数の集合のそれぞれの和が同値であり、かつ最小のものを出力して下さい。

例
与えられた整数の集合 : 2 3 4 5 6 7 8 9 10 11
期待される出力 : 5
この場合、与えられた整数の集合から
「2,3」「5」の整数を抜き出しています。

**デフォルトの名無しさん** · 2019/12/07(土) 03:47:40.06

元ネタ
http://itest.5ch.net/test/read.cgi/news4vip/1574130342/18

**デフォルトの名無しさん** · 2019/12/07(土) 04:00:27.84

・「同値」の意味が謎

・解がない時の処理が謎(e.g. input: 9 10 11 12 13 14 15 16 17 18

・同値の使い方が間違っているのでそもそも「集合」の元が重複しないものとしてよいものか悩ましい

**デフォルトの名無しさん** · 2019/12/07(土) 04:23:11.90

>>152
同値は単に同じ(等しい)値という意味で使っています。

解が存在しない場合は「ないよー」と出力して下さい。

与えられる整数は重複する可能性があります。

**デフォルトの名無しさん** · 2019/12/07(土) 05:16:02.53

ならば結局こういうことでよいのかね.
もとのスレを見ても出題者本人の主張が不明瞭なうえに二転三転していて気持ち悪いが.

与えられた数列を {a_n} に対して,
{a_n} の異なる項からなる任意の部分列の内それぞれの和が等しくなるものを {b_n}, {c_n} として
Σb_n (= Σc_n) が最小となる {b_n}, {c_n} を求めよ.

そして今回は b, c の項数をそれぞれ 2, 1 に限るものとすると.

**デフォルトの名無しさん** · 2019/12/07(土) 05:38:25.75

もう少し例を載せるべきでした。
すいません。

例えば
>>152
さんの解が存在しないとしているものですが、
9 10 11 12 13 14 15 16 17 18
を与えられた場合の出力は
21となります。(10,11と9,12)

入力が
1 1 1 1 1 1 1 1 1 1
の場合の出力は
1となります。(1と1)

**デフォルトの名無しさん** · 2019/12/07(土) 06:50:35.03

>>155
なるほど、概ね理解した

**デフォルトの名無しさん** · 2019/12/07(土) 09:57:16.56

>>150
取り敢えずRで力任せ。これでも瞬時に終わるので工夫の必要なし。
https://ideone.com/pCp36v

**デフォルトの名無しさん** · 2019/12/07(土) 15:33:28.08

実は>>157は「残った整数の集合から」の条件を忘れていて、元の集合から抜き出すと
勘違いして書いてしまったプログラム。

が、改めて条件を考えてみると、既に抜き出された数と同じものを選んでしまうのは、
「片方の部分集合の要素が2個以上で、もう片方の部分集合の要素が3個以上の場合」(A)
に限られる。例えば、2+9=11と2+3+6=11。この場合、2回選んでしまった2を取り除いた
部分集合は、和9=9と3+6=9が11より小さく、かつ(A)の場合に該当しないので2回選んで
しまった数は存在しない。

だから結局、>>157のプログラムのままで正解が得られることになる。

**デフォルトの名無しさん** · 2019/12/07(土) 16:28:15.65

へなへななお題へなへなな回答

**デフォルトの名無しさん** · 2019/12/07(土) 20:45:08.83

>>150
この問題から関連して考えてたんだけど
5を
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5
このように分割する方法は7通り、10だと42通りあった
数が与えられたとき何通りの分け方があるかどうやって計算するのか考えてたけど
そんな簡単な問題ではないようだった

とりあえず数が与えられたら上の例のように全ての分け方を列挙する
というのを問題としてみる

**デフォルトの名無しさん** · 2019/12/07(土) 22:36:30.68

>>160
Rでお決まりの再帰呼び出し。
https://ideone.com/LkPChG

**デフォルトの名無しさん** · 2019/12/07(土) 23:22:48.98

分割数でググれば考え方いっぱい出てくるよ

**デフォルトの名無しさん** · 2019/12/08(日) 13:36:47.70

>>160
C++
https://ideone.com/QVywdv

**デフォルトの名無しさん** · 2019/12/08(日) 13:57:09.43

>>154
最後の文はどこから出てきたの？

**デフォルトの名無しさん** · 2019/12/08(日) 13:58:38.12

>>164
元のスレ

**デフォルトの名無しさん** · 2019/12/08(日) 14:21:04.90

しらんがな

**デフォルトの名無しさん** · 2019/12/08(日) 14:22:15.55

その制限が無い方がアルゴリズムとしておもしろい
制限があるとつまらなすぎる

**デフォルトの名無しさん** · 2019/12/08(日) 17:19:46.37

知らんがなって
なら聞くなアホ

**デフォルトの名無しさん** · 2019/12/08(日) 17:53:26.22

すまん

不満は>>150に言ったつもり
そんな重要な事を省略すんなって

**デフォルトの名無しさん** · 2019/12/08(日) 19:17:22.87

別に項数の制限はつけていませんよ
「項数の制限が無い」という事を省略したのに怒っているのならすいません。
ですが制限があるのなら普通に問題文に加えますし、別に書くほどの事では無いかな～と

**デフォルトの名無しさん** · 2019/12/08(日) 19:37:55.14

>>150
https://ideone.com/OJyvxF
C++。総当たりです。スカイレークのi7で12秒くらいかかります。
久しぶりにまじめに総当たりを書いた気がしました。

**デフォルトの名無しさん** · 2019/12/08(日) 19:44:34.35

>>150
https://ideone.com/p6FUh4

オマケで、答えが見える版を置いておきます。C++。

**デフォルトの名無しさん** · 2019/12/08(日) 20:22:49.16

ちなみにオーダーは大体O(N!)位です。（笑

**デフォルトの名無しさん** · 2019/12/08(日) 20:35:11.71

ギャグですけど、並列化は比較的簡単なのでそれで時間短縮はできます。
底の値をシェアードにすると早く終わります。Nになってると思うんだけど。

**デフォルトの名無しさん** · 2019/12/08(日) 20:48:51.01

一回を関数に切り出して実行した場合、
一回のイテレーションが大体100回のループに収まるはずなのでザクザクおわります。
多分。

**デフォルトの名無しさん** · 2019/12/08(日) 20:49:16.37

一回を関数に切り出して実行した場合、
一回のイテレーションが大体100回のループに収まるはずなのでザクザクおわります。
多分。

**デフォルトの名無しさん** · 2019/12/08(日) 20:59:32.19

ぐあ、重複した・・・。

**デフォルトの名無しさん** · 2019/12/08(日) 21:17:04.79

>>150
これは問題の設定がつまらないな。1～20の中から10個を選んで元の集合を作るから、
結果に1個か2個の和しかほとんど現れず、集合の最初の方をパッと見ただけで
暗算でも分かってしまう。1～5000の中から10個を選ぶ設定にすると、
結果がなしだったり、3個の和と4個の和だったり、2個の和と6個の和だったり、
変化に富んで面白くなる。https://ideone.com/kmihyT

例えば、リンク先にある

入力: [63, 70, 269, 949, 1337, 2670, 3538, 3764, 4183, 4320]
出力: Σ[3764, 4183] = Σ[63, 70, 269, 1337, 2670, 3538] = 7947

なんてパッと見では思いつかないから、コンピュータに探させる意義がある。

**デフォルトの名無しさん** · 2019/12/08(日) 21:27:36.39

>>178
異様に早いなーと思ったら、言語にコンビネーションあるんかいな。
裏山シー。

**デフォルトの名無しさん** · 2019/12/08(日) 22:01:27.05

サンプルだから人間が簡単に検証できるようにしてるんでしょ
普通それぐらいはわかりそうなもんだけど、>>165みたいに項数だと思う奴とか>>178みたいにイチャモンつける奴とか世の中広いわw

**デフォルトの名無しさん** · 2019/12/08(日) 22:35:33.47

>>180
そんなことは分かっているよ。だから、お題通りの1～20の場合も>>157でちゃんと回答した。
その上で、もっと面白い場合の追加を提案してみただけ。

**デフォルトの名無しさん** · 2019/12/09(月) 00:06:03.91

>>150
N!より速い方法ある？

**デフォルトの名無しさん** · 2019/12/09(月) 00:53:44.24

>>182
動的計画法？

**デフォルトの名無しさん** · 2019/12/09(月) 01:15:42.30

https://ideone.com/52jcdq
全ての和を計算して並べ替えるだけ
多分最も愚直な方法

**デフォルトの名無しさん** · 2019/12/09(月) 01:57:50.57

bit演算で面倒なことやってたけどpairっての使えば良かったのか

**デフォルトの名無しさん** · 2019/12/09(月) 02:04:04.39

>>150　https://ideone.com/tKvgv3

By PyPy、　ノーマルpythonでは力業の(N=20)が8秒くらいかな、

力業が　2^N * N

最小値だけなら、N*数列の合計 = N^2 * 数の平均(/2) ででる(みたい？)
(自信ががないDP解)

**デフォルトの名無しさん** · 2019/12/09(月) 02:51:44.21

>>180
日本語が読め無い馬鹿発見

**デフォルトの名無しさん** · 2019/12/09(月) 04:54:54.63

>>181
わかってたら
> これは問題の設定がつまらないな。
なんていう物言いにはならんだろ

>>187
夜中まで必死だな…
何に必死なのかよくわからんけどw