Algofil
Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Цитата: 1) Для квадратной матрицы NxN найти максимум среди сумм элементов диагоналей, параллельных главной диагонали. | неясно что считать диагоналями, угловые элементы тоже? Цитата: 2) Программа должна найти для заданного натурального К наименьшее число Р, которое может быть разложено в сумму вида A^K+B^K по крайней мере 2 разными способами. | наименьшее Р есть сумма сепеней К для наименьших А и В, т.е. ответ всегда известен заранее и поиск Р сводится к возведению в указанную степень наименьших натуральных чисел, таковыми с утра были 1, 2 и 3. всяческое "по крайней мере" - имхо от лукавого Цитата: "Вводится натуральное число N и цифра А. Требуется получить новое число N1, вычёркивая из числа N цифру А и одновременно меняя порядок следования цифр числа N на обратный. Например: N=1215, A=1.......N1=52; N=125, A=9..............N1=521..." | преобразуй число в строку С1, заведи пустую строку С2, затем в цикле иди по строке С1 до конца, если символ не А приклеить его в начало С2, иначе ничего не делать Цитата: "C клавиатуры вводится текст - последовательность символов, возможо пустая, за которой следует точка. В сам текст точка не входит. Определить: является ли данный текст шестнадцатиричной записью числа, кратного 7." | теорема Паскаля про универсальный признак делимости может спасти отца русской демократии? 1. определяешь является ли строка набором символов 0..9,А..F 2. кратность, точнее остаток от деления (если оный остаток =0, значить кратно) числа А на число В есть сумма остатков от деления каждой разрядной единицы помноженных на значения соответствующих разрядов. Т.е. в десятичной системе остатки от деления разрядных единиц (1, 10, 100, 1000 ...) на 9 (например) равен 1, поэтому суммируя значения всех разрядов (на 1 можно не умножать) числа 333333 получаем 18 делим на 9 получаем остаток 0 - следовательно 333333 кратно 9. Или в восьмеричной системе остатки от деления разрядных единиц (1, 8, 64, ...) на 7 тож всегда 1, т.о. 124430 восьмеричное кратно 7. в хексе (1, 16, 256 ...) остатки от деления на 7 такие: 1\7=1, 1*16\7=2, 2*16\7=4, 4*16\7=1 (ура! снова 1, значит дальше будут 2 и 4) |