Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Issues
430 / 365 / 149
Регистрация: 06.08.2012
Сообщений: 961
#1

Подсчитывать количество цифр 2 - C++

06.01.2013, 20:24. Просмотров 1339. Ответов 20
Метки нет (Все метки)

Всем привет, вот нашёл задачку:
Напишите метод который будет подсчитывать количество цифр 2, используемых в записи чилес от 0 до n включительно.
Впринципе она кажется лёгкой, я сделал её стандартным методом (разбор числа на цифры, и проверка есть ли в нём 2), когда я задаю n = 1000000, то программа выполняется довольно быстро, но если n = к примеру 1000000000, то естественно, ждать приходидся не мало. Может кто-то может сделать эту задачу более быстрым способом? Зарание спасибо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2013, 20:24
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Подсчитывать количество цифр 2 (C++):

Написать программу, которая будет подсчитывать количество гласных букв в строке, введенной с клавиатуры.
:wall: help

дано натуральное число N. Определить,во сколько раз произведение цифр числа больше суммы цифр.Найти количество чётных цифр в записи числа!!
дано натуральное число N. Определить,во сколько раз произведение цифр числа...

Пользователь вводит строку. Определить количество букв (рус eng), количество цифр и количество остальных
в чем проблема не пойму работает на английских буквах на цифрах и остальные...

Рекурсия: количество цифр в числе, сумма цифр и реверс числа
Вот задание: Написать программу, которая запрашивает у пользователя целое...

Функция вычисляющая количество цифр числа и сумму этих цифр
Не могу найти ошибку. Помогите пожалуйста. Дана последовательность n...

Определить количество цифр в числе n и сумму всех его цифр
Дано натуральное n , определить количество цифр в числе n и сумму всех его...

20
diagon
Higher
1937 / 1203 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
07.01.2013, 18:12 #21
Цитата Сообщение от ValeryS Посмотреть сообщение
не смог угадать формулу по твоим исходникам, подскажи
Одну формулу вы уже угадали
Цитата Сообщение от ValeryS Посмотреть сообщение
количество двоек равно количеству разрядов умноженное на 10 в степени количество разрядов-1
Далее пробегаемся по цифрам исходного числа.
Если цифра меньше двух, то ответ для нее равен [цифра * количество двоек в записи всех n-значных чисел], где n = разряд цифры - 1. Для остальных цифр нужно сделать также, но у них будут дополнительные условия. Это соответствует
C++
1
z * count
в моем исходнике.
z - текущая цифра, count - количество двоек в n-значных числах.

Если цифра больше двойки, то нужно прибавить к ответу количество всех n-значных чисел.
C++
1
(z > 2) * cur

И если цифра равна двойке, то нужно просто прибавить к ответу число, все разряды которого младше рассматриваемой цифры, увеличенное на единицу.
C++
1
(z == 2) * (1 + n % cur)
Ответы для каждой цифры нужно просуммировать.

Итого: никакого перебора, просто один цикл по цифрам числа.
1
07.01.2013, 18:12
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.01.2013, 18:12
Привет! Вот еще темы с решениями:

С клавиатуры вводится положительное натуральное число. Определить количество цифр в числе (сумму цифр)
С клавиатуры вводится положительное натуральное число. Определить количество...

Напишите программу, выводящую на экран количество цифр в этом числе и сумму этих цифр
я начинающий! помогите! мне на екзам! Дано натуральное число а (a<100)....

Дана последовательность n натуральных чисел. Для каждого числа вычислить количество его цифр и сумму этих цифр. Вывести на экран каждое число, количес
Дана последовательность n натуральных чисел. Для каждого числа вычислить...

Создать файл, ввести символы, вывести на экран количество не латинских букв, количество цифр
Есть код к заднию , но он не правильно показывает данные - киррилицу не ищет а...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru