【源码】蓝桥杯-数位相同问题 [复制链接]
【作者】Shawna 2019年12月9日 19:40:51

//机器人判分系统要求必须如下规则:
// 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。