#include <iostream>
typedef long long ll;
using namespace std;
bool ll_is_valid(ll t, ll N, ll x, ll y)
{
return t / x + (t - x) / y >= N;
}
ll f(ll N, ll x, ll y)
{
ll R = 1;
while (!ll_is_valid(R,N,x,y)) R *= 2;
ll L = R / 2;
while(R - L > 1)
{
ll M = (L + R) / 2;
if (!ll_is_valid(M,N,x,y)) {L = M;}
else {R = M;}
}
return R;
}
int main()
{
ll N,x,y;
cin >> N >> x >> y;
if(x > y) swap( x, y );
cout << f(N, x, y) << std::endl;
}
Поделитесь своими знаниями, ответьте на вопрос:
Спо информатике, 100 1) запишите число 119, -61 в 8-битную ячейку памяти 2) что будет если сложить 70+200 в 8-битной арифметике без знака 3) что будет если сложить 55+176 в 8-битной арифметике со знаком
1) 119 > 0, пишем в прямом коде.
119 = 64 + 32 + 16 + 4 + 2 + 1 = 01110111.
-61 < 0, пишем в дополнительном коде.
Прямой код: 61 = 32 + 16 + 8 + 4 + 1 = 00111101
Инверсия: ~61 = 11000010
Дополнительный код: - 61 = ~61 + 1 = 11000011.
2) При сложении без знака при переполнении надо просто вычесть из суммы число 2^8 = 256.
70 + 200 = 270 = 270 - 256 = 14 = 8 + 4 + 2 = 00001110 + (cf = 1)
При этом устанавливается в 1 флаг переноса cf, который означает, что результат больше, чем 256.
3) При сложении со знаком при переносе 1 в разряд знака устанавливается в 1 флаг переполнения of.
55 + 176 = 231 = 128 + 64 + 32 +. 4 + 2 + 1 = 11100111 + (of = 1)
Но первая 1 в арифметике со знаком означает минус, поэтому получается
-(256-231) = - 25