1 | |
Сколько цифр в числе степени двойки?02.07.2012, 13:22. Показов 10599. Ответов 21
Метки нет (Все метки)
Написать программу, сколько чисел будет в n-ной степени двойки.
Например: В 22 будет 1 знак. В 216 - 5 знаков. Вводится число n, а выводится вычисленное количество знаков. Число n влазит в тип int.
0
|
02.07.2012, 13:22 | |
Ответы с готовыми решениями:
21
Определить сколько цифр в заданном числе, найти сумму цифр, и последнюю цифру Определить сколько цифр в заданном натуральном числе, и чему равна сумма его цифр Сколько столбцов в матрице не содержит ни одной степени двойки? Определить сколько цифр в числе n, чему равна сумма его цифр |
программист С++
860 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
|
||||||
02.07.2012, 13:27 | 2 | |||||
0
|
1 / 1 / 0
Регистрация: 15.06.2012
Сообщений: 59
|
||||||
02.07.2012, 13:35 | 3 | |||||
Попробуй, должно работать но проверить не на чем.
0
|
программист С++
860 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
|
|
02.07.2012, 13:38 | 4 |
Sky-WaLkeR, если исправить синтаксические ошибки, то код работает правильно
а проверять можно тут http://liveworkspace.org/code/... 1cd84d7b50
1
|
1 / 1 / 0
Регистрация: 15.06.2012
Сообщений: 59
|
|
02.07.2012, 13:42 | 5 |
Да, ошибочки есть Просто только что писал на другом языке, там синтаксис другой, вот и отвык. Вроде все исправил.
За ссылку спасибо.
0
|
программист С++
860 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
|
|
02.07.2012, 13:49 | 7 |
точно правильно, просто нужен компилятор с поддержкой нового стандарта
0
|
02.07.2012, 13:52 [ТС] | 8 |
Фигня. Я ввёл 64, а оно выдало 0 вместо 19! А я имел ввиду вообще чтобы вычисляло до 200000000 и выше. Я просто работаю с длинными числами и мне нужно знать количество знаков например В 128-битном числе, и выше.
0
|
программист С++
860 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
|
|
02.07.2012, 13:59 | 9 |
128 битное число нельзя представить каким-либо стандартным типом
пишите длинную арифметику
0
|
Higher
|
||||||
02.07.2012, 13:59 | 10 | |||||
На больших числах будет неточно работать, ибо числа вещественные.
0
|
02.07.2012, 14:02 [ТС] | 11 |
Да вот точный алгоритм:
1 - log(2) (заметьте - не ln, а log!); 2 - отбрасываем остаток. 3 - прибавляем еденицу! Кто реализует функцию log? Добавлено через 30 секунд А, спасибо, уже реализовано!
0
|
программист С++
860 / 600 / 147
Регистрация: 19.12.2010
Сообщений: 2,014
|
||||||
02.07.2012, 14:04 | 12 | |||||
хотя можно и таким способом
0
|
Модератор
|
|
02.07.2012, 14:05 | 13 |
Дарю идею: к-во цифр в степенях двойки с нуля и далее идут так: 1,1,1,1,2,2,2,3,3,3,4,4,4,4,5,5,5,6,6,6,
- т.е. повторяются группы (4 одинаковой длины и 2 по 3 одинаковой длины). Правильно рассчитав, можно верно вычислить к-во цифр у степени двойки практически в любой степени. Ну, а с точностью до одного знака это совсем легко по формуле (int) n*log10(2)
1
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
||||||
02.07.2012, 14:09 | 14 | |||||
0
|
320 / 270 / 128
Регистрация: 24.05.2012
Сообщений: 629
|
||||||
02.07.2012, 14:17 | 16 | |||||
Это был бред. После scanf нужно добавить строку:
0
|
Модератор
|
||||||
02.07.2012, 14:31 | 17 | |||||
Вот. Проверяйте. Обошлись без логарифмов...
0
|
1255 / 705 / 359
Регистрация: 20.02.2010
Сообщений: 1,035
|
||||||
02.07.2012, 14:38 | 19 | |||||
переписал из программы перевода чисел, мож пригодится. дает точный ответ, но пригодна лишь для n < 1000
0
|
Модератор
|
|
02.07.2012, 14:46 | 20 |
diagon-у. Беру тайм-аут, буду проверять...
0
|
02.07.2012, 14:46 | |
02.07.2012, 14:46 | |
Помогаю со студенческими работами здесь
20
Определить, сколько в введенном пользователем числе четных цифр, а сколько нечетных Сколько четных четырехзначных чисел можно составить из цифр 1, 2, 3, 4 без повторения цифр в числе Дано натуральное число n, определить сколько цифр в числе n, чему равна сумма его цифр Дано натуральное число n. Определить: сколько цифр в числе n, чему равна сумма его цифр Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |