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

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

Ура! Поликарпу исполнилось 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 Автор: Администратор




Комментарии

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


© 2020 HSECODES [email protected] Карта сайта