题目链接:https://codeforces.ml/contest/1288/problem/A
这篇博客主要是为了通过这道水题来总结归纳更多的技巧和细节,这里我就直接引用官方的题意解释和题解了:
这题给我带来的思考就是如何能求1~n之间那些每一位都是9的数,例如9,99,99999;
最暴力的做法应该是从1~n枚举每一个数,并暴力拆解,如果每位都是9,计数器+1;
bool check(int n){
while(n){
if(n%10!=9) return false;
n/=10