Решение задачи "С днём рождения, Поликарп!" с Codeforces

Без пояснения   Просмотров: 9


Ура! Поликарпу исполнилось n лет! Команда Технокубка от всей души поздравляет Поликарпа!

Поликарп отмечал все свои n дней рождения — от 1-го до n-го. В настоящий момент ему интересно: сколько раз ему исполнялось красивое число лет?

По мнению Поликарпа положительное целое число является красивым, если состоит только из одной цифры, повторенной один или более раз. Например, следующие числа являются красивыми: 1, 77, 777, 44 и 999999. Следующие числа красивыми не являются: 12, 11110, 6969 и 987654321.

Конечно, Поликарп использует запись числа в привычной ему десятичной системе счисления.

Помогите Поликарпу — найдите количество чисел от 1 до n (включительно), которые являются красивыми.

Код

#include<iostream>
using namespace std;
int T, N;

int main() {
	cin >> T;
	while (T--) {
		long long ans = 0;
		cin >> N;
		for (int i = 1; i <= 9; i++) {
			long long tmp = i;
			while (tmp <= N) {
				ans++;
				tmp = tmp * 10 + i;
			}
		}
		cout << ans << '\n';
	}
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться