排列组合问题
题目输入:
全由小写字母组成的单词,如:dad
输出:
由输入单词的字母构成的不同排列方式。如对于dad,有:add, dad, dda,3种不同的排列方式
样例:
输入:dad
输出:3
我的代码:
import math
str = input()
c = len(str)
p =math.comb(c,1)
print(p)
这个代码可以计算样例,但是我输入peoper这个,代码运行出来的是6,正确答案是60,这是为什么,求解答 math.comb(c, c)
看看吧。
这题用现成的函数来解意义不大。再说了函数要3.8才能运行的了。 本帖最后由 isdkz 于 2023-1-19 20:50 编辑
第一、math.comb(c,1) 得到的是 Cc1的结果,C61的值可不就是6吗
第二、你这个题目要求的是排列方式,不是组合,
第三、你确定正确答案是 60,而不是 180?
示例代码一:
from itertools import permutations
string = input()
print(len(set(permutations(string))))
示例代码二:
from math import perm
from collections import Counter
string = input()
length = len(string)
c = Counter(string)
result = perm(length, length)
for i in c.values():
if i != 1:
result //= perm(i, i)
print(result)
页:
[1]