Блог пользователя tgbaodeeptry

How can I check if (a + b) is larger than (max long long)
Автор tgbaodeeptry, история, 4 года назад, По-английски

Assume I have 3 long long varables a, b and n. And them are approximately (max long long)( 2.10^18 ).

So, are there any ways that I can check if a + b is larger than n?

Thanks so much guys

  • Проголосовать: нравится
  • +22
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +54 Проголосовать: не нравится

Yes. Since a + b > n means a > n - b you can just check that.

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится -57 Проголосовать: не нравится

Convert them all to double.

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

__builtin_add_overflow

https://wandbox.org/permlink/b6sxtBCF7900G74N

→ Ответить
»
4 года назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

ive seen people use logs like log(a) + log(b) >= 18 or something along those lines. personally I just ll overflow each time so I don't use it

→ Ответить