357计算各个位数不同的数字个数（排列组合）

1、题目描述

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。

2、示例

输入: 2
输出: 91 
解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。

3、题解

基本思想：排列组合，组成n位数各个位上数字都不同的组合方式，当n=4,cur=9*9*8*7，以此类推

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<map>
#include<math.h>
using namespace std;
class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        //基本思想：排列组合，组成n位数各个位上数字都不同的组合方式，当n=4,cur=9*9*8*7
        int res=0;
        n=n>10?10:n;
        while(n>0)
        {
            if(n==1)
                res+=10;
            else
            {
                int cur=9,cnt=n-1;
                for(int i=9;cnt>0;cnt--,i--)
                    cur*=i;
                res+=cur;
            }
            n--;
        }
        return res;
    }
};
int main()
{
    Solution solute;
    int n=3;
    cout<<solute.countNumbersWithUniqueDigits(n)<<endl;
    return 0;
}