爱学英语的程序媛

摘要： 题意：输入一个非负整数n，寻找[ 0, 10^n) 中 各位上都不相同的数字的总个数。 思路：找规律，发现当前状态（假如是n位数）依赖于前一状态（n-1位）的值再加上f(n)=9*9*8*...*(11-n) （累加个数为n个）。 也就是当第首位为0时，计算剩余位各不相同的个数；和当首位不为0时，有 阅读全文