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

■ このスレッドは過去ログ倉庫に格納されています
2019/11/17(日) 09:00:22.10ID:xqEdXdr6
プログラミングのお題スレです。

【出題と回答例】
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/26(日) 19:50:34.44ID:3yHBwxN6
卵を使う個数

ってのもある
これだとリニア検索で1個使用でつまらん問題になるけど
739デフォルトの名無しさん
垢版 |
2020/01/26(日) 20:01:47.72ID:vOa1pk8h
>>714
R
https://ideone.com/i25i3M
2020/01/26(日) 20:15:04.58ID:yXTxN+fl
>>734
プログラミング言語・日本語でいうと、
2階から落としていって、割れるまで二階ずつ上っていく。
割れたら一階下りて割れるか確認する。
基本的にそれだけ。
741デフォルトの名無しさん
垢版 |
2020/01/26(日) 20:16:59.01ID:pipfilQo
>>735
二分探索だとタマゴが割れて調べられないケースがでてくるんよー
2020/01/26(日) 20:22:08.04ID:OTxXTlwF
>>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.99ID:3yHBwxN6
>>734
1階は必ず割れない
N階は必ず割れる
という設定とする

卵を落とす最大回数をa回とすると
N≦(a^2 + a + 4)*0.5
までは調べられる
2020/01/26(日) 20:30:52.46ID:yXTxN+fl
>>742
後学のために教えてほしいんだが、なんでnをsqrtしてsup作ってるんだい？
2020/01/26(日) 20:34:49.19ID:3yHBwxN6
>>742
n/= i
を実行する度にsupの値を減らせる

最後に残ったnが1じゃない場合
もう1回文字列を表示する必要がある
746730
垢版 |
2020/01/26(日) 21:16:56.89ID:OTxXTlwF
>>744
そこは731さんの指摘のままに書いて深く考えていませんでしたが
745さんの言うようにsupの値を減らせるというところにヒントがありそうですね
再帰的？なやりかたになるのかな…うーんわからん

>>745
上については上述の通りまだわかりませんが
下は、小さい順にしらみつぶしで割れるだけ割っていっているのでおっしゃるような結果にはならないのではと考えるのですがどうでしょうか
747デフォルトの名無しさん
垢版 |
2020/01/26(日) 21:23:54.19ID:pipfilQo
>>746
nに3とかを入れてみると最後の表示については確認できるかと

割り切れたときはiはそのまま
割り切れなかったらiを+1
ループでできるはず
748730
垢版 |
2020/01/26(日) 21:28:27.08ID:OTxXTlwF
>>747
確認しました…＞最後の表示
ちゃんと自分で調べないとダメですね
ちょっと直してみます
2020/01/26(日) 22:44:40.59ID:2jcz6vHU
>>734
このお題は、どこかで見た

VBScript のスレか何かで、ピッコロ大魔王が出したクイズじゃないの？w
2020/01/26(日) 22:55:24.81ID:2jcz6vHU
>>744
素数かどうかなど、素因数分解する際、平方根まで調べれば見つかるから

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

つまり、
平方根よりも小さいa * 平方根よりも大きいb = 77
2020/01/26(日) 23:02:50.50ID:QR2U0M8L
その辺は数学の整数論を参照あれ。
752デフォルトの名無しさん
垢版 |
2020/01/26(日) 23:07:17.76ID:pipfilQo
>>749
ネタ元はグーグルの入社試験
ググったら解法もわかる
プログラムで解いてる人は少ないからプログラミング能力を測るのに適当かと
753デフォルトの名無しさん
垢版 |
2020/01/26(日) 23:18:06.25ID:pipfilQo
お題
ある長方形の面積Sが与えられたとき
短い方の辺の長さが最も長くなるときの縦の長さと横の長さを出力してください
2020/01/26(日) 23:29:25.48ID:QR2U0M8L
>>753
=sqrt(S)
2020/01/26(日) 23:29:57.26ID:pipfilQo
>>751
掛け算の対称性は小学校の算数で習うので
整数論とかそんな難しい話は必要ないんじゃ……
2020/01/26(日) 23:40:40.14ID:pipfilQo
>>754
正解
素因数分解もそうだしグーグルの問題もそういうこと
2020/01/27(月) 00:03:50.82ID:0SHKI7y8
くだらなすぎる
758デフォルトの名無しさん
垢版 |
2020/01/27(月) 06:18:43.37ID:rJ1Bl2Oz
>>714 Ruby

require 'prime'
n=24
Prime.prime_division(n).each{|_,k| puts ["どんだけぇ〜♪"]*k}
2020/01/27(月) 07:34:21.87ID:ZyjcNjD+
出題者には回答者からのお題の疑問には答えない主義なの？

｢効率｣とは何か聞かれてなかった？
2020/01/27(月) 08:27:54.76ID:ZyjcNjD+
パズル問題は曖昧性なく出題しようよ
解釈で全く違う問題になる
2020/01/27(月) 10:13:37.57ID:iRmt59/C
文章の読解も問題に含まれてるのでうざ絡みで答え教えてもらおうとするのは卑怯
2020/01/27(月) 10:22:09.65ID:7flpRMwp
それは問題が十分よくできているときにのみ有効な論であって、
例えば賭け事のオッズとして1未満の値を設定してくるような阿呆がいた場合にはそれ相応の質疑が必要
2020/01/27(月) 10:31:51.00ID:2EkFM6ia
>>761
この分野では正確に、曖昧性なく書くことが強く求められる
2020/01/27(月) 10:32:00.67ID:iRmt59/C
グーグルの採用試験で使われてて解説記事もたくさんあるからわからないのは読解力が劣ってるだけ
2020/01/27(月) 10:35:52.62ID:iRmt59/C
これ解けない人はグーグルに入社できない
2020/01/27(月) 10:42:24.41ID:7flpRMwp
・グーグルの採用試験と一言一句同じなのか
・グーグルに入社できることが何かの優位性を確実に示し得るのか

はい
2020/01/27(月) 10:46:12.57ID:iRmt59/C
>>766
全く同じ
グーグルは頭のいい人しか入社できない
2020/01/27(月) 10:50:27.14ID:7flpRMwp
>>767
はいダウト
うちの教養時代のクラスメイトの落ちこぼれがコネでグーグル入社してた
2020/01/27(月) 10:51:08.69ID:j8/I9hQ5
>>767
初っ端からビルの回数と書いてある時点で信憑性ゼロだろw
2020/01/27(月) 10:51:26.39ID:iRmt59/C
>>768
お前より頭良かったんじゃね
能ある鷹は爪を隠すと言うぞ
2020/01/27(月) 10:52:33.69ID:iRmt59/C
>>769
それはただのタイプミスだからそこに疑問を持つ人はいなかったよw
その指摘は流石に低学歴すぎる
2020/01/27(月) 10:54:56.14ID:7flpRMwp
>>770
爪隠したまま進振りぎりぎりの点数叩き出すやつなんてどの道馬鹿だろ
2020/01/27(月) 10:56:14.24ID:iRmt59/C
>>772
でもグーグル入社したんだろ
地頭が良いんだよ、俺にはわかる
2020/01/27(月) 10:57:17.70ID:7flpRMwp
>>773
結論ありきで推論しててキモいよお前
俺はグーグルに入社してるバカも知るっていう例を提示しただけ
2020/01/27(月) 10:58:37.58ID:iRmt59/C
>>774
客観的にお前の方が頭悪い
2020/01/27(月) 10:59:06.99ID:iRmt59/C
悔しかったら問題解いてグーグルにアピールしろ
2020/01/27(月) 11:01:10.63ID:7flpRMwp
ID:iRmt59/C がバカすぎて最高に笑える
まあそいつは麻布→理１→グーグルだから馬鹿だったけどお前よりは確実に賢いわ
2020/01/27(月) 11:02:05.63ID:iRmt59/C
>>777
高卒のわい涙目
もう二度と来ねえよクソが！！！
2020/01/27(月) 11:04:17.11ID:/nctx1iy
グーグル絶対賢いマンはこれネタやろワロタｗｗｗ
2020/01/27(月) 11:12:30.58ID:j8/I9hQ5
>>771
タイプミスなんて言われんでも分かるよ。
一字一句同じ？同じ！なんて自信満々に答えてるくせに全く確認もしていないいい加減で信用できない奴だなと思っただけだよw
2020/01/27(月) 11:17:35.70ID:gE+WjllM
これがgoogleの入社問題！とかいうよくある釣り記事に踊らされた子だね
2020/01/27(月) 11:49:20.80ID:iRmt59/C
>>780
タイプミスはわかるのに問題は読み解けないんだな
それがお前の限界、無理すんな、お前には無理だ
2020/01/27(月) 11:50:22.96ID:iRmt59/C
二度と来ないとは言ったが出ていくとは言ってない
2020/01/27(月) 11:53:35.80ID:iRmt59/C
グーグルの前でお前らは生まれて初めての無力感を味わってるだろうがそれをバネに成長するかどうかはお前ら次第

問題に文句言って満足して終わるのか自らの力不足を認識して研鑽を積むのかこれでお前らの本当の実力が明らかになる
2020/01/27(月) 11:57:23.59ID:iRmt59/C
>>781
良くありそうな問題だがお前らは解けない
その現実を見せつけられて逆ギレするのはみっともない
無知を自覚してステップアップ、周りのみんなに差をつけよう
2020/01/27(月) 12:01:10.21ID:RkrU528F
わかったからID真っ赤にする前にスレタイくらい読もうね
2020/01/27(月) 12:14:18.47ID:iRmt59/C
スレタイ音読してノートに書き写して口と耳と手と頭を使い全身でスレタイを理解したけど俺は間違ってないぞ

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

手とり足取り教えて回答に導かれたとしても正確がひねくれてるお前らはそれを嬉しいとは思わないだろ、だったら俺がお前らにできることは一つだけ、お前らが殻を破って成長するのを見守るしかない
2020/01/27(月) 12:20:54.84ID:iRmt59/C
頑張れ！！
2020/01/27(月) 12:37:32.94ID:UkOypP5f
http://puzzlefry.com/puzzles/2-eggs-and-100-floor-google-classic-question/

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

>>734は劣化コピーだ
2020/01/27(月) 12:56:13.37ID:UkOypP5f
落とす回数だけ考えれば良いなら答えは簡単
プログラミングのお題である必要は無い
とても簡単な数学の問題

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

たまごを落とす回数しか効率よ中身として思い浮かばないのなら
発想が乏しすぎる
2020/01/27(月) 12:59:24.87ID:lki83My8
時間の無駄だってグーグルの人事が言ってからだいぶたつのに
まだこんなやついるのか
792デフォルトの名無しさん
垢版 |
2020/01/27(月) 13:02:02.71ID:MAYcFInA
>>734
引っかけ問題だとすると、とにかく落として卵が割れさえすれば「何階で割れるか」は判明した事になる(何階が割れる割れないの境目の階かを求めよという問題になってないので)、いきなり最上階のN階まで上がってしまい、そこで一つ落として割れるかどうかを確認して終わり。
2020/01/27(月) 13:03:27.26ID:V1mi84GI
>>790
スレタイ見て
2020/01/27(月) 13:04:46.23ID:V1mi84GI
プログラミングの問題だから
理論ではなく実践を問う問題
2020/01/27(月) 13:26:30.73ID:V1mi84GI
>>791
黙れハゲ、人事について議論するな
プログラミングの問題を考えろ
2020/01/27(月) 13:27:47.36ID:V1mi84GI
>>792
そんなアホな問題をグーグルが出すわけ無いだろアホw
2020/01/27(月) 13:28:42.46ID:V1mi84GI
お前ら天の邪鬼こじらせて問題解けなくなってんじゃん
2020/01/27(月) 13:32:57.31ID:UkOypP5f
英文にはちゃんと書いている
日本語が単なる劣化コピー
2020/01/27(月) 13:42:35.38ID:V1mi84GI
はいはいもうええから問題解いてもらえる？
2020/01/27(月) 13:48:46.08ID:n/pRd1c3
Nの下1/3階で1回目落として割れれば最下階から順に上階に向かって落としていく
1回目割れなければ、残ってる階の下1/3階で落として割れれば残っている階の最下階から順に上階に向かって落としていく
以下繰り返し
801800
垢版 |
2020/01/27(月) 14:03:08.96ID:n/pRd1c3
1回目割れなかったときが多すぎるわ失敗

1回目割れなかったときに最下階から落とす回数と、
割れたときに残った階で繰り返す回数が同じになる数値、が答えかな？
2020/01/27(月) 14:44:24.17ID:UkOypP5f
>>799
解いたけど
2020/01/27(月) 14:49:56.90ID:UkOypP5f
一人しか書いてないからどれかわかるよね
2020/01/27(月) 14:54:43.43ID:V1mi84GI
コードは？w
2020/01/27(月) 15:04:02.91ID:V1mi84GI
コードどこにあんねんwwwwww
2020/01/27(月) 15:05:01.54ID:V1mi84GI
腹イタイwww腹イタイwww
2020/01/27(月) 16:16:55.08ID:UkOypP5f
>>790
2020/01/27(月) 16:30:19.67ID:V1mi84GI
>>807
思わせぶりなこと言ってるだけで回答コードないですけどwww
何やり遂げたつもりになってんねんwww
何してんねんwww
2020/01/27(月) 16:30:35.16ID:V1mi84GI
笑わせんなwwwwww
2020/01/27(月) 16:42:59.82ID:LGsyX1lU
>>734
卵落とすやつ。自分のヤツ(>>740 )は、((N/2)+1)回で解ける。
2020/01/27(月) 17:56:53.82ID:yDu6+ckg
>>808
落とす回数をコストとするなら>>743で終わり
コードが欲しければ金払えばやるよ
2020/01/27(月) 18:03:48.12ID:V1mi84GI
>>811
それ間違ってるわwww
試しにコードに落としてみ
2020/01/27(月) 18:04:45.83ID:V1mi84GI
そのコードを俺に教えてみ
2020/01/27(月) 18:05:03.70ID:V1mi84GI
早くしてくれみ
2020/01/27(月) 18:07:47.21ID:yDu6+ckg
金払うってこと？
1万円でいいよ
2020/01/27(月) 18:11:22.48ID:V1mi84GI
>>815
お前のロジック間違ってるから添削してやろうと思ったんだが出したくないならいいわ、お前が恥かかないようにこっちは良かれと思って手を差し伸べてやったんだがそれを振り払うような真似をするならいいわ、考え直すなら今のうちだぞ
2020/01/27(月) 18:12:06.51ID:V1mi84GI
模範解答は一週間後な
あと一週間は引っ張れるわ
2020/01/27(月) 18:13:14.38ID:DT2W+6qB
合ってるから大丈夫
違うならそれは問題の解釈が私と違うというだけ
2020/01/27(月) 18:13:37.87ID:V1mi84GI
間違いを指摘されて出すに出せなくなって金額ふっかけて相手に断らせようとする卑怯な人は正直に手を上げなさい
2020/01/27(月) 18:15:15.16ID:RTaGNqK6
はいはい
次
2020/01/27(月) 18:16:41.12ID:V1mi84GI
>>818
向かうところ敵無しだな、敵わないわwww
2020/01/27(月) 18:19:10.77ID:fd+09zFE
いろんな解釈が可能な問題を出しといて
何言ってんだか
2020/01/27(月) 18:21:18.35ID:V1mi84GI
>>822
いやいやお前らが天の邪鬼魂を遺憾なく発揮して問題から逃げてるだけでググればわかるけどこの問題の解釈は明確に一つだけだぞ
2020/01/27(月) 18:21:43.07ID:ZY6HpsDp
占い師や詐欺師の手法
2020/01/27(月) 18:23:13.13ID:V1mi84GI
レッテル貼りまでやりだしたか
お前らがこんなに追い詰められるのも珍しいな
2020/01/27(月) 18:23:40.08ID:V1mi84GI
たかが問題一つでどんだけ焦ってるんだよ
2020/01/27(月) 18:24:20.84ID:V1mi84GI
お前らにも解けない問題があるってことを認めれば冷静になれるぞ
2020/01/27(月) 18:25:30.02ID:V1mi84GI
グーグルの入社試験は流石に難しすぎたか
しかたない問題を取り下げます！
2020/01/27(月) 18:27:15.51ID:V1mi84GI
以後この問題に関するレスの一切を禁止します！
830デフォルトの名無しさん
垢版 |
2020/01/27(月) 18:48:38.14ID:MAYcFInA
1. 吉野家へ行って持ち帰りの牛丼を買う。
2. 家に帰ってから玉子を割って器に入れ醤油を少し入れてかき混ぜる。
3. 牛丼の上に掛ける。
4. 食べる。
831デフォルトの名無しさん
垢版 |
2020/01/27(月) 20:11:04.72ID:jQKfoNW1
>>734 (defun f (N) (loop for i from 1 to N when (>= i the-floor) return i))
2020/01/27(月) 20:55:58.72ID:XWtrHJUJ
>>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.14ID:ra0g3McZ
お題
タマゴがn個
2020/01/27(月) 21:22:17.47ID:ZWQEPunf
元はこれですね

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

>>734はひどい劣化コピー
2020/01/27(月) 21:23:45.70ID:ZWQEPunf
つまり
>>764 >>767 は嘘
2020/01/27(月) 21:34:30.57ID:CiSOox2q
まあ、高卒の言うことだし
2020/01/27(月) 22:04:54.25ID:ZyjcNjD+
高卒 vs 東大卒2人
2020/01/27(月) 22:55:29.66ID:6+TABcSR
本当にこのスレに東大理系卒のような高学歴がそんなに何人もいるなら
もっとましな回答のコードのレスが日ごろどんどん書き込まれていてもよさそうな気がする
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況