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

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

[前50を表示]
700:デフォルトの名無しさん
20/01/22 20:19:19 3jquT0bn.net
>>677
20個ならループしない限りは内容が何だろうが20行にしかならないのでは？

701:デフォルトの名無しさん
20/01/22 20:23:02 1i745hKi.net
最大は21行だよ

702:デフォルトの名無しさん
20/01/22 20:40:06 3jquT0bn.net
あー。そうか。21だね。

703:デフォルトの名無しさん
20/01/22 20:43:02 F1N+c+gr.net
>>671に "E -> C" を加えると？

704:デフォルトの名無しさん
20/01/22 21:13:37 pXdYyKNl.net
>>671
Java
URLﾘﾝｸ(paiza.io)

705:デフォルトの名無しさん
20/01/23 01:12:44 LqZxq9h8.net
>>683
分岐か。そうすれば増えるね。

706:デフォルトの名無しさん
20/01/23 18:13:14 AdSJ3UeH.net
[] 0行
["A -> B"] 2行
["A -> C", "B -> C"] 4行
["A -> D", "B -> D", "C -> D"] 6行
["A -> D", "B -> D", "C -> D", "D -> E"] 9行

707:デフォルトの名無しさん
20/01/23 18:45:00 AdSJ3UeH.net
n≧12 の時、以下を四捨五入した行数になるかな

偶数
4 * exp(n*0.24060591252980172375)

奇数
4.0137530980362538594 * exp(n*0.24060591252980172375)

708:デフォルトの名無しさん
20/01/24 23:55:14 qxZ+oily.net
>>671 Perl5 (goto 関数を使っていますが、perl5ではこれはcontinuationです)

use feature qw{current_sub signatures};
no warnings 'experimental::signatures';
@sx = (A => B, A => D, B => E, D => E);
sub {
　if (@_) {
　　($a, $b) = (shift, shift);
　　push @lx, $a unless $h{$a};
　　push @{$h{$a}}, $b;
　　$r{$b}{$a} = 1;
　　goto __SUB__;
　}
}->(@sx);
@ax = grep{! $r{$_}} @lx;
sub ($a, $d) {
　print "$d$a\n";
　__SUB__->($b, "_$d") while $b = shift @{$h{$a}};
}->($_, '') for @ax;

実行結果
$ perl 16_671.pl
A
_B
__E
_D
__E

709:デフォルトの名無しさん
20/01/25 02:34:16 XZtTnZKV.net
>>646
サンプルデータも考えて、回答も作れと言われると
めんどくさすぎてスルーされるんじゃまいか

710:デフォルトの名無しさん
20/01/25 02:36:37 XZtTnZKV.net
つか、無向グラフの最小サイクル検出って
いいｱﾙｺﾞﾘｽﾞﾑあったっけ

711:デフォルトの名無しさん
20/01/25 06:09:52 Fgzm1LAC.net
最小サイクルとは？
コストが最小？通る辺の数が最小？

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

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

712:デフォルトの名無しさん
20/01/25 06:22:55 Fgzm1LAC.net
>>688
gotoを使っちゃいけないローカルルールとかあるの？

713:デフォルトの名無しさん
20/01/25 08:11:44 O6wUvbi6.net
tsort(1) ?

714:デフォルトの名無しさん
20/01/25 10:35:48 ZrgQFiPc.net
>>692
そんなﾙｰﾙはないけれど、制御構造の構文の代わりに安直に
goto分岐を使ったﾍｯﾎﾟｺコードではなくて、perl5のgoto 関数名構文が持つ
continuationの機能を使って、動的環境を維持したまま末尾再帰的な
loopを表現したと言いたかったのよ

715:デフォルトの名無しさん
20/01/25 10:38:39 icKJvqvk.net
なるほど
お前はなかなかやるじゃねえか

716:デフォルトの名無しさん
20/01/25 11:05:32.17 mLh1vP4R.net
お題
.bash_history には、入力したコマンドが、1行ずつ追記されていくが、
同じコマンドが出てくると面倒なので、古い(上にある)方をすべて消してください
入力
5
3
1
4
2
5
3
4
5
出力
1
2
3
4
5

717:デフォルトの名無しさん
20/01/25 11:14:27.65 wxh/zNmo.net
>>696 Ruby
puts gets(p).split.reverse.uniq.reverse
# =>
1
2
3
4
5

718:デフォルトの名無しさん
20/01/25 12:48:36.66 dgvYVRBF.net
>>696
Java
URLﾘﾝｸ(paiza.io)

719:デフォルトの名無しさん
20/01/25 13:56:27.24 yjSryLut.net
>>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

720:デフォルトの名無しさん
20/01/25 18:59:55 xXb4DuHd.net
>>696
URLﾘﾝｸ(ideone.com)
RのuniqueにはfromLastオプションがあるので、revによる前後処理が不要。

721:デフォルトの名無しさん
20/01/25 19:19:17 i4ScOGkF.net
>>696 Ruby

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

722:デフォルトの名無しさん
20/01/25 19:26:44 eYyvJiZZ.net
>>696 .bashrc
HISTCONTROL=erasedups:ignorespace
ついでに
HISTIGNORE="history*"

723:デフォルトの名無しさん
20/01/25 20:22:19 J6xo1Vbp.net
>>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))

724:デフォルトの名無しさん
20/01/26 00:01:21 4S7WZkam.net
>>701 ナイス

725:デフォルトの名無しさん
20/01/26 00:02:23 4S7WZkam.net
>>704 ｱﾝｶｰしくった
>>702 ﾅｲｽはこっちだた

726:696
20/01/26 00:35:54.22 2jcz6vHU.net
>>702
スレ違いで、スマンが、
erasedups で、現在の行と一致する履歴を、保存前にすべて削除するけど、
WSL, Ubuntu 18.04, bash では、削除されなかった！
これは難しい
tmuxとかの仮想端末で複数の画面間で、Bashのコマンド履歴を共有すると、
同じ履歴が何度も記録されてしまう問題を解決する
URLﾘﾝｸ(piro.sa)＠kura.ne.jp/latest/blosxom/webtech/2018-03-04_history-nodup-with-tmux.htm

727:デフォルトの名無しさん
20/01/26 01:20:33.64 4S7WZkam.net
>>706
ﾓﾁﾂｹ

728:696
20/01/26 01:39:31.40 2jcz6vHU.net
history の仕組みが難しいから、
定期的に、ここのスクリプトで、履歴ファイルを上書きした方が良いかも

729:デフォルトの名無しさん
20/01/26 01:43:44.81 HPdacZve.net
rubyXLでエクセルいじってるが
印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・

730:デフォルトの名無しさん
20/01/26 02:08:32 4S7WZkam.net
>>709
ｽﾚﾁ

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

731:696
20/01/26 05:19:41 2jcz6vHU.net
>>710

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

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

次に、history -c && history -r

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

まだ、試してないけど

732:696
20/01/26 06:05:44 2jcz6vHU.net
>>696
Ruby で作った。
コマンドは「ruby script.rb 入力ファイル名」

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

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

print ary.join

733:696
20/01/26 06:21:48 2jcz6vHU.net
>>711
の方

734:法で、.bash_history から重複を排除できました！

735:デフォルトの名無しさん
20/01/26 09:38:26 6CyPsFJq.net
お題: 入力された整数を因数分解し、因数の数だけ「どんだけぇ～♪」と表示せよ

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

736:デフォルトの名無しさん
20/01/26 10:24:47.39 mBsLdcGX.net
>>709
121 名前：デフォルトの名無しさん (ﾜｯﾁｮｲ a763-gk0v)[] 投稿日：2020/01/25(土) 15:52:45.46 ID:WZ3Oswhu0
rubyXLでエクセルいじってるが
印刷範囲を設定したいときは、どのようにすればよいのでしょうか？
いろいろ探しても見当たらず・・

737:デフォルトの名無しさん
20/01/26 10:35:06.75 OyPCa8uu.net
>>714 Ruby
puts "どんだけぇ～♪\n"*~-`factor`.split.size

738:デフォルトの名無しさん
20/01/26 11:45:57 pipfilQo.net
>>714
Java
URLﾘﾝｸ(paiza.io)

739:蟻人間
20/01/26 15:31:19.81 QR2U0M8L.net
お題: どこかの国に競馬があった。そこの競馬場のルールでは馬券一枚に対して単勝の馬一頭しか選べない。
その日の各ゲームのそれぞれの出場馬について、名前と勝率とオッズが掲示されている。
【今日の競馬】
ゲーム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円で獲得期待金額が最大になるように馬券を購入せよ。馬券の購入において、小数点以下は切り捨てとし、馬券には税金が掛からないものと仮定する。

740:デフォルトの名無しさん
20/01/26 15:44:50.09 uQg9mh+n.net
勝率の和が1を越えてるけど勝率って言うのは勝つ確率のことではなくて何かしらの競馬用語なのか？

741:蟻人間 ◆T6xkBnTXz7B0
20/01/26 15:46:20 TOQ25Lx5.net
ここでは、払戻金の倍率（賭けた金が何倍になって払い戻されるか）のことをオッズと呼ぶことにする。払戻金は小数点以下切り捨てとする。

742:デフォルトの名無しさん
20/01/26 15:47:57 uQg9mh+n.net
てよく見たらいつもの糞コテやん
解散

743:蟻人間 ◆T6xkBnTXz7B0
20/01/26 15:55:46 QR2U0M8L.net
>>719
馬の勝率はこれまでのレースで一着になった確率。

744:デフォルトの名無しさん
20/01/26 16:14:00 jQnb27FW.net
勝つ確率がわからないなら期待値もわからない
普通は買わないのが一番

745:デフォルトの名無しさん
20/01/26 16:45:22.64 jQnb27FW.net
オッズ0.2って何？

746:デフォルトの名無しさん
20/01/26 17:18:30.67 aRFw4TjA.net
杜撰なお題だなw

747:蟻人間
20/01/26 17:19:13.36 QR2U0M8L.net
>>724
勝つと20%戻ってくるという意味。

748:デフォルトの名無しさん
20/01/26 17:23:34.39 uQg9mh+n.net
100円の馬券が当たるとなんと20円に！

749:デフォルトの名無しさん
20/01/26 18:27:58.48 jQnb27FW.net
>>718
ちゃんとしたお題にするつもりが無いなら取り下げて

750:蟻人間
20/01/26 18:40:41.46 TOQ25Lx5.net
>>718 >>728
取り下げます。もっと良いお題を考えて下さい。

751:デフォルトの名無しさん
20/01/26 18:56:39.39 OTxXTlwF.net
>>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 以上が実行されないらしく困っています
もしかしたら初学者の自分にもできるかもしれないと思い取り組んでみたのですが…
もしどなたかお知恵をお貸しくだされば嬉しいです

752:デフォルトの名無しさん
20/01/26 19:03:07.14 uQg9mh+n.net
>>730
for(let i=2;i<=Math.floor(n/2);i++){
を
const sup = Math.sqrt(n);
for(let i=2;i<=sup;i++){

753:デフォルトの名無しさん
20/01/26 19:09:59 OTxXTlwF.net
>>731
ありがとうございます！動きました
何かとんでもない思い違いをしていたみたいで恥ずかしい…

754:デフォルトの名無しさん
20/01/26 19:18:27 9QNAjmQu.net
n % i !== 0

755:デフォルトの名無しさん
20/01/26 19:23:55 pipfilQo.net
>>729
ビルの回数Nを引数として受け取って次の問題を解くプログラムを作ってください

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

756:デフォルトの名無しさん
20/01/26 19:26:53 TCoNMy8F.net
2分探索じゃだめか？

757:デフォルトの名無しさん
20/01/26 19:40:43.12 yXTxN+fl.net
>>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;
}

758:デフォルトの名無しさん
20/01/26 19:46:17 3yHBwxN6.net
>>734
効率
とは？

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

759:デフォルトの名無しさん
20/01/26 19:50:34 3yHBwxN6.net
卵を使う個数

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

760:デフォルトの名無しさん
20/01/26 20:01:47.72 vOa1pk8h.net
>>714
R
URLﾘﾝｸ(ideone.com)

761:デフォルトの名無しさん
20/01/26 20:15:04 yXTxN+fl.net
>>734
プログラミング言語・日本語でいうと、
2階から落としていって、割れるまで二階ずつ上っていく。
割れたら一階下りて割れるか確認する。
基本的にそれだけ。

762:デフォルトの名無しさん
20/01/26 20:16:59 pipfilQo.net
>>735
二分探索だとタマゴが割れて調べられないケースがでてくるんよー

763:デフォルトの名無しさん
20/01/26 20:22:08.04 OTxXTlwF.net
>>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('どんだけぇ～♪');
}
}
ここはこうした方がいい等あれば教えていただけると幸いです

764:デフォルトの名無しさん
20/01/26 20:28:47 3yHBwxN6.net
>>734
1階は必ず割れない
N階は必ず割れる
という設定とする

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

765:デフォルトの名無しさん
20/01/26 20:30:52 yXTxN+fl.net
>>742
後学のために教えてほしいんだが、なんでnをsqrtしてsup作ってるんだい？

766:デフォルトの名無しさん
20/01/26 20:34:49 3yHBwxN6.net
>>742
n/= i
を実行する度にsupの値を減らせる

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

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

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

768:デフォルトの名無しさん
20/01/26 21:23:54.19 pipfilQo.net
>>746
nに3とかを入れてみると最後の表示については確認できるかと
割り切れたときはiはそのまま
割り切れなかったらiを+1
ループでできるはず

769:730
20/01/26 21:28:27.08 OTxXTlwF.net
>>747
確認しました…＞最後の表示
ちゃんと自分で調べないとダメですね
ちょっと直してみます

770:デフォルトの名無しさん
20/01/26 22:44:40.59 2jcz6vHU.net
>>734
このお題は、どこかで見た
VBScript のスレか何かで、ピッコロ大魔王が出したクイズじゃないの？w

771:デフォルトの名無しさん
20/01/26 22:55:24 2jcz6vHU.net
>>744
素数かどうかなど、素因数分解する際、平方根まで調べれば見つかるから

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

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

772:蟻人間 ◆T6xkBnTXz7B0
20/01/26 23:02:50 QR2U0M8L.net
その辺は数学の整数論を参照あれ。

773:デフォルトの名無しさん
20/01/26 23:07:17 pipfilQo.net
>>749
ネタ元はグーグルの入社試験
ググったら解法もわかる
プログラムで解いてる人は少ないからプログラミング能力を測るのに適当かと

774:デフォルトの名無しさん
20/01/26 23:18:06 pipfilQo.net
お題
ある長方形の面積Sが与えられたとき
短い方の辺の長さが最も長くなるときの縦の長さと横の長さを出力してください

775:蟻人間
20/01/26 23:29:25.48 QR2U0M8L.net
>>753
=sqrt(S)

776:デフォルトの名無しさん
20/01/26 23:29:57.26 pipfilQo.net
>>751
掛け算の対称性は小学校の算数で習うので
整数論とかそんな難しい話は必要ないんじゃ……

777:デフォルトの名無しさん
20/01/26 23:40:40 pipfilQo.net
>>754
正解
素因数分解もそうだしグーグルの問題もそういうこと

778:デフォルトの名無しさん
20/01/27 00:03:50 0SHKI7y8.net
くだらなすぎる

779:デフォルトの名無しさん
20/01/27 06:18:43 rJ1Bl2Oz.net
>>714 Ruby

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

780:デフォルトの名無しさん
20/01/27 07:34:21 ZyjcNjD+.net
出題者には回答者からのお題の疑問には答えない主義なの？

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

781:デフォルトの名無しさん
20/01/27 08:27:54 ZyjcNjD+.net
パズル問題は曖昧性なく出題しようよ
解釈で全く違う問題になる

782:デフォルトの名無しさん
20/01/27 10:13:37 iRmt59/C.net
文章の読解も問題に含まれてるのでうざ絡みで答え教えてもらおうとするのは卑怯

783:デフォルトの名無しさん
20/01/27 10:22:09 7flpRMwp.net
それは問題が十分よくできているときにのみ有効な論であって、
例えば賭け事のオッズとして1未満の値を設定してくるような阿呆がいた場合にはそれ相応の質疑が必要

784:デフォルトの名無しさん
20/01/27 10:31:51 2EkFM6ia.net
>>761
この分野では正確に、曖昧性なく書くことが強く求められる

785:デフォルトの名無しさん
20/01/27 10:32:00 iRmt59/C.net
グーグルの採用試験で使われてて解説記事もたくさんあるからわからないのは読解力が劣ってるだけ

786:デフォルトの名無しさん
20/01/27 10:35:52 iRmt59/C.net
これ解けない人はグーグルに入社できない

787:デフォルトの名無しさん
20/01/27 10:42:24 7flpRMwp.net
・グーグルの採用試験と一言一句同じなのか
・グーグルに入社できることが何かの優位性を確実に示し得るのか

はい

788:デフォルトの名無しさん
20/01/27 10:46:12 iRmt59/C.net
>>766
全く同じ
グーグルは頭のいい人しか入社できない

789:デフォルトの名無しさん
20/01/27 10:50:27 7flpRMwp.net
>>767
はいダウト
うちの教養時代のクラスメイトの落ちこぼれがコネでグーグル入社してた

790:デフォルトの名無しさん
20/01/27 10:51:08 j8/I9hQ5.net
>>767
初っ端からビルの回数と書いてある時点で信憑性ゼロだろw

791:デフォルトの名無しさん
20/01/27 10:51:26 iRmt59/C.net
>>768
お前より頭良かったんじゃね
能ある鷹は爪を隠すと言うぞ

792:デフォルトの名無しさん
20/01/27 10:52:33 iRmt59/C.net
>>769
それはただのタイプミスだからそこに疑問を持つ人はいなかったよw
その指摘は流石に低学歴すぎる

793:デフォルトの名無しさん
20/01/27 10:54:56 7flpRMwp.net
>>770
爪隠したまま進振りぎりぎりの点数叩き出すやつなんてどの道馬鹿だろ

794:デフォルトの名無しさん
20/01/27 10:56:14 iRmt59/C.net
>>772
でもグーグル入社したんだろ
地頭が良いんだよ、俺にはわかる

795:デフォルトの名無しさん
20/01/27 10:57:17 7flpRMwp.net
>>773
結論ありきで推論しててキモいよお前
俺はグーグルに入社してるバカも知るっていう例を提示しただけ

796:デフォルトの名無しさん
20/01/27 10:58:37 iRmt59/C.net
>>774
客観的にお前の方が頭悪い

797:デフォルトの名無しさん
20/01/27 10:59:06 iRmt59/C.net
悔しかったら問題解いてグーグルにアピールしろ

798:デフォルトの名無しさん
20/01/27 11:01:10 7flpRMwp.net
ID:iRmt59/C がバカすぎて最高に笑える
まあそいつは麻布→理１→グーグルだから馬鹿だったけどお前よりは確実に賢いわ

799:デフォルトの名無しさん
20/01/27 11:02:05 iRmt59/C.net
>>777
高卒のわい涙目
もう二度と来ねえよクソが！！！

800:デフォルトの名無しさん
20/01/27 11:04:17 /nctx1iy.net
グーグル絶対賢いマンはこれネタやろワロタｗｗｗ

801:デフォルトの名無しさん
20/01/27 11:12:30 j8/I9hQ5.net
>>771
タイプミスなんて言われんでも分かるよ。
一字一句同じ？同じ！なんて自信満々に答えてるくせに全く確認もしていないいい加減で信用できない奴だなと思っただけだよw

802:デフォルトの名無しさん
20/01/27 11:17:35 gE+WjllM.net
これがgoogleの入社問題！とかいうよくある釣り記事に踊らされた子だね

803:デフォルトの名無しさん
20/01/27 11:49:20 iRmt59/C.net
>>780
タイプミスはわかるのに問題は読み解けないんだな
それがお前の限界、無理すんな、お前には無理だ

804:デフォルトの名無しさん
20/01/27 11:50:22 iRmt59/C.net
二度と来ないとは言ったが出ていくとは言ってない

805:デフォルトの名無しさん
20/01/27 11:53:35 iRmt59/C.net
グーグルの前でお前らは生まれて初めての無力感を味わってるだろうがそれをバネに成長するかどうかはお前ら次第

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

806:デフォルトの名無しさん
20/01/27 11:57:23 iRmt59/C.net
>>781
良くありそうな問題だがお前らは解けない
その現実を見せつけられて逆ギレするのはみっともない
無知を自覚してステップアップ、周りのみんなに差をつけよう

807:デフォルトの名無しさん
20/01/27 12:01:10 RkrU528F.net
わかったからID真っ赤にする前にスレタイくらい読もうね

808:デフォルトの名無しさん
20/01/27 12:14:18 iRmt59/C.net
スレタイ音読してノートに書き写して口と耳と手と頭を使い全身でスレタイを理解したけど俺は間違ってないぞ

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

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

809:デフォルトの名無しさん
20/01/27 12:20:54 iRmt59/C.net
頑張れ！！

810:デフォルトの名無しさん
20/01/27 12:37:32.94 UkOypP5f.net
URLﾘﾝｸ(puzzlefry.com)
こっちにはちゃんと書いてある
 >>734は劣化コピーだ

811:デフォルトの名無しさん
20/01/27 12:56:13 UkOypP5f.net
落とす回数だけ考えれば良いなら答えは簡単
プログラミングのお題である必要は無い
とても簡単な数学の問題

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

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

812:デフォルトの名無しさん
20/01/27 12:59:24 lki83My8.net
時間の無駄だってグーグルの人事が言ってからだいぶたつのに
まだこんなやついるのか

813:デフォルトの名無しさん
20/01/27 13:02:02 MAYcFInA.net
>>734
引っかけ問題だとすると、とにかく落として卵が割れさえすれば「何階で割れるか」は判明した事になる(何階が割れる割れないの境目の階かを求めよという問題になってないので)、いきなり最上階のN階まで上がってしまい、そこで一つ落として割れるかどうかを確認して終わり。

814:デフォルトの名無しさん
20/01/27 13:03:27 V1mi84GI.net
>>790
スレタイ見て

815:デフォルトの名無しさん
20/01/27 13:04:46 V1mi84GI.net
プログラミングの問題だから
理論ではなく実践を問う問題

816:デフォルトの名無しさん
20/01/27 13:26:30 V1mi84GI.net
>>791
黙れハゲ、人事について議論するな
プログラミングの問題を考えろ

817:デフォルトの名無しさん
20/01/27 13:27:47 V1mi84GI.net
>>792
そんなアホな問題をグーグルが出すわけ無いだろアホw

818:デフォルトの名無しさん
20/01/27 13:28:42 V1mi84GI.net
お前ら天の邪鬼こじらせて問題解けなくなってんじゃん

819:デフォルトの名無しさん
20/01/27 13:32:57 UkOypP5f.net
英文にはちゃんと書いている
日本語が単なる劣化コピー

820:デフォルトの名無しさん
20/01/27 13:42:35 V1mi84GI.net
はいはいもうええから問題解いてもらえる？

821:デフォルトの名無しさん
20/01/27 13:48:46 n/pRd1c3.net
Nの下1/3階で1回目落として割れれば最下階から順に上階に向かって落としていく
1回目割れなければ、残ってる階の下1/3階で落として割れれば残っている階の最下階から順に上階に向かって落としていく
以下繰り返し

822:800
20/01/27 14:03:08 n/pRd1c3.net
1回目割れなかったときが多すぎるわ失敗

1回目割れなかったときに最下階から落とす回数と、
割れたときに残った階で繰り返す回数が同じになる数値、が答えかな？

823:デフォルトの名無しさん
20/01/27 14:44:24 UkOypP5f.net
>>799
解いたけど

824:デフォルトの名無しさん
20/01/27 14:49:56.90 UkOypP5f.net
一人しか書いてないからどれかわかるよね

825:デフォルトの名無しさん
20/01/27 14:54:43.43 V1mi84GI.net
コードは？w

826:デフォルトの名無しさん
20/01/27 15:04:02 V1mi84GI.net
コードどこにあんねんwwwwww

827:デフォルトの名無しさん
20/01/27 15:05:01 V1mi84GI.net
腹イタイwww腹イタイwww

828:デフォルトの名無しさん
20/01/27 16:16:55 UkOypP5f.net
>>790

829:デフォルトの名無しさん
20/01/27 16:30:19 V1mi84GI.net
>>807
思わせぶりなこと言ってるだけで回答コードないですけどwww
何やり遂げたつもりになってんねんwww
何してんねんwww

830:デフォルトの名無しさん
20/01/27 16:30:35 V1mi84GI.net
笑わせんなwwwwww

831:デフォルトの名無しさん
20/01/27 16:42:59 LGsyX1lU.net
>>734
卵落とすやつ。自分のヤツ(>>740 )は、((N/2)+1)回で解ける。

832:デフォルトの名無しさん
20/01/27 17:56:53 yDu6+ckg.net
>>808
落とす回数をコストとするなら>>743で終わり
コードが欲しければ金払えばやるよ

833:デフォルトの名無しさん
20/01/27 18:03:48 V1mi84GI.net
>>811
それ間違ってるわwww
試しにコードに落としてみ

834:デフォルトの名無しさん
20/01/27 18:04:45 V1mi84GI.net
そのコードを俺に教えてみ

835:デフォルトの名無しさん
20/01/27 18:05:03 V1mi84GI.net
早くしてくれみ

836:デフォルトの名無しさん
20/01/27 18:07:47 yDu6+ckg.net
金払うってこと？
1万円でいいよ

837:デフォルトの名無しさん
20/01/27 18:11:22 V1mi84GI.net
>>815
お前のロジック間違ってるから添削してやろうと思ったんだが出したくないならいいわ、お前が恥かかないようにこっちは良かれと思って手を差し伸べてやったんだがそれを振り払うような真似をするならいいわ、考え直すなら今のうちだぞ

838:デフォルトの名無しさん
20/01/27 18:12:06 V1mi84GI.net
模範解答は一週間後な
あと一週間は引っ張れるわ

839:デフォルトの名無しさん
20/01/27 18:13:14 DT2W+6qB.net
合ってるから大丈夫
違うならそれは問題の解釈が私と違うというだけ

840:デフォルトの名無しさん
20/01/27 18:13:37.87 V1mi84GI.net
間違いを指摘されて出すに出せなくなって金額ふっかけて相手に断らせようとする卑怯な人は正直に手を上げなさい

841:デフォルトの名無しさん
20/01/27 18:15:15 RTaGNqK6.net
はいはい
次

842:デフォルトの名無しさん
20/01/27 18:16:41 V1mi84GI.net
>>818
向かうところ敵無しだな、敵わないわwww

843:デフォルトの名無しさん
20/01/27 18:19:10.77 fd+09zFE.net
いろんな解釈が可能な問題を出しといて
何言ってんだか

844:デフォルトの名無しさん
20/01/27 18:21:18 V1mi84GI.net
>>822
いやいやお前らが天の邪鬼魂を遺憾なく発揮して問題から逃げてるだけでググればわかるけどこの問題の解釈は明確に一つだけだぞ

845:デフォルトの名無しさん
20/01/27 18:21:43 ZY6HpsDp.net
占い師や詐欺師の手法

846:デフォルトの名無しさん
20/01/27 18:23:13 V1mi84GI.net
レッテル貼りまでやりだしたか
お前らがこんなに追い詰められるのも珍しいな

847:デフォルトの名無しさん
20/01/27 18:23:40 V1mi84GI.net
たかが問題一つでどんだけ焦ってるんだよ

848:デフォルトの名無しさん
20/01/27 18:24:20 V1mi84GI.net
お前らにも解けない問題があるってことを認めれば冷静になれるぞ

849:デフォルトの名無しさん
20/01/27 18:25:30 V1mi84GI.net
グーグルの入社試験は流石に難しすぎたか
しかたない問題を取り下げます！

850:デフォルトの名無しさん
20/01/27 18:27:15 V1mi84GI.net
以後この問題に関するレスの一切を禁止します！

851:デフォルトの名無しさん
20/01/27 18:48:38 MAYcFInA.net
1. 吉野家へ行って持ち帰りの牛丼を買う。
2. 家に帰ってから玉子を割って器に入れ醤油を少し入れてかき混ぜる。
3. 牛丼の上に掛ける。
4. 食べる。

852:デフォルトの名無しさん
20/01/27 20:11:04 jQKfoNW1.net
>>734 (defun f (N) (loop for i from 1 to N when (>= i the-floor) return i))

853:デフォルトの名無しさん
20/01/27 20:55:58 XWtrHJUJ.net
>>734
マジレスするけど

Nを9としたときタマゴが1個なら
線形に調べるしかない
1 2 3 4 5 6 7 8 9

タマゴが2個なら
二次元に階を並べて縦の位置と横の位置を調べれば良い
7 8 9
4 5 6
1 2 3

ただしこれだと上に登るにつれて調べる数が増えるから
上に登るにつれて回数を減らせばいい
8 9
5 6 7
1 2 3 4

直角二等辺三角形の面積をNとしたときの辺の長さを求めればいい
これは図形の問題だな

F#
URLﾘﾝｸ(paiza.io)

854:デフォルトの名無しさん
20/01/27 21:06:37.14 ra0g3McZ.net
お題
タマゴがn個

855:デフォルトの名無しさん
20/01/27 21:22:17 ZWQEPunf.net
元はこれですね

URLﾘﾝｸ(www.businessinsider.com)

>>734はひどい劣化コピー

856:デフォルトの名無しさん
20/01/27 21:23:45 ZWQEPunf.net
つまり
>>764 >>767 は嘘

857:デフォルトの名無しさん
20/01/27 21:34:30 CiSOox2q.net
まあ、高卒の言うことだし

858:デフォルトの名無しさん
20/01/27 22:04:54 ZyjcNjD+.net
高卒 vs 東大卒2人

859:デフォルトの名無しさん
20/01/27 22:55:29.66 6+TABcSR.net
本当にこのスレに東大理系卒のような高学歴がそんなに何人もいるなら
もっとましな回答のコードのレスが日ごろどんどん書き込まれていてもよさそうな気がする

860:デフォルトの名無しさん
20/01/27 22:58:15.90 6+TABcSR.net
あるいは東大は出たけれど受験テクニシャンかまぐれ屋さんで
実は時頭の悪い能無し東大卒がここにたむろしているとかか

861:デフォルトの名無しさん
20/01/27 23:32:17.86 GGIV6lt+.net
英語にしてもthe Nth floorというのが曖昧で、0始まりか1始まりかによって解が異なる。
N = 100の場合はどちらでも同じになるが。
だから、locale設定を調べて計算式を変えるのがソフトウェア会社として正しい答えのはず。

862:デフォルトの名無しさん
20/01/27 23:51:56 6+TABcSR.net
階に0って…無いﾝｼﾞｬﾏｲｶ…

863:デフォルトの名無しさん
20/01/28 00:09:33 WmWS3LeK.net
イギリスでは1階はgrand floorで2階がfirst floor
有名な話

864:デフォルトの名無しさん
20/01/28 00:09:50 fHG5gSyE.net
二階がthe first floorだったり, the 12th floorの直上階がthe 14th floorだったりする

865:デフォルトの名無しさん
20/01/28 00:10:46 SzKOygFW.net
>>838
>>687 を短時間で導けるのは東大卒っぽくない？

866:デフォルトの名無しさん
20/01/28 00:25:19.83 IwozSCni.net
>>844
東大かは分からないけど数学がかなり得意で行動性IQは高そう
個数の傾向から関数関係を暗算か連想間隔でひらめくように導いたような感じ
でもソフトウエアアーキテクチャー矢論理的構造概念は弱そう。
そして言語性IQはたいしたことなく社会性や人間性は劣る感じいわゆる15過ぎたらただの変人みたいな
総じて言うと偏った社会的不適ごう者でいわゆる時頭はよくないﾀｲﾌﾟ

867:デフォルトの名無しさん
20/01/28 00:27:09.95 IwozSCni.net
ずけずけ言ってｺﾞﾒﾝﾁｬｲ（＞＜）

868:デフォルトの名無しさん
20/01/28 00:27:31.17 t/3yzBv7.net
>>839
>>845
地頭な

869:デフォルトの名無しさん
20/01/28 00:29:26.14 IwozSCni.net
ﾖﾊﾟﾗﾃ殴り書きして誤字脱字ｺﾞﾒﾝﾁｬｲ（＞＜）

870:デフォルトの名無しさん
20/01/28 00:33:31.35 sU6by0Qq.net
>>845
一人で発狂してるけど社会不適合者ってお前の事をいうんだと思う

871:デフォルトの名無しさん
20/01/28 00:38:47.76 IwozSCni.net
そう向きになりなさんな。
人のことをそこまで断定的に言うのであればだな、
じゃあ私がどんなタイプで、何が得意不得意で
上の方でどんな回答レスを書いていて、
どんな学歴かそうぞうして書み。
あんさんのプロファイリング能力がどの程度のものか見てやるよ。

872:デフォルトの名無しさん
20/01/28 00:40:57.07 ciqR13vi.net
>>850
酔っぱらってる自覚あるなら書き込みやめてもう寝なよ

873:デフォルトの名無しさん
20/01/28 00:45:04.34 IwozSCni.net
もじき寝るけど、このスレのは晩酌の肴代わりに覗いてたまに趣味でレス書いていた程度のことだし
気にしなさんな

874:デフォルトの名無しさん
20/01/28 00:45:35.83 Ue4lP5nY.net
3か月でクビになる社会不適合者の >>850
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ

875:デフォルトの名無しさん
20/01/28 00:48:18 IwozSCni.net
>>853
そこまで外すとは並大抵の能力じゃないな、お主。
ここで能力とは、良い意味で言っていない。

876:デフォルトの名無しさん
20/01/28 00:52:38.98 Ue4lP5nY.net
>>854
社会不適合者

8 名前：ウーロン ◆YAZTByPXwc6o [] 投稿日：2020/01/14(火) 23:06:04.53 ID:p1ffDOn1
Eqv演算子の使い途を募集します
10 名前：デフォルトの名無しさん[age] 投稿日：2020/01/20(月) 08:39:19.96 ID://bqLjsW
>>9
いま電車の中なんですがウンコ漏らしましたアドバイスお願いします

877:デフォルトの名無しさん
20/01/28 00:57:39.36 IwozSCni.net
>>855
あなたに、とっておきのスレをご紹介させていただきます。
いや、悪い意味じゃなく、本当に向いているんじゃないかなと思うスレ
こっちに移動してその持てる能力を存分に発揮してもらえれば、
あなたにとってもとてもプラスだと思うんです。
いかがでしょ。ちょっと覗いてみて下さい。
URｌはこちらです。まじめなソフトウエアに関する議論のスレです。
どうそよろしく。
ｽﾚﾘﾝｸ(tech板)

878:デフォルトの名無しさん
20/01/28 00:58:54.70 Ue4lP5nY.net
>>856
お前が消えればそれで済む話だよ
くだらない出題ばかりしやがって
935 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 12:23:14.18 ID:99nnd/tf
>>934
うるせぇ死ね
947 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 15:51:11.97 ID:99nnd/tf
問題：　おっぱいをなるべく小さくせよ。
964 名前：デフォルトの名無しさん[sage] 投稿日：2019/05/17(金) 20:48:13.95 ID:99nnd/tf
顔射は普通に使う単語ですか？

879:デフォルトの名無しさん
20/01/28 01:03:48.78 IwozSCni.net
>>857
おれ、出題はしたこと無いんだけれどｗｗｗ <

880:br> 何とち狂ってんだ、大丈夫か？病院紹介しようか？人がとち狂って火傷ってるのを見るのは、周りから見るとエンターティンメントの笑いの種みたいなものだから、そんなに頑張って提供しても報われないよ頭冷やせ

881:デフォルトの名無しさん
20/01/28 01:05:28.08 Ue4lP5nY.net
>>858
悪気のない >>749にも見抜かれてるんだよな

882:デフォルトの名無しさん
20/01/28 01:06:00.26 Ue4lP5nY.net
>>858
489 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 11:04:59.42 ID:9wLIIjqc [1/3]
お題：　２つの任意の英数字からなる芸術的なアスキーアートを出力しろ
490 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 11:07:25.78 ID:9wLIIjqc [2/3]
お題：　アスキーアートで芸術的な直線を出力しろ
491 名前：デフォルトの名無しさん[sage] 投稿日：2019/03/04(月) 12:15:59.00 ID:9wLIIjqc [3/3]
お題：　アスキーアートで芸術的な木のアスキーアートを出力しろ

883:デフォルトの名無しさん
20/01/28 01:06:40.59 IwozSCni.net
もしかして自称東大卒の心が不自由な方と
レスを通して俺は接近遭遇してしまったんだろうか…
お大事に（-人-）

884:デフォルトの名無しさん
20/01/28 01:09:08.10 Ue4lP5nY.net
>>861
737 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/16(金) 01:33:55.50 ID:OB5Z17iM
100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
そして、その方法で必要な卵を落とす回数は最大で何回ですか？

885:デフォルトの名無しさん
20/01/28 01:12:17.24 IwozSCni.net
　　　　∧__∧
　　　　(　･ω･) 　　ﾒﾝﾍﾗｰのお相手は、いやどす
　　　　ﾊ∨/^ヽ
　　　ﾉ::[三ﾉ　:.､
　　 i)､_;|*く;　　ﾉ
　　　　 |!: ::.".T~
　　　　ﾊ､___|
"""~""""""~"""~"""~"

886:デフォルトの名無しさん
20/01/28 01:16:12.01 Ue4lP5nY.net
>>863
だったらさっさと失せような、ピッコロさん

887:デフォルトの名無しさん
20/01/28 01:18:00.53 IwozSCni.net
だったらって言うと、ﾒﾝﾍﾗｰ自覚かよ
そしたら本当にお大事に
早く寝るように

888:デフォルトの名無しさん
20/01/28 01:22:10.27 Ue4lP5nY.net
>>865
いやだったら、と言ってるんだよ社会不適合者のピッコロさん
もうじき寝る宣言はどうなったんだ？

889:デフォルトの名無しさん
20/01/28 01:23:17.31 Ue4lP5nY.net
>>865
このスレにももう来なくていいぞ
800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ

890:デフォルトの名無しさん
20/01/28 01:24:31.95 SzKOygFW.net
おまいら他でやれ

891:デフォルトの名無しさん
20/01/28 01:26:08.68 IwozSCni.net
>>866
おれピッコロじゃねーし
その出題者じゃねーし
寝るように進められたけど、自分からは宣言してねーし
いまからｴﾛ動画見る気だし
あんさん、まじ認識の調子悪そうだな、
悪いこたーいわねぇ、いい子だから今夜は早く寝て
必要に応じ心療内科の受信をご検討あれ

892:デフォルトの名無しさん
20/01/28 01:27:13.31 IwozSCni.net
>>868
ｺﾞﾒﾝﾁｬｲ（＞＜）

893:デフォルトの名無しさん
20/01/28 01:27:20.09 Ue4lP5nY.net
>>869
言ってるよな

852 名前：デフォルトの名無しさん[sage] 投稿日：2020/01/28(火) 00:45:04.34 ID:IwozSCni [5/12]
もじき寝るけど、

次ページ