概述
题目:
给定一个非负整数n,计算各位数字都不同的数字x的个数?
例子:
输入:2(数字为两位)
输出:81
解释:在[10,100)区间除去 11 22 33 44 55 66 77 88 99剩下的数
思路:
根据排列组合的性质,如果是三位数,一共0-9 10个数字
第一位:为1~9共9个选择,
第二位:为0~9再减去第一位那个数字,10 - 1 = 9
第三位:为0~9再减去前两位,10-2 = 8
第n位:为10-n+1。
代码:
最后
以上就是殷勤背包为你收集整理的计算各个位数不同的数字的个数的全部内容,希望文章能够帮你解决计算各个位数不同的数字的个数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复