| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] Системы счисления |
| Автор: SaNioK 13.4.2010, 23:29 |
| Собственно пишу на java, но буду благодарен за любую информацию по-поводу алгоритма. 1) Пусть m натуральных чисел заданы своими цифрами в q-ичной системе счисления, хранящимися в строках матрицы K(m,n). Найти сумму этих чисел в той же системе, не вычисляя самих чисел ( q ≤ 10 ). 2) Для заданного натурального n найти наименьшее p — основание системы счисления — такое, что в этой системе представление числа n не содержит нулей. Для убедительности вывести представление числа n во всех системах от 2 до p. Заранее благодарен! |
| Автор: Akina 14.4.2010, 07:36 |
| 1) Обычное поразрядное сложение с переносом. Эмуляция сложения "в столбик". 2) Обычный перебор. |
| Автор: SaNioK 14.4.2010, 09:31 |
| 2 Akina Спасибо что откликнулись, но отвечу честно - мне это ни о чем не говорит, кроме как о том что задача решается очень просто. Можно пример или более подробную информацию? Собственно я не прошу готовый код, мне нужна только информация. :( |
| Автор: Bitter 14.4.2010, 14:32 |
| Вы можете реализовать алгоритм сложения в столбик? Если нет, то вам сначала надо почитать как складывать в столбик. А по второй задаче, читайте это http://festival.1september.ru/articles/416199/ |
| Автор: SaNioK 14.4.2010, 14:54 |
| 2 Bitter 1) Я не понимаю как сделать алгоритм сложения для любой системы счисления. Вот это я не понимаю :( 2) Спасибо, ушел читать. Все решено. Тему - closed. |