Задача A. Имя входного файла: А.in
Имя выходного файла: А.out
Ограничение по времени:1 секунда
Ограничение по памяти:256 мегабайт
Маржан принесла домой «флешку» с фотографиями от подруги. Когда она
решила их посмотреть, на компьютерный диск проникли вирусы.
Сначала вирусы уничтожили половину файлов, находящихся на ПК и 0,5Гб.
Затем снова половину того, что осталось и 0,5Гб.
Так продолжалось до тех пор, пока не оказалось, что на ПК не осталось
файлов. Маржан посчитала, что вирусы атаковали компьютер N раз.
Необходимо вывести количество информации в файлах до подключения
«флешки».
Формат входных данных:
В первой строке дано целое число (1<=N<=100)
Формат выходных данных
ответ в виде числа
Пример:
Вход
6
ответ
63
Переведем 11110100 из 2-ой в 10-ую = 2^7 + 2^6 + 2^5 + 2^4 + 2^2 = 128 + 64 + 32 + 16 + 4 = 244.
185 + 244 = 429. В 16: 429/16 = 26 (ост: 13 = D); 26 / 16 = 1 (ост 10 = A).
ответ: 1AD.
2. 19 из 10-ой переведём в 6-ую = 31. Также переведём 33 из 10-ой в 6-ую = 53.
Перечислим все наборы:
33 34 35 40 41 42 43 44 45 50 51 52 53.
Считаем тройки и получаем их количество - 6.
3. 49[10cc] = 100[x cc]. Распишем 100 и получим = 1*x^2 + 0*x^1 + 0*x^0 = x^2. => 49 = x^2; x = 7.
ответ: 7.
4. Переведём число 30 из 10-ой в 4-ую СС и получим: 132. Нам надо найти числа, которые оканчиваются на 31. Значит все последующие разряды будут x. x31 < 132. Если x = 0, то будет следующее число 031, оно меньше 132 и значит подходит. Если x = 1, то будет число 131 и оно также подходит. Все последующие число не подходят, поэтому ответ только два числа.
5. Долго делать это, чем смог