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

**デフォルトの名無しさん** · 2020/01/25(土) 06:09:52.81

最小サイクルとは？
コストが最小？通る辺の数が最小？

コストとは？
通る辺の重みの和？
点のコストはゼロ？

出題者しかわからない前提が色々とあるお題

**デフォルトの名無しさん** · 2020/01/25(土) 06:22:55.26

>>688
gotoを使っちゃいけないローカルルールとかあるの？

**デフォルトの名無しさん** · 2020/01/25(土) 08:11:44.03

tsort(1) ?

**デフォルトの名無しさん** · 2020/01/25(土) 10:35:48.88

>>692
そんなﾙｰﾙはないけれど、制御構造の構文の代わりに安直に
goto分岐を使ったﾍｯﾎﾟｺコードではなくて、perl5のgoto 関数名構文が持つ
continuationの機能を使って、動的環境を維持したまま末尾再帰的な
loopを表現したと言いたかったのよ

**デフォルトの名無しさん** · 2020/01/25(土) 10:38:39.91

なるほど
お前はなかなかやるじゃねえか

**デフォルトの名無しさん** · 2020/01/25(土) 11:05:32.17

お題

.bash_history には、入力したコマンドが、1行ずつ追記されていくが、
同じコマンドが出てくると面倒なので、古い(上にある)方をすべて消してください

入力
5
3
1
4
2
5
3
4
5

出力
1
2
3
4
5

**デフォルトの名無しさん** · 2020/01/25(土) 11:14:27.65

>>696 Ruby

puts gets(p).split.reverse.uniq.reverse

# =>
1
2
3
4
5

**デフォルトの名無しさん** · 2020/01/25(土) 12:48:36.66

>>696
Java
https://paiza.io/projects/UZnyFQFRa_Pad3yFKG-e9w

**デフォルトの名無しさん** · 2020/01/25(土) 13:56:27.24

>>696 Perl5

$h{$_} = $. while <>;
print for sort{$h{$a} <=> $h{$b}} keys %h;

実行結果
~ $ cat .bash_history
5
3
1
4
2
5
3
4
5
~ $ perl 16_696.pl .bash_history
1
2
3
4
5

**デフォルトの名無しさん** · 2020/01/25(土) 18:59:55.00

>>696
https://ideone.com/PtMPWn
RのuniqueにはfromLastオプションがあるので、revによる前後処理が不要。

**デフォルトの名無しさん** · 2020/01/25(土) 19:19:17.51

>>696 Ruby

a=STDIN.readlines
puts a.select.with_index{|v,i| i==a.rindex(v)}.join

**デフォルトの名無しさん** · 2020/01/25(土) 19:26:44.09

>>696 .bashrc
HISTCONTROL=erasedups:ignorespace
ついでに
HISTIGNORE="history*"

**デフォルトの名無しさん** · 2020/01/25(土) 20:22:19.72

>>696 Emacs Lisp
(with-temp-buffer-window #1="*odai-pt16-696*" nil nil
(switch-to-buffer #1#)
(insert-file-contents "~/.bash_history")
(delete-duplicate-lines (point-min) (point-max) t))

**デフォルトの名無しさん** · 2020/01/26(日) 00:01:21.24

>>701 ナイス

**デフォルトの名無しさん** · 2020/01/26(日) 00:02:23.79

>>704 ｱﾝｶｰしくった
>>702 ﾅｲｽはこっちだた

**696** · 2020/01/26(日) 00:35:54.22

>>702
スレ違いで、スマンが、

erasedups で、現在の行と一致する履歴を、保存前にすべて削除するけど、
WSL, Ubuntu 18.04, bash では、削除されなかった！

これは難しい

tmuxとかの仮想端末で複数の画面間で、Bashのコマンド履歴を共有すると、
同じ履歴が何度も記録されてしまう問題を解決する
https://piro.sa＠kura.ne.jp/latest/blosxom/webtech/2018-03-04_history-nodup-with-tmux.htm

**デフォルトの名無しさん** · 2020/01/26(日) 01:20:33.64

>>706
ﾓﾁﾂｹ

**696** · 2020/01/26(日) 01:39:31.40

history の仕組みが難しいから、

定期的に、ここのスクリプトで、履歴ファイルを上書きした方が良いかも

**デフォルトの名無しさん** · 2020/01/26(日) 01:43:44.81

rubyXLでエクセルいじってるが

印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・

**デフォルトの名無しさん** · 2020/01/26(日) 02:08:32.67

>>709
ｽﾚﾁ

>>708
bashから.bash_profileの重複をなくすプログラムを実行しても
logoutするときにbashが記憶しているコマンド履歴を.bash_profileに
上書きしちゃって、元の木阿弥になるんｼﾞｬﾏｲｶ

**696** · 2020/01/26(日) 05:19:41.93

>>710

>>706
のサイトに書いてあるけど、

.bash_history から重複を排除して、上書きする

次に、history -c && history -r

-c で、メモリ上のコマンド履歴を削除して、
-r で、履歴ファイルからメモリへ、コマンド履歴を読み込む

まだ、試してないけど

**696** · 2020/01/26(日) 06:05:44.52

>>696
Ruby で作った。
コマンドは「ruby script.rb 入力ファイル名」

# ARGF とは、複数のファイルや標準入力を連結して、1つにした仮想ファイル
ary = ARGF.readlines # 1行ずつ配列に入れる

# ! が付く破壊的メソッドは、メソッドチェーンしない！
ary.reverse!
ary.uniq! # 連続していないものも削除する
ary.reverse! # 元に戻す

print ary.join

**696** · 2020/01/26(日) 06:21:48.26

>>711
の方法で、.bash_history から重複を排除できました！

**デフォルトの名無しさん** · 2020/01/26(日) 09:38:26.36

お題: 入力された整数を因数分解し、因数の数だけ「どんだけぇ～♪」と表示せよ

in < 24
因数分解: 2 2 2 3
out > どんだけぇ～♪
どんだけぇ～♪
どんだけぇ～♪
どんだけぇ～♪

**デフォルトの名無しさん** · 2020/01/26(日) 10:24:47.39

>>709

121 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ a763-gk0v)[] 投稿日：2020/01/25(土) 15:52:45.46 ID:WZ3Oswhu0
rubyXLでエクセルいじってるが

印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・

**デフォルトの名無しさん** · 2020/01/26(日) 10:35:06.75

>>714 Ruby

puts "どんだけぇ～♪\n"*~-`factor`.split.size

**デフォルトの名無しさん** · 2020/01/26(日) 11:45:57.12

>>714
Java
https://paiza.io/projects/xxDf_vUHslqz8TQt3YzIgg

**蟻人間** ◆T6xkBnTXz7B0 · 2020/01/26(日) 15:31:19.81

お題: どこかの国に競馬があった。そこの競馬場のルールでは馬券一枚に対して単勝の馬一頭しか選べない。
その日の各ゲームのそれぞれの出場馬について、名前と勝率とオッズが掲示されている。

【今日の競馬】
ゲーム1:
馬A, 0.5, 2.0
馬B, 0.8, 1.2
馬C, 0.9, 0.2
ゲーム2:
馬D, 0.3, 4.0
馬E, 0.5, 3.0
馬F, 0.8, 1.4

予算50,000円で獲得期待金額が最大になるように馬券を購入せよ。馬券の購入において、小数点以下は切り捨てとし、馬券には税金が掛からないものと仮定する。

**デフォルトの名無しさん** · 2020/01/26(日) 15:44:50.09

勝率の和が1を越えてるけど勝率って言うのは勝つ確率のことではなくて何かしらの競馬用語なのか？

**蟻人間** ◆T6xkBnTXz7B0 · 2020/01/26(日) 15:46:20.30

ここでは、払戻金の倍率（賭けた金が何倍になって払い戻されるか）のことをオッズと呼ぶことにする。払戻金は小数点以下切り捨てとする。

**デフォルトの名無しさん** · 2020/01/26(日) 15:47:57.17

てよく見たらいつもの糞コテやん
解散

**蟻人間** ◆T6xkBnTXz7B0 · 2020/01/26(日) 15:55:46.80

>>719
馬の勝率はこれまでのレースで一着になった確率。

**デフォルトの名無しさん** · 2020/01/26(日) 16:14:00.67

勝つ確率がわからないなら期待値もわからない
普通は買わないのが一番

**デフォルトの名無しさん** · 2020/01/26(日) 16:45:22.64

オッズ0.2って何？

**デフォルトの名無しさん** · 2020/01/26(日) 17:18:30.67

杜撰なお題だなw

**蟻人間** ◆T6xkBnTXz7B0 · 2020/01/26(日) 17:19:13.36

>>724
勝つと20%戻ってくるという意味。

**デフォルトの名無しさん** · 2020/01/26(日) 17:23:34.39

100円の馬券が当たるとなんと20円に！

**デフォルトの名無しさん** · 2020/01/26(日) 18:27:58.48

>>718
ちゃんとしたお題にするつもりが無いなら取り下げて

**蟻人間** ◆T6xkBnTXz7B0 · 2020/01/26(日) 18:40:41.46

>>718 >>728
取り下げます。もっと良いお題を考えて下さい。

**デフォルトの名無しさん** · 2020/01/26(日) 18:56:39.39

>>714

初心者です
JavaScriptです

let n = 24;
const factors = [];

for(let i=2;i<=Math.floor(n/2);i++){
if(n % i !== 0) continue;
for(;;) {
n /= i;
factors.push(i);
if(n % i !== 0) break;
}
}

for(let i=0; i<factors.length; i++) {
console.log('どんだけぇ～♪')
}

って感じに書いたのですがどうも外側のループで i = 3 以上が実行されないらしく困っています
もしかしたら初学者の自分にもできるかもしれないと思い取り組んでみたのですが…
もしどなたかお知恵をお貸しくだされば嬉しいです

**デフォルトの名無しさん** · 2020/01/26(日) 19:03:07.14

>>730
for(let i=2;i<=Math.floor(n/2);i++){
を
const sup = Math.sqrt(n);
for(let i=2;i<=sup;i++){

**デフォルトの名無しさん** · 2020/01/26(日) 19:09:59.33

>>731
ありがとうございます！動きました
何かとんでもない思い違いをしていたみたいで恥ずかしい…

**デフォルトの名無しさん** · 2020/01/26(日) 19:18:27.22

n % i !== 0

**デフォルトの名無しさん** · 2020/01/26(日) 19:23:55.94

>>729
ビルの回数Nを引数として受け取って次の問題を解くプログラムを作ってください

N階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
そして、その方法で必要な卵を落とす回数は最大で何回ですか？

**デフォルトの名無しさん** · 2020/01/26(日) 19:26:53.35

2分探索じゃだめか？

**デフォルトの名無しさん** · 2020/01/26(日) 19:40:43.12

>>714
C++　イデオン揚げるの面倒なのでべた書きしておくわ。
半月ぶり位にコード書いたけど、やはり良いね。

#include <iostream>
#include <cstdint>

int main() {
std::uintmax_t N = 24;
while (std::cin >> N) {
for (std::uintmax_t i = 2; i <= N; i++) {
while (N % i == 0 && N != 0) {
N /= i;
std::cout <<i<< ":どんだけー。" << std::endl;
}
}
std::cout << std::endl;
}

return 0;

}

**デフォルトの名無しさん** · 2020/01/26(日) 19:46:17.80

>>734
効率
とは？

落とす回数の平均？
落とす回数の最大？
階を上がる回数の平均？
階を上がる回数の最大？
他？

**デフォルトの名無しさん** · 2020/01/26(日) 19:50:34.44

卵を使う個数

ってのもある
これだとリニア検索で1個使用でつまらん問題になるけど

**デフォルトの名無しさん** · 2020/01/26(日) 20:01:47.72

>>714
R
https://ideone.com/i25i3M

**デフォルトの名無しさん** · 2020/01/26(日) 20:15:04.58

>>734
プログラミング言語・日本語でいうと、
2階から落としていって、割れるまで二階ずつ上っていく。
割れたら一階下りて割れるか確認する。
基本的にそれだけ。

**デフォルトの名無しさん** · 2020/01/26(日) 20:16:59.01

>>735
二分探索だとタマゴが割れて調べられないケースがでてくるんよー

**デフォルトの名無しさん** · 2020/01/26(日) 20:22:08.04

>>731さんの指摘も踏まえ>>730のコードを以下のように修正してみました
JavaScriptです、念のため…

let n = 24
const sup = Math.sqrt(n);

for(let i=2;i<=sup;i++) {
if(n % i !== 0) continue;
while(n % i === 0) {
n /= i;
console.log('どんだけぇ～♪');
}
}

ここはこうした方がいい等あれば教えていただけると幸いです

**デフォルトの名無しさん** · 2020/01/26(日) 20:28:47.99

>>734
1階は必ず割れない
N階は必ず割れる
という設定とする

卵を落とす最大回数をa回とすると
N≦(a^2 + a + 4)*0.5
までは調べられる

**デフォルトの名無しさん** · 2020/01/26(日) 20:30:52.46

>>742
後学のために教えてほしいんだが、なんでnをsqrtしてsup作ってるんだい？

**デフォルトの名無しさん** · 2020/01/26(日) 20:34:49.19

>>742
n/= i
を実行する度にsupの値を減らせる

最後に残ったnが1じゃない場合
もう1回文字列を表示する必要がある

**730** · 2020/01/26(日) 21:16:56.89

>>744
そこは731さんの指摘のままに書いて深く考えていませんでしたが
745さんの言うようにsupの値を減らせるというところにヒントがありそうですね
再帰的？なやりかたになるのかな…うーんわからん

>>745
上については上述の通りまだわかりませんが
下は、小さい順にしらみつぶしで割れるだけ割っていっているのでおっしゃるような結果にはならないのではと考えるのですがどうでしょうか

**デフォルトの名無しさん** · 2020/01/26(日) 21:23:54.19

>>746
nに3とかを入れてみると最後の表示については確認できるかと

割り切れたときはiはそのまま
割り切れなかったらiを+1
ループでできるはず

**730** · 2020/01/26(日) 21:28:27.08

>>747
確認しました…＞最後の表示
ちゃんと自分で調べないとダメですね
ちょっと直してみます

**デフォルトの名無しさん** · 2020/01/26(日) 22:44:40.59

>>734
このお題は、どこかで見た

VBScript のスレか何かで、ピッコロ大魔王が出したクイズじゃないの？w

**デフォルトの名無しさん** · 2020/01/26(日) 22:55:24.81

>>744
素数かどうかなど、素因数分解する際、平方根まで調べれば見つかるから

例えば、a, b が素数で、a < b の時、
a * b = 7 * 11 = 77 なら、√77 = 8.8 で、aは、9 以下で必ず見つかる

つまり、
平方根よりも小さいa * 平方根よりも大きいb = 77

**蟻人間** ◆T6xkBnTXz7B0 · 2020/01/26(日) 23:02:50.50

その辺は数学の整数論を参照あれ。

**デフォルトの名無しさん** · 2020/01/26(日) 23:07:17.76

>>749
ネタ元はグーグルの入社試験
ググったら解法もわかる
プログラムで解いてる人は少ないからプログラミング能力を測るのに適当かと

**デフォルトの名無しさん** · 2020/01/26(日) 23:18:06.25

お題
ある長方形の面積Sが与えられたとき
短い方の辺の長さが最も長くなるときの縦の長さと横の長さを出力してください

**蟻人間** ◆T6xkBnTXz7B0 · 2020/01/26(日) 23:29:25.48

>>753
=sqrt(S)

**デフォルトの名無しさん** · 2020/01/26(日) 23:29:57.26

>>751
掛け算の対称性は小学校の算数で習うので
整数論とかそんな難しい話は必要ないんじゃ……

**デフォルトの名無しさん** · 2020/01/26(日) 23:40:40.14

>>754
正解
素因数分解もそうだしグーグルの問題もそういうこと

**デフォルトの名無しさん** · 2020/01/27(月) 00:03:50.82

くだらなすぎる

**デフォルトの名無しさん** · 2020/01/27(月) 06:18:43.37

>>714 Ruby

require 'prime'
n=24
Prime.prime_division(n).each{|_,k| puts ["どんだけぇ～♪"]*k}

**デフォルトの名無しさん** · 2020/01/27(月) 07:34:21.87

出題者には回答者からのお題の疑問には答えない主義なの？

｢効率｣とは何か聞かれてなかった？

**デフォルトの名無しさん** · 2020/01/27(月) 08:27:54.76

パズル問題は曖昧性なく出題しようよ
解釈で全く違う問題になる

**デフォルトの名無しさん** · 2020/01/27(月) 10:13:37.57

文章の読解も問題に含まれてるのでうざ絡みで答え教えてもらおうとするのは卑怯

**デフォルトの名無しさん** · 2020/01/27(月) 10:22:09.65

それは問題が十分よくできているときにのみ有効な論であって、
例えば賭け事のオッズとして1未満の値を設定してくるような阿呆がいた場合にはそれ相応の質疑が必要

**デフォルトの名無しさん** · 2020/01/27(月) 10:31:51.00

>>761
この分野では正確に、曖昧性なく書くことが強く求められる

**デフォルトの名無しさん** · 2020/01/27(月) 10:32:00.67

グーグルの採用試験で使われてて解説記事もたくさんあるからわからないのは読解力が劣ってるだけ

**デフォルトの名無しさん** · 2020/01/27(月) 10:35:52.62

これ解けない人はグーグルに入社できない

**デフォルトの名無しさん** · 2020/01/27(月) 10:42:24.41

・グーグルの採用試験と一言一句同じなのか
・グーグルに入社できることが何かの優位性を確実に示し得るのか

はい

**デフォルトの名無しさん** · 2020/01/27(月) 10:46:12.57

>>766
全く同じ
グーグルは頭のいい人しか入社できない

**デフォルトの名無しさん** · 2020/01/27(月) 10:50:27.14

>>767
はいダウト
うちの教養時代のクラスメイトの落ちこぼれがコネでグーグル入社してた

**デフォルトの名無しさん** · 2020/01/27(月) 10:51:08.69

>>767
初っ端からビルの回数と書いてある時点で信憑性ゼロだろw

**デフォルトの名無しさん** · 2020/01/27(月) 10:51:26.39

>>768
お前より頭良かったんじゃね
能ある鷹は爪を隠すと言うぞ

**デフォルトの名無しさん** · 2020/01/27(月) 10:52:33.69

>>769
それはただのタイプミスだからそこに疑問を持つ人はいなかったよw
その指摘は流石に低学歴すぎる

**デフォルトの名無しさん** · 2020/01/27(月) 10:54:56.14

>>770
爪隠したまま進振りぎりぎりの点数叩き出すやつなんてどの道馬鹿だろ

**デフォルトの名無しさん** · 2020/01/27(月) 10:56:14.24

>>772
でもグーグル入社したんだろ
地頭が良いんだよ、俺にはわかる

**デフォルトの名無しさん** · 2020/01/27(月) 10:57:17.70

>>773
結論ありきで推論しててキモいよお前
俺はグーグルに入社してるバカも知るっていう例を提示しただけ

**デフォルトの名無しさん** · 2020/01/27(月) 10:58:37.58

>>774
客観的にお前の方が頭悪い

**デフォルトの名無しさん** · 2020/01/27(月) 10:59:06.99

悔しかったら問題解いてグーグルにアピールしろ

**デフォルトの名無しさん** · 2020/01/27(月) 11:01:10.63

ID:iRmt59/C がバカすぎて最高に笑える
まあそいつは麻布→理１→グーグルだから馬鹿だったけどお前よりは確実に賢いわ

**デフォルトの名無しさん** · 2020/01/27(月) 11:02:05.63

>>777
高卒のわい涙目
もう二度と来ねえよクソが！！！

**デフォルトの名無しさん** · 2020/01/27(月) 11:04:17.11

グーグル絶対賢いマンはこれネタやろワロタｗｗｗ

**デフォルトの名無しさん** · 2020/01/27(月) 11:12:30.58

>>771
タイプミスなんて言われんでも分かるよ。
一字一句同じ？同じ！なんて自信満々に答えてるくせに全く確認もしていないいい加減で信用できない奴だなと思っただけだよw

**デフォルトの名無しさん** · 2020/01/27(月) 11:17:35.70

これがgoogleの入社問題！とかいうよくある釣り記事に踊らされた子だね

**デフォルトの名無しさん** · 2020/01/27(月) 11:49:20.80

>>780
タイプミスはわかるのに問題は読み解けないんだな
それがお前の限界、無理すんな、お前には無理だ

**デフォルトの名無しさん** · 2020/01/27(月) 11:50:22.96

二度と来ないとは言ったが出ていくとは言ってない

**デフォルトの名無しさん** · 2020/01/27(月) 11:53:35.80

グーグルの前でお前らは生まれて初めての無力感を味わってるだろうがそれをバネに成長するかどうかはお前ら次第

問題に文句言って満足して終わるのか自らの力不足を認識して研鑽を積むのかこれでお前らの本当の実力が明らかになる

**デフォルトの名無しさん** · 2020/01/27(月) 11:57:23.59

>>781
良くありそうな問題だがお前らは解けない
その現実を見せつけられて逆ギレするのはみっともない
無知を自覚してステップアップ、周りのみんなに差をつけよう

**デフォルトの名無しさん** · 2020/01/27(月) 12:01:10.21

わかったからID真っ赤にする前にスレタイくらい読もうね

**デフォルトの名無しさん** · 2020/01/27(月) 12:14:18.47

スレタイ音読してノートに書き写して口と耳と手と頭を使い全身でスレタイを理解したけど俺は間違ってないぞ

問題を読み解いてあっと驚くようなオリジナリティ溢れる独創的で優雅な回答を期待してるんだがお前らは何を問われてるのかさえわからない状態だろ

手とり足取り教えて回答に導かれたとしても正確がひねくれてるお前らはそれを嬉しいとは思わないだろ、だったら俺がお前らにできることは一つだけ、お前らが殻を破って成長するのを見守るしかない

**デフォルトの名無しさん** · 2020/01/27(月) 12:20:54.84

頑張れ！！

**デフォルトの名無しさん** · 2020/01/27(月) 12:37:32.94

http://puzzlefry.com/puzzles/2-eggs-and-100-floor-google-classic-question/

こっちにはちゃんと書いてある

>>734は劣化コピーだ

**デフォルトの名無しさん** · 2020/01/27(月) 12:56:13.37

落とす回数だけ考えれば良いなら答えは簡単
プログラミングのお題である必要は無い
とても簡単な数学の問題

階の上下のコスト、たまご自体のコスト、たまごを落とすコスト
が決まっていて
コストの最小化問題であるなら
やっとプログラミングの出番

たまごを落とす回数しか効率よ中身として思い浮かばないのなら
発想が乏しすぎる

**デフォルトの名無しさん** · 2020/01/27(月) 12:59:24.87

時間の無駄だってグーグルの人事が言ってからだいぶたつのに
まだこんなやついるのか