Skip to content

Instantly share code, notes, and snippets.

@myun2
Last active July 20, 2020 07:50
Show Gist options
  • Save myun2/dc9a5347ab133b4b2ff231b2b77f48ab to your computer and use it in GitHub Desktop.
Save myun2/dc9a5347ab133b4b2ff231b2b77f48ab to your computer and use it in GitHub Desktop.
ここに1ページだけ破れた小説があります。破れていないページの番号を合計すると4000です。破れたページは何ページ目かを答えなさい。
# 面接官から「ここに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