题解 | #[NOIP2013]记数问题#

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
//         StringBuilder sb = new StringBuilder();
//         int count = 0;
//         for(int i=1; i<=n; i++){
//             sb.append(i);
//         }
//         for(int i=0; i<sb.length(); i++){
//             if(sb.charAt(i) == '0' + x){
//                 count++;
//             }
        int count = 0;
        int temp = 0;
        for(int i=1; i<=n; i++){
            temp = i;
            while(temp > 0){
                if(temp % 10 == x){
                    count++;
                }
                temp /= 10;
            }
        }
        System.out.println(count);
    }
}