РЕШИТЬ В ПАСКАЛЕ Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать еще N копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за х секунд, а другой – за y. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии ему выяснить, какое минимальное время для этого потребуется. Входные данные На вход программы поступают три натуральных числа N, x и y, разделенные пробелом (1 ≤ N ≤ 2∙108, 1 ≤ x, y ≤ 10 Выходные данные Выведите одно число – минимальное время в секундах, необходимое для получения N копий. Примеры входные данные 4 1 1 выходные данные 3 входные данные 5 1 2 выходные данные 4
Ответы
Вообще то, это задача чисто математическая. Пусть есть трехзначное число abc.
По условию:
abc
+ abc
bca
Понятно, что максимальным число будет, если сложение в двух младших разрядах идет через перенос -> получим систему уравнений:
2c = a +16
2b +1 = c + 16
2a + 1 = b
равносильная ей система
2с = a + 16
c = 2b - 15
b = 2a + 1
подставляем третье во второе, получаем первые два уравнения
2с = a + 16
c = 4a - 13 из этих двух уравнений -> 7a = 42 -> a = 6 -> из третьего уравнения b = 13
13 = D(16), из первого уравнения с = 22/2 = 11(10) = B(16)
-> abc(16) = 6DB(16) = 1755(10), DB6(16) = 3510(10) -> 2abc = bca
По условию:
abc
+ abc
bca
Понятно, что максимальным число будет, если сложение в двух младших разрядах идет через перенос -> получим систему уравнений:
2c = a +16
2b +1 = c + 16
2a + 1 = b
равносильная ей система
2с = a + 16
c = 2b - 15
b = 2a + 1
подставляем третье во второе, получаем первые два уравнения
2с = a + 16
c = 4a - 13 из этих двух уравнений -> 7a = 42 -> a = 6 -> из третьего уравнения b = 13
13 = D(16), из первого уравнения с = 22/2 = 11(10) = B(16)
-> abc(16) = 6DB(16) = 1755(10), DB6(16) = 3510(10) -> 2abc = bca
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
)сколько мегабайт информации содержит сообщение объемом 2 в 25-й степени бит?
Автор: Dmitrievna Lvovich
Запишите схематическую сеть по сказке "гуси лебеди"
Автор: MAXIM76748
var i,j,k,n,max:integer; a:array[1..100] of integer;
procedure rmassr;
begin
for i:=1 to n do
a[i]:=random(10);
end;
procedure rmassy;
begin
for i:=1 to n do
readln(a[i]);
end;
procedure maxe;
begin
max:=a[1];
for i:=2 to n do begin
if a[i] > max then max:=a[i];
end;
writeln('max element = ', max);
end;
procedure wmass;
begin
for i:=1 to n do
write(a[i],' ');
writeln;
end;
begin
clrscr;
randomize;
write('Длина массива'); readln(n);
write('1-random; 2- в ручную '); readln(k);
if k=1 then rmassr()
else rmassy();
wmass();
maxe();
readln
end.