Учитывая положительное целое число n, выведите первые k цифр после точки в значении 1 / n. Ваша программа должна избегать переполнения и арифметики с плавающей точкой.
Примеры :
Input: n = 3, k = 3 Output: 333 Input: n = 50, k = 4 Output: 0200
Мы настоятельно рекомендуем свернуть браузер и попробовать это в первую очередь.
Давайте рассмотрим пример n = 7, k = 3. Первая цифра 1/7 — это «1», ее можно получить, выполнив целочисленное значение 10/7. Остаток 10/7 — 3. Следующая цифра — 4, которую можно получить, приняв целочисленное значение 30/7. Остаток 30/7 равен 2. Следующие цифры — 2, которые можно получить, приняв целочисленное значение 20/7.
|
Джава
|
python3
|
C #
|
PHP
|
Выход :
142 0476
Ссылка:
Алгоритмы и программирование: проблемы и решения Александр Шен
Эта статья предоставлена Sachin . Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.
Рекомендуемые посты:
- Минимальное положительное целочисленное значение X для данных A и B в X = P * A + Q * B
- Максимальное положительное целое число делится на C и находится в диапазоне [A, B]
- Минимальное положительное целое число делится на C и не находится в диапазоне [A, B]
- Минимальное положительное целое число, чтобы разделить число таким образом, чтобы результат был нечетным
- Минимально возможная сумма цифр в положительном кратном N
- Считать положительные целые числа с 0 в качестве цифры и максимальные цифры 'd'
- Найдите наименьшее положительное число, которое не может быть представлено заданными цифрами
- Считать четные и нечетные цифры в целом числе
- Программа для подсчета цифр в целом числе (4 разных метода)
- Обратные цифры целого числа с обработкой переполнения
- Найти число натуральных чисел, меньших или равных N, которые имеют нечетное число цифр
- Выведите числа только с цифрами 0 и 1, чтобы их сумма была равна N
- Распечатать все возможные слова из цифр телефона
- Вывести последние k цифр a ^ b (возведенный в степень b)
- Выведите все числа, меньшие N, с не более чем 2 уникальными цифрами
0.00 (0%) 0 votes