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

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

**デフォルトの名無しさん** · 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

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