2022/04/11 leetcode 每日一题 357. 统计各位数字都不同的数字个数 （标为中等的简单题）

1.题目

2.求解

很明显的排列组合问题，而且数据量很小，不需要求余操作，甚至不用longlong。

计算时我将它分为两个部分，①：取0的情况 ②：不取0的情况

当数字只有0位的时候需要特殊定义一下因为他们比较特殊。ans[0] = 1,

        1、取0的情况下，0只能放在除首位外的其他位置，共i位的情况，可选位置为i - 1，那其他的数字可选择的个数一共为

        2、不取0的情况就很明显了，9个数，分配在i个位置就好了也就是

        3、求和即可

3.代码

        简单版，在编译器求解完之后直接放上来就好了

int b[12] = {1, 10, 91, 739, 5275, 32491, 168571, 712891, 2345851, 5611771, 8877691};
class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        return b[n];
    }
};

        完整版：

int a[12], b[12];
class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        a[0] = 1;
        for(int i = 1; i <= n; i++){
            a[i] = a[i - 1] * (10 - i);
        }
        b[0] = 1;
        for(int i = 1; i <= n; i++){
            b[i] = (i - 1) * a[i - 1] + a[i] + b[i - 1];
            
        }
        return b[n];
    }
};