//机器人判分系统要求必须如下规则：
// 1： 不能有package关键字
// 2： 必须类名必须是Main

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int number;
        Scanner scanner = new Scanner(System.in);
        number = scanner.nextInt();

        int r = 0;
        for (int x = 1; x <= number; x++) {
            for (int a = 1; a <= 9; a++) {
                int b = a;
                for (int y = 0; y < 6; y++) {
                    b = new Integer(b + "" + a + "");
                    if (b == x) {
                        r++;
                    }
                }
            }

        }
        System.out.println(number - r);
    }

}

问题描述

　　给定正整数 n，请问在整数 1 至 n 中，数字中没有数位相同的数有多少个？
　　例如，当 n=30 时，除开 11 和 22 以外，其他的数都没有数位相同，因此答案为 28。

输入格式

　　输入的第一行包含一个整数 n。

输出格式

　　输出一行包含一个整数，表示答案。

样例输入

30

样例输出

28

评测用例规模与约定

　　对于 40% 的评测用例，1 <= n <= 1000。
　　对于 80% 的评测用例，1 <= n <= 100000。
　　对于所有评测用例，1 <= n <= 1000000。