[過去ﾛｸﾞ] プログラミングのお題スレ Part16 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
703: 2020/01/25(土)20:22 ID:J6xo1Vbp(1) AAS
>>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))
704(1): 2020/01/26(日)00:01 ID:4S7WZkam(1/4) AAS
>>701 ナイス
705: 2020/01/26(日)00:02 ID:4S7WZkam(2/4) AAS
>>704 ｱﾝｶｰしくった
>>702 ﾅｲｽはこっちだた
706(2): 696 2020/01/26(日)00:35 ID:2jcz6vHU(1/7) AAS
>>702
スレ違いで、スマンが、
erasedups で、現在の行と一致する履歴を、保存前にすべて削除するけど、
WSL, Ubuntu 18.04, bash では、削除されなかった！
これは難しい
tmuxとかの仮想端末で複数の画面間で、Bashのコマンド履歴を共有すると、
同じ履歴が何度も記録されてしまう問題を解決する
外部ﾘﾝｸ:piro.sa＠kura.ne.jp/latest/blosxom/webtech/2018-03-04_history-nodup-with-tmux.htm
707: 2020/01/26(日)01:20 ID:4S7WZkam(3/4) AAS
>>706
ﾓﾁﾂｹ
708(1): 696 2020/01/26(日)01:39 ID:2jcz6vHU(2/7) AAS
history の仕組みが難しいから、
定期的に、ここのスクリプトで、履歴ファイルを上書きした方が良いかも
709(2): 2020/01/26(日)01:43 ID:HPdacZve(1) AAS
rubyXLでエクセルいじってるが
印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・
710(1): 2020/01/26(日)02:08 ID:4S7WZkam(4/4) AAS
>>709
ｽﾚﾁ
>>708
bashから.bash_profileの重複をなくすプログラムを実行しても
logoutするときにbashが記憶しているコマンド履歴を.bash_profileに
上書きしちゃって、元の木阿弥になるんｼﾞｬﾏｲｶ
711(1): 696 2020/01/26(日)05:19 ID:2jcz6vHU(3/7) AAS
>>710
>>706
のサイトに書いてあるけど、
.bash_history から重複を排除して、上書きする
次に、history -c && history -r
-c で、メモリ上のコマンド履歴を削除して、
-r で、履歴ファイルからメモリへ、コマンド履歴を読み込む
省1
712: 696 2020/01/26(日)06:05 ID:2jcz6vHU(4/7) AAS
>>696
Ruby で作った。
コマンドは「ruby script.rb 入力ファイル名」
# ARGF とは、複数のファイルや標準入力を連結して、1つにした仮想ファイル
ary = ARGF.readlines # 1行ずつ配列に入れる
# ! が付く破壊的メソッドは、メソッドチェーンしない！
ary.reverse!
ary.uniq! # 連続していないものも削除する
ary.reverse! # 元に戻す
print ary.join
713: 696 2020/01/26(日)06:21 ID:2jcz6vHU(5/7) AAS
>>711
の方法で、.bash_history から重複を排除できました！
714(6): 2020/01/26(日)09:38 ID:6CyPsFJq(1) AAS
お題: 入力された整数を因数分解し、因数の数だけ「どんだけぇ〜♪」と表示せよ
in < 24
因数分解: 2 2 2 3
out > どんだけぇ〜♪
どんだけぇ〜♪
どんだけぇ〜♪
どんだけぇ〜♪
715: 2020/01/26(日)10:24 ID:mBsLdcGX(1) AAS
>>709
121 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ a763-gk0v)[] 投稿日：2020/01/25(土) 15:52:45.46 ID:WZ3Oswhu0
rubyXLでエクセルいじってるが
印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・
716: 2020/01/26(日)10:35 ID:OyPCa8uu(1) AAS
>>714 Ruby
puts "どんだけぇ〜♪\n"*~-`factor`.split.size
717(1): 2020/01/26(日)11:45 ID:pipfilQo(1/8) AAS
>>714
Java
外部ﾘﾝｸ:paiza.io
718(2): 蟻人間 ◆T6xkBnTXz7B0 2020/01/26(日)15:31 ID:QR2U0M8L(1/5) AAS
お題: どこかの国に競馬があった。そこの競馬場のルールでは馬券一枚に対して単勝の馬一頭しか選べない。
その日の各ゲームのそれぞれの出場馬について、名前と勝率とオッズが掲示されている。
【今日の競馬】
ゲーム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
省2
719(1): 2020/01/26(日)15:44 ID:uQg9mh+n(1/4) AAS
勝率の和が1を越えてるけど勝率って言うのは勝つ確率のことではなくて何かしらの競馬用語なのか？
720: 蟻人間 ◆T6xkBnTXz7B0 2020/01/26(日)15:46 ID:TOQ25Lx5(1/2) AAS
ここでは、払戻金の倍率（賭けた金が何倍になって払い戻されるか）のことをオッズと呼ぶことにする。払戻金は小数点以下切り捨てとする。
721: 2020/01/26(日)15:47 ID:uQg9mh+n(2/4) AAS
てよく見たらいつもの糞コテやん
解散
722: 蟻人間 ◆T6xkBnTXz7B0 2020/01/26(日)15:55 ID:QR2U0M8L(2/5) AAS
>>719
馬の勝率はこれまでのレースで一着になった確率。
723: 2020/01/26(日)16:14 ID:jQnb27FW(1/3) AAS
勝つ確率がわからないなら期待値もわからない
普通は買わないのが一番
724(1): 2020/01/26(日)16:45 ID:jQnb27FW(2/3) AAS
オッズ0.2って何？
725: 2020/01/26(日)17:18 ID:aRFw4TjA(1) AAS
杜撰なお題だなw
726: 蟻人間 ◆T6xkBnTXz7B0 2020/01/26(日)17:19 ID:QR2U0M8L(3/5) AAS
>>724
勝つと20%戻ってくるという意味。
727: 2020/01/26(日)17:23 ID:uQg9mh+n(3/4) AAS
100円の馬券が当たるとなんと20円に！
728(1): 2020/01/26(日)18:27 ID:jQnb27FW(3/3) AAS
>>718
ちゃんとしたお題にするつもりが無いなら取り下げて
729(1): 蟻人間 ◆T6xkBnTXz7B0 2020/01/26(日)18:40 ID:TOQ25Lx5(2/2) AAS
>>718 >>728
取り下げます。もっと良いお題を考えて下さい。
730(4): 2020/01/26(日)18:56 ID:OTxXTlwF(1/5) AAS
>>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);
省9
731(2): 2020/01/26(日)19:03 ID:uQg9mh+n(4/4) AAS
>>730
for(let i=2;i<=Math.floor(n/2);i++){
を
const sup = Math.sqrt(n);
for(let i=2;i<=sup;i++){
732: 2020/01/26(日)19:09 ID:OTxXTlwF(2/5) AAS
>>731
ありがとうございます！動きました
何かとんでもない思い違いをしていたみたいで恥ずかしい…
733: 2020/01/26(日)19:18 ID:9QNAjmQu(1) AAS
n % i !== 0
734(10): 2020/01/26(日)19:23 ID:pipfilQo(2/8) AAS
>>729
ビルの回数Nを引数として受け取って次の問題を解くプログラムを作ってください
N階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
そして、その方法で必要な卵を落とす回数は最大で何回ですか？
735(1): 2020/01/26(日)19:26 ID:TCoNMy8F(1) AAS
2分探索じゃだめか？
736: 2020/01/26(日)19:40 ID:yXTxN+fl(1/3) AAS
>>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) {
省8
737: 2020/01/26(日)19:46 ID:3yHBwxN6(1/4) AAS
>>734
効率
とは？
落とす回数の平均？
落とす回数の最大？
階を上がる回数の平均？
階を上がる回数の最大？
他？
738: 2020/01/26(日)19:50 ID:3yHBwxN6(2/4) AAS
卵を使う個数
ってのもある
これだとリニア検索で1個使用でつまらん問題になるけど
739: 2020/01/26(日)20:01 ID:vOa1pk8h(1) AAS
>>714
R
外部ﾘﾝｸ:ideone.com
740(1): 2020/01/26(日)20:15 ID:yXTxN+fl(2/3) AAS
>>734
プログラミング言語・日本語でいうと、
2階から落としていって、割れるまで二階ずつ上っていく。
割れたら一階下りて割れるか確認する。
基本的にそれだけ。
741: 2020/01/26(日)20:16 ID:pipfilQo(3/8) AAS
>>735
二分探索だとタマゴが割れて調べられないケースがでてくるんよー
742(2): 2020/01/26(日)20:22 ID:OTxXTlwF(3/5) AAS
>>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('どんだけぇ〜♪');
}
省2
743(1): 2020/01/26(日)20:28 ID:3yHBwxN6(3/4) AAS
>>734
1階は必ず割れない
N階は必ず割れる
という設定とする
卵を落とす最大回数をa回とすると
N≦(a^2 + a + 4)*0.5
までは調べられる
744(2): 2020/01/26(日)20:30 ID:yXTxN+fl(3/3) AAS
>>742
後学のために教えてほしいんだが、なんでnをsqrtしてsup作ってるんだい？
745(1): 2020/01/26(日)20:34 ID:3yHBwxN6(4/4) AAS
>>742
n/= i
を実行する度にsupの値を減らせる
最後に残ったnが1じゃない場合
もう1回文字列を表示する必要がある
746(1): 730 2020/01/26(日)21:16 ID:OTxXTlwF(4/5) AAS
>>744
そこは731さんの指摘のままに書いて深く考えていませんでしたが
745さんの言うようにsupの値を減らせるというところにヒントがありそうですね
再帰的？なやりかたになるのかな…うーんわからん
>>745
上については上述の通りまだわかりませんが
下は、小さい順にしらみつぶしで割れるだけ割っていっているのでおっしゃるような結果にはならないのではと考えるのですがどうでしょうか
747(1): 2020/01/26(日)21:23 ID:pipfilQo(4/8) AAS
>>746
nに3とかを入れてみると最後の表示については確認できるかと
割り切れたときはiはそのまま
割り切れなかったらiを+1
ループでできるはず
748: 730 2020/01/26(日)21:28 ID:OTxXTlwF(5/5) AAS
>>747
確認しました…＞最後の表示
ちゃんと自分で調べないとダメですね
ちょっと直してみます
749(2): 2020/01/26(日)22:44 ID:2jcz6vHU(6/7) AAS
>>734
このお題は、どこかで見た
VBScript のスレか何かで、ピッコロ大魔王が出したクイズじゃないの？w
750: 2020/01/26(日)22:55 ID:2jcz6vHU(7/7) AAS
>>744
素数かどうかなど、素因数分解する際、平方根まで調べれば見つかるから
例えば、a, b が素数で、a < b の時、
a * b = 7 * 11 = 77 なら、√77 = 8.8 で、aは、9 以下で必ず見つかる
つまり、
平方根よりも小さいa * 平方根よりも大きいb = 77
751(1): 蟻人間 ◆T6xkBnTXz7B0 2020/01/26(日)23:02 ID:QR2U0M8L(4/5) AAS
その辺は数学の整数論を参照あれ。
752: 2020/01/26(日)23:07 ID:pipfilQo(5/8) AAS
>>749
ネタ元はグーグルの入社試験
ググったら解法もわかる
プログラムで解いてる人は少ないからプログラミング能力を測るのに適当かと
753(1): 2020/01/26(日)23:18 ID:pipfilQo(6/8) AAS
お題
ある長方形の面積Sが与えられたとき
短い方の辺の長さが最も長くなるときの縦の長さと横の長さを出力してください
754(1): 蟻人間 ◆T6xkBnTXz7B0 2020/01/26(日)23:29 ID:QR2U0M8L(5/5) AAS
>>753
=sqrt(S)
755: [age] 2020/01/26(日)23:29 ID:pipfilQo(7/8) AAS
>>751
掛け算の対称性は小学校の算数で習うので
整数論とかそんな難しい話は必要ないんじゃ……
756: [age] 2020/01/26(日)23:40 ID:pipfilQo(8/8) AAS
>>754
正解
素因数分解もそうだしグーグルの問題もそういうこと
757: 2020/01/27(月)00:03 ID:0SHKI7y8(1) AAS
くだらなすぎる
758: 2020/01/27(月)06:18 ID:rJ1Bl2Oz(1) AAS
>>714 Ruby
require 'prime'
n=24
Prime.prime_division(n).each{|_,k| puts ["どんだけぇ〜♪"]*k}
759: 2020/01/27(月)07:34 ID:ZyjcNjD+(1/3) AAS
出題者には回答者からのお題の疑問には答えない主義なの？
｢効率｣とは何か聞かれてなかった？
760: 2020/01/27(月)08:27 ID:ZyjcNjD+(2/3) AAS
パズル問題は曖昧性なく出題しようよ
解釈で全く違う問題になる
761(1): [age] 2020/01/27(月)10:13 ID:iRmt59/C(1/16) AAS
文章の読解も問題に含まれてるのでうざ絡みで答え教えてもらおうとするのは卑怯
762: 2020/01/27(月)10:22 ID:7flpRMwp(1/6) AAS
それは問題が十分よくできているときにのみ有効な論であって、
例えば賭け事のオッズとして1未満の値を設定してくるような阿呆がいた場合にはそれ相応の質疑が必要
763: 2020/01/27(月)10:31 ID:2EkFM6ia(1) AAS
>>761
この分野では正確に、曖昧性なく書くことが強く求められる
764(1): [age] 2020/01/27(月)10:32 ID:iRmt59/C(2/16) AAS
グーグルの採用試験で使われてて解説記事もたくさんあるからわからないのは読解力が劣ってるだけ
765: [age] 2020/01/27(月)10:35 ID:iRmt59/C(3/16) AAS
これ解けない人はグーグルに入社できない
766(1): 2020/01/27(月)10:42 ID:7flpRMwp(2/6) AAS
・グーグルの採用試験と一言一句同じなのか
・グーグルに入社できることが何かの優位性を確実に示し得るのか
はい
767(3): [age] 2020/01/27(月)10:46 ID:iRmt59/C(4/16) AAS
>>766
全く同じ
グーグルは頭のいい人しか入社できない
768(1): 2020/01/27(月)10:50 ID:7flpRMwp(3/6) AAS
>>767
はいダウト
うちの教養時代のクラスメイトの落ちこぼれがコネでグーグル入社してた
769(1): 2020/01/27(月)10:51 ID:j8/I9hQ5(1/2) AAS
>>767
初っ端からビルの回数と書いてある時点で信憑性ゼロだろw
770(1): [age] 2020/01/27(月)10:51 ID:iRmt59/C(5/16) AAS
>>768
お前より頭良かったんじゃね
能ある鷹は爪を隠すと言うぞ
771(1): [age] 2020/01/27(月)10:52 ID:iRmt59/C(6/16) AAS
>>769
それはただのタイプミスだからそこに疑問を持つ人はいなかったよw
その指摘は流石に低学歴すぎる
772(1): 2020/01/27(月)10:54 ID:7flpRMwp(4/6) AAS
>>770
爪隠したまま進振りぎりぎりの点数叩き出すやつなんてどの道馬鹿だろ
773(1): [age] 2020/01/27(月)10:56 ID:iRmt59/C(7/16) AAS
>>772
でもグーグル入社したんだろ
地頭が良いんだよ、俺にはわかる
774(1): 2020/01/27(月)10:57 ID:7flpRMwp(5/6) AAS
>>773
結論ありきで推論しててキモいよお前
俺はグーグルに入社してるバカも知るっていう例を提示しただけ
775: [age] 2020/01/27(月)10:58 ID:iRmt59/C(8/16) AAS
>>774
客観的にお前の方が頭悪い
776: [age] 2020/01/27(月)10:59 ID:iRmt59/C(9/16) AAS
悔しかったら問題解いてグーグルにアピールしろ
777(1): 2020/01/27(月)11:01 ID:7flpRMwp(6/6) AAS
ID:iRmt59/C がバカすぎて最高に笑える
まあそいつは麻布→理１→グーグルだから馬鹿だったけどお前よりは確実に賢いわ
778: [age] 2020/01/27(月)11:02 ID:iRmt59/C(10/16) AAS
>>777
高卒のわい涙目
もう二度と来ねえよクソが！！！
779: 2020/01/27(月)11:04 ID:/nctx1iy(1) AAS
グーグル絶対賢いマンはこれネタやろワロタｗｗｗ
780(1): 2020/01/27(月)11:12 ID:j8/I9hQ5(2/2) AAS
>>771
タイプミスなんて言われんでも分かるよ。
一字一句同じ？同じ！なんて自信満々に答えてるくせに全く確認もしていないいい加減で信用できない奴だなと思っただけだよw
781(1): 2020/01/27(月)11:17 ID:gE+WjllM(1) AAS
これがgoogleの入社問題！とかいうよくある釣り記事に踊らされた子だね
782: [age] 2020/01/27(月)11:49 ID:iRmt59/C(11/16) AAS
>>780
タイプミスはわかるのに問題は読み解けないんだな
それがお前の限界、無理すんな、お前には無理だ
783: [age] 2020/01/27(月)11:50 ID:iRmt59/C(12/16) AAS
二度と来ないとは言ったが出ていくとは言ってない
784: [age] 2020/01/27(月)11:53 ID:iRmt59/C(13/16) AAS
グーグルの前でお前らは生まれて初めての無力感を味わってるだろうがそれをバネに成長するかどうかはお前ら次第
問題に文句言って満足して終わるのか自らの力不足を認識して研鑽を積むのかこれでお前らの本当の実力が明らかになる
785: [age] 2020/01/27(月)11:57 ID:iRmt59/C(14/16) AAS
>>781
良くありそうな問題だがお前らは解けない
その現実を見せつけられて逆ギレするのはみっともない
無知を自覚してステップアップ、周りのみんなに差をつけよう
786: 2020/01/27(月)12:01 ID:RkrU528F(1) AAS
わかったからID真っ赤にする前にスレタイくらい読もうね
787: [age] 2020/01/27(月)12:14 ID:iRmt59/C(15/16) AAS
スレタイ音読してノートに書き写して口と耳と手と頭を使い全身でスレタイを理解したけど俺は間違ってないぞ
問題を読み解いてあっと驚くようなオリジナリティ溢れる独創的で優雅な回答を期待してるんだがお前らは何を問われてるのかさえわからない状態だろ
手とり足取り教えて回答に導かれたとしても正確がひねくれてるお前らはそれを嬉しいとは思わないだろ、だったら俺がお前らにできることは一つだけ、お前らが殻を破って成長するのを見守るしかない
788: [age] 2020/01/27(月)12:20 ID:iRmt59/C(16/16) AAS
頑張れ！！
789: 2020/01/27(月)12:37 ID:UkOypP5f(1/6) AAS
外部ﾘﾝｸ:puzzlefry.com
こっちにはちゃんと書いてある
>>734は劣化コピーだ
790(2): 2020/01/27(月)12:56 ID:UkOypP5f(2/6) AAS
落とす回数だけ考えれば良いなら答えは簡単
プログラミングのお題である必要は無い
とても簡単な数学の問題
階の上下のコスト、たまご自体のコスト、たまごを落とすコスト
が決まっていて
コストの最小化問題であるなら
やっとプログラミングの出番
たまごを落とす回数しか効率よ中身として思い浮かばないのなら
発想が乏しすぎる
791(1): 2020/01/27(月)12:59 ID:lki83My8(1) AAS
時間の無駄だってグーグルの人事が言ってからだいぶたつのに
まだこんなやついるのか
792(1): 2020/01/27(月)13:02 ID:MAYcFInA(1/2) AAS
>>734
引っかけ問題だとすると、とにかく落として卵が割れさえすれば「何階で割れるか」は判明した事になる(何階が割れる割れないの境目の階かを求めよという問題になってないので)、いきなり最上階のN階まで上がってしまい、そこで一つ落として割れるかどうかを確認して終わり。
793: [age] 2020/01/27(月)13:03 ID:V1mi84GI(1/24) AAS
>>790
スレタイ見て
794: [age] 2020/01/27(月)13:04 ID:V1mi84GI(2/24) AAS
プログラミングの問題だから
理論ではなく実践を問う問題
795: [age] 2020/01/27(月)13:26 ID:V1mi84GI(3/24) AAS
>>791
黙れハゲ、人事について議論するな
プログラミングの問題を考えろ
796: [age] 2020/01/27(月)13:27 ID:V1mi84GI(4/24) AAS
>>792
そんなアホな問題をグーグルが出すわけ無いだろアホw
797: [age] 2020/01/27(月)13:28 ID:V1mi84GI(5/24) AAS
お前ら天の邪鬼こじらせて問題解けなくなってんじゃん
798: 2020/01/27(月)13:32 ID:UkOypP5f(3/6) AAS
英文にはちゃんと書いている
日本語が単なる劣化コピー
799(1): [age] 2020/01/27(月)13:42 ID:V1mi84GI(6/24) AAS
はいはいもうええから問題解いてもらえる？
800(1): 2020/01/27(月)13:48 ID:n/pRd1c3(1/2) AAS
Nの下1/3階で1回目落として割れれば最下階から順に上階に向かって落としていく
1回目割れなければ、残ってる階の下1/3階で落として割れれば残っている階の最下階から順に上階に向かって落としていく
以下繰り返し
801: 800 2020/01/27(月)14:03 ID:n/pRd1c3(2/2) AAS
1回目割れなかったときが多すぎるわ失敗
1回目割れなかったときに最下階から落とす回数と、
割れたときに残った階で繰り返す回数が同じになる数値、が答えかな？
802: 2020/01/27(月)14:44 ID:UkOypP5f(4/6) AAS
>>799
解いたけど
上下前次1-新書関写板覧索設栞歴
あと 200 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.051s