程序对n位整数进行计数,其中Python中位数严格增加
假设我们有一个数字n,我们必须找到n位正整数的数量,以使这些数字严格按升序排列。
因此,如果输入像n=3,那么输出将是84,因为数字是123、124、125,...,678,789
为了解决这个问题,我们将遵循以下步骤-
如果n<9为非零,则
返回组合(9Cn)
除此以外,
返回0
让我们看下面的实现以更好地理解-
示例
from math import factorial as f class Solution: def solve(self, n): if n < 9: return f(9) / f(n) / f(9 - n) else: return 0 ob = Solution()print(ob.solve(3))
输入项
3
输出结果
84