Happy Birthday, Polycarp! CodeForces - 1277A

一、内容

题意：问1-n中有多少个数是全部相同的数字组成的。如111,222,333,1,2,3,4。。。

二、思路

• 每次将n除以相同的基数 和 9进行比较。

三、代码

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long ll;
int t, n, ans;
int main() {
	scanf("%d", &t);
	while (t--) {
		ans = 0;
		scanf("%d", &n);
	 	for (int i = 1; i <= n; i = i * 10 + 1) {
	 		ans += min(n / i, 9);
		 } 
		printf("%d\n", ans);
	}
	return 0;
}