Форум » Выполнение и анализ алгоритмов для исполнителей » Задача № 6848. Автор не знает 8ичную СС или проблема в формулировке » Ответить
Задача № 6848. Автор не знает 8ичную СС или проблема в формулировке
Max-xaM: Если R = 317 полученное путём строкового соединения двух чисел, то это может быть: "3 и 17" или "31 и 7" - оба варианта не допустимы, т.к. максимальная сумма двух цифр в 8ичной СС - 14 (7+7). Предположим, что автор перемудрил и число 317 на самом деле является переводом 8ичного в 10ичную. Значит исходное R=207. "2 и 07" - не может быть, т.к. с нуля числа не начинаются "20 и 7" - 20 не может быть (см. выше). Предположим, что автор перемудрил и число 317 на самом деле является переводом 10ичного в 8ичную. Значит исходное R=475. "47 и 5" или "4 и 75" - тоже не бывает.
Ответов - 3
Ж: Вот код, который показывает, что у автора все ок! [pre2] l=[] for n in range(int('1000',8),int('7777',8)+1): s=str(n) a=int(s[0])+int(s[-1]) b=int(s[1])+int(s[2]) c=str(min(a,b))+str(max(a,b)) if int(c)==317: l.append(n) print(max(l)+min(l),l) [/pre2] Вывод программы: 5872 [1892, 1982, 2891, 2981, 3890, 3980] 1892 --> 1+2 = 3 8+9 = 17 --> 317 3980 --> 3+0 = 3 9+8 = 17 --> 317
ОльгаР: Здравствуйте, но ведь в условии сказано, что "Вычисляются суммы первой (левой) и последней (правой), а также второй и третьей цифр восьмеричной записи числа N.", а Ваша программа складывает цифры десятичной записи числа N. То есть формулировка в задаче не правильная, с такой формулировкой задача не имеет решения, так как получить 17 при складывании восьмеричных цифр не получится!
Ж: Вроде бы как в условии сказано иначе: (Б. Михлин) Автомат получает на вход натуральное десятичное число N, которое в восьмеричной системе счисления является четырёхзначным, и строит новое число R по следующему алгоритму: 1. Вычисляются суммы первой (левой) и последней (правой), а также второй и третьей цифр десятичной записи числа N. 2. Полученные суммы записываются в порядке неубывания; эта запись является десятичной записью искомого числа R. Укажите сумму наименьшего и наибольшего чисел N, при которых получается R = 317.
полная версия страницы