Last active
July 20, 2020 07:50
-
-
Save myun2/dc9a5347ab133b4b2ff231b2b77f48ab to your computer and use it in GitHub Desktop.
ここに1ページだけ破れた小説があります。破れていないページの番号を合計すると4000です。破れたページは何ページ目かを答えなさい。
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# 面接官から「ここに1ページだけ破れた小説があります。破れていないページの番号を合計すると4000です。破れたページは何ページ目かを答えなさい。」と言われたら、何と答えますか? - Quora | |
# https://jp.quora.com/%E9%9D%A2%E6%8E%A5%E5%AE%98%E3%81%8B%E3%82%89-%E3%81%93%E3%81%93%E3%81%AB1%E3%83%9A%E3%83%BC%E3%82%B8%E3%81%A0%E3%81%91%E7%A0%B4%E3%82%8C%E3%81%9F%E5%B0%8F%E8%AA%AC%E3%81%8C%E3%81%82%E3%82%8A%E3%81%BE%E3%81%99- | |
i = 1 | |
sum = 0 | |
loop do | |
sum += i | |
if sum > 4000 | |
diff = sum - 4000 | |
puts "Total: #{i} / broken: #{(diff/2).to_i},#{(diff/2).to_i + 1}" | |
end | |
i += 1 | |
break if i > 100 | |
end | |
=begin | |
Total: 89 / broken: 2,3 | |
Total: 90 / broken: 47,48 | |
Total: 91 / broken: 93,94 | |
Total: 92 / broken: 139,140 | |
Total: 93 / broken: 185,186 | |
Total: 94 / broken: 232,233 | |
Total: 95 / broken: 280,281 | |
Total: 96 / broken: 328,329 | |
Total: 97 / broken: 376,377 | |
Total: 98 / broken: 425,426 | |
Total: 99 / broken: 475,476 | |
Total: 100 / broken: 525,526 | |
=end |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment