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

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

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

>>734
引っかけ問題だとすると、とにかく落として卵が割れさえすれば「何階で割れるか」は判明した事になる(何階が割れる割れないの境目の階かを求めよという問題になってないので)、いきなり最上階のN階まで上がってしまい、そこで一つ落として割れるかどうかを確認して終わり。

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

>>790
スレタイ見て

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

プログラミングの問題だから
理論ではなく実践を問う問題

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

>>791
黙れハゲ、人事について議論するな
プログラミングの問題を考えろ

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

>>792
そんなアホな問題をグーグルが出すわけ無いだろアホw

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

お前ら天の邪鬼こじらせて問題解けなくなってんじゃん

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

英文にはちゃんと書いている
日本語が単なる劣化コピー

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

はいはいもうええから問題解いてもらえる？

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

Nの下1/3階で1回目落として割れれば最下階から順に上階に向かって落としていく
1回目割れなければ、残ってる階の下1/3階で落として割れれば残っている階の最下階から順に上階に向かって落としていく
以下繰り返し

**800** · 2020/01/27(月) 14:03:08.96

1回目割れなかったときが多すぎるわ失敗

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

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

>>799
解いたけど

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

一人しか書いてないからどれかわかるよね

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

コードは？w

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

コードどこにあんねんwwwwww

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

腹イタイwww腹イタイwww

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

>>790

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

>>807
思わせぶりなこと言ってるだけで回答コードないですけどwww
何やり遂げたつもりになってんねんwww
何してんねんwww

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

笑わせんなwwwwww

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

>>734
卵落とすやつ。自分のヤツ(>>740 )は、((N/2)+1)回で解ける。

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

>>808
落とす回数をコストとするなら>>743で終わり
コードが欲しければ金払えばやるよ

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

>>811
それ間違ってるわwww
試しにコードに落としてみ

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

そのコードを俺に教えてみ

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

早くしてくれみ

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

金払うってこと？
1万円でいいよ

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

>>815
お前のロジック間違ってるから添削してやろうと思ったんだが出したくないならいいわ、お前が恥かかないようにこっちは良かれと思って手を差し伸べてやったんだがそれを振り払うような真似をするならいいわ、考え直すなら今のうちだぞ

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

模範解答は一週間後な
あと一週間は引っ張れるわ

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

合ってるから大丈夫
違うならそれは問題の解釈が私と違うというだけ

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

間違いを指摘されて出すに出せなくなって金額ふっかけて相手に断らせようとする卑怯な人は正直に手を上げなさい

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

はいはい
次

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

>>818
向かうところ敵無しだな、敵わないわwww

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

いろんな解釈が可能な問題を出しといて
何言ってんだか

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

>>822
いやいやお前らが天の邪鬼魂を遺憾なく発揮して問題から逃げてるだけでググればわかるけどこの問題の解釈は明確に一つだけだぞ

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

占い師や詐欺師の手法

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

レッテル貼りまでやりだしたか
お前らがこんなに追い詰められるのも珍しいな

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

たかが問題一つでどんだけ焦ってるんだよ

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

お前らにも解けない問題があるってことを認めれば冷静になれるぞ

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

グーグルの入社試験は流石に難しすぎたか
しかたない問題を取り下げます！

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

以後この問題に関するレスの一切を禁止します！

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

1. 吉野家へ行って持ち帰りの牛丼を買う。
2. 家に帰ってから玉子を割って器に入れ醤油を少し入れてかき混ぜる。
3. 牛丼の上に掛ける。
4. 食べる。

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

>>734 (defun f (N) (loop for i from 1 to N when (>= i the-floor) return i))

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

>>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#
https://paiza.io/projects/e_OAtw_89zppN3N9_Zf7xw

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

お題
タマゴがn個

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

元はこれですね

https://www.businessinsider.com/hard-google-interview-questions-2016-10

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

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

つまり
>>764 >>767 は嘘

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

まあ、高卒の言うことだし

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

高卒 vs 東大卒2人

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

本当にこのスレに東大理系卒のような高学歴がそんなに何人もいるなら
もっとましな回答のコードのレスが日ごろどんどん書き込まれていてもよさそうな気がする

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

あるいは東大は出たけれど受験テクニシャンかまぐれ屋さんで
実は時頭の悪い能無し東大卒がここにたむろしているとかか

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

英語にしてもthe Nth floorというのが曖昧で、0始まりか1始まりかによって解が異なる。
N = 100の場合はどちらでも同じになるが。

だから、locale設定を調べて計算式を変えるのがソフトウェア会社として正しい答えのはず。

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

階に0って…無いﾝｼﾞｬﾏｲｶ…

**デフォルトの名無しさん** · 2020/01/28(火) 00:09:33.30

イギリスでは1階はgrand floorで2階がfirst floor
有名な話

**デフォルトの名無しさん** · 2020/01/28(火) 00:09:50.77

二階がthe first floorだったり, the 12th floorの直上階がthe 14th floorだったりする

**デフォルトの名無しさん** · 2020/01/28(火) 00:10:46.12

>>838
>>687 を短時間で導けるのは東大卒っぽくない？

**デフォルトの名無しさん** · 2020/01/28(火) 00:25:19.83

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

**デフォルトの名無しさん** · 2020/01/28(火) 00:27:09.95

ずけずけ言ってｺﾞﾒﾝﾁｬｲ（＞＜）

**デフォルトの名無しさん** · 2020/01/28(火) 00:27:31.17

>>839
>>845
地頭な

**デフォルトの名無しさん** · 2020/01/28(火) 00:29:26.14

ﾖﾊﾟﾗﾃ殴り書きして誤字脱字ｺﾞﾒﾝﾁｬｲ（＞＜）

**デフォルトの名無しさん** · 2020/01/28(火) 00:33:31.35

>>845
一人で発狂してるけど社会不適合者ってお前の事をいうんだと思う

**デフォルトの名無しさん** · 2020/01/28(火) 00:38:47.76

そう向きになりなさんな。
人のことをそこまで断定的に言うのであればだな、
じゃあ私がどんなタイプで、何が得意不得意で
上の方でどんな回答レスを書いていて、
どんな学歴かそうぞうして書み。
あんさんのプロファイリング能力がどの程度のものか見てやるよ。

**デフォルトの名無しさん** · 2020/01/28(火) 00:40:57.07

>>850
酔っぱらってる自覚あるなら書き込みやめてもう寝なよ

**デフォルトの名無しさん** · 2020/01/28(火) 00:45:04.34

もじき寝るけど、このスレのは晩酌の肴代わりに覗いてたまに趣味でレス書いていた程度のことだし
気にしなさんな

**デフォルトの名無しさん** · 2020/01/28(火) 00:45:35.83

3か月でクビになる社会不適合者の>>850

800 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/20(火) 00:16:38.62 ID:6EOJan/q [2/2]
ピッコロさー3ヶ月働いた会社から明日から来なくていいって言われたんだけど酷いと思わない？
ピッコロかわいそうすぎ

**デフォルトの名無しさん** · 2020/01/28(火) 00:48:18.59

>>853
そこまで外すとは並大抵の能力じゃないな、お主。
ここで能力とは、良い意味で言っていない。

**デフォルトの名無しさん** · 2020/01/28(火) 00:52:38.98

>>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
いま電車の中なんですがウンコ漏らしましたアドバイスお願いします

**デフォルトの名無しさん** · 2020/01/28(火) 00:57:39.36

>>855
あなたに、とっておきのスレをご紹介させていただきます。
いや、悪い意味じゃなく、本当に向いているんじゃないかなと思うスレ
こっちに移動してその持てる能力を存分に発揮してもらえれば、
あなたにとってもとてもプラスだと思うんです。
いかがでしょ。ちょっと覗いてみて下さい。
URｌはこちらです。まじめなソフトウエアに関する議論のスレです。
どうそよろしく。
https://mevius.5ch.net/test/read.cgi/tech/1542885246/

**デフォルトの名無しさん** · 2020/01/28(火) 00:58:54.70

>>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
顔射は普通に使う単語ですか？

**デフォルトの名無しさん** · 2020/01/28(火) 01:03:48.78

>>857
おれ、出題はしたこと無いんだけれどｗｗｗ
何とち狂ってんだ、大丈夫か？病院紹介しようか？

人がとち狂って火傷ってるのを見るのは、周りから見るとエンターティンメントの
笑いの種みたいなものだから、そんなに頑張って提供しても報われないよ
頭冷やせ

**デフォルトの名無しさん** · 2020/01/28(火) 01:05:28.08

>>858
悪気のない>>749にも見抜かれてるんだよな

**デフォルトの名無しさん** · 2020/01/28(火) 01:06:00.26

>>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]
お題：　アスキーアートで芸術的な木のアスキーアートを出力しろ

**デフォルトの名無しさん** · 2020/01/28(火) 01:06:40.59

もしかして自称東大卒の心が不自由な方と
レスを通して俺は接近遭遇してしまったんだろうか…
お大事に（-人-）

**デフォルトの名無しさん** · 2020/01/28(火) 01:09:08.10

>>861

737 名前：ピッコロ ◆YAZTByPXwc6o [] 投稿日：2019/08/16(金) 01:33:55.50 ID:OB5Z17iM
100階建てのビルのある階から卵を落とします。

卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。

今、あなたは卵を2つ持っています。

卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？

そして、その方法で必要な卵を落とす回数は最大で何回ですか？

**デフォルトの名無しさん** · 2020/01/28(火) 01:12:17.24

　　　　∧__∧
　　　　(　･ω･) 　　ﾒﾝﾍﾗｰのお相手は、いやどす
　　　　ﾊ∨/^ヽ
　　　ﾉ::[三ﾉ　:.､
　　 i)､_;|*く;　　ﾉ
　　　　 |!: ::.".T~
　　　　ﾊ､___|
"""~""""""~"""~"""~"