算法Day26 数位统计

数位统计

Description

给你一个整数n,统计并返回各位数字都不同的数字x的个数,其中0 ≤ x < 10^n。

Input

输入整数n

0≤n≤13

Output

输出整数个数

Sample

代码

java 复制代码
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int k = in.nextInt();
        System.out.println(countNumber(k));
    }
    public static int countNumber(int n){
        int dp[] = new int[11];
        dp[0] = 1;
        dp[1] = 9;
        for(int i=2;i<=10;i++){
            dp[i] = (10-i+1)*dp[i-1];
        }
        int sum = 0;
        if(n<=10){
            for(int i =0;i<=n;i++){
                sum+=dp[i];
            }
        }else {
            for(int i =0;i<=10;i++){
                sum+=dp[i];
            }
        }
        return sum;

    }

}

思路

题目给的范围是0-13,但是大于10的时候,已经不存在每个位数上数字不相等的情况了

因此仍是0-10的动态规划问题
i长度的符合数字是i-1长度的符合数字的(10-i+1)倍数量

相关推荐
神的孩子都在歌唱10 分钟前
3423. 循环数组中相邻元素的最大差值 — day97
java·数据结构·算法
YuTaoShao15 分钟前
【LeetCode 热题 100】73. 矩阵置零——(解法一)空间复杂度 O(M + N)
算法·leetcode·矩阵
dying_man1 小时前
LeetCode--42.接雨水
算法·leetcode
vortex52 小时前
算法设计与分析 知识总结
算法
艾莉丝努力练剑2 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
ZZZS05162 小时前
stack栈练习
c++·笔记·学习·算法·动态规划
hans汉斯3 小时前
【人工智能与机器人研究】基于力传感器坐标系预标定的重力补偿算法
人工智能·算法·机器人·信号处理·深度神经网络
vortex54 小时前
算法设计与分析:分治、动态规划与贪心算法的异同与选择
算法·贪心算法·动态规划
前端拿破轮4 小时前
🤡🤡🤡面试官:就你这还每天刷leetcode?连四数相加和四数之和都分不清!
算法·leetcode·面试
地平线开发者5 小时前
征程 6|工具链量化简介与代码实操
算法·自动驾驶