Python 实现数字币面值累加，求解不同结果与合数数量

以下是使用Python实现该功能的代码： ```python from itertools import combinations # 判断一个数是否为合数 def is_composite(num): if num < 4: return False for i in range(2, int(num0.5) + 1): if num % i == 0: return True return False # 读取输入 n = int(input()) values = list(map(int, input().split(','))) k = int(input()) # 生成所有可能的组合并计算它们的和 sums = set() for combination in combinations(values, k): total = sum(combination) sums.add(total) # 计算不同结果的个数 unique_sums_count = len(sums) # 计算不同合数的个数 composite_count = 0 composite_sums = set() for s in sums: if is_composite(s): composite_sums.add(s) composite_count = len(composite_sums) # 输出结果 print(f"{unique_sums_count},{composite_count}") ``` 代码解释： 1. `is_composite`函数：用于判断一个数是否为合数。如果一个数小于4，它不是合数；否则，从2开始到该数的平方根进行遍历，如果能被整除，则该数是合数。 2. 读取输入：首先读取数字币的个数`n`，然后读取数字币的面值，将其存储为一个列表`values`，最后读取要选取的数字币个数`k`。 3. 生成组合并计算和：使用`itertools.combinations`函数生成所有可能的组合，并计算每个组合的和，将这些和存储在一个集合`sums`中，以确保每个和只出现一次。 4. 计算不同结果的个数：通过集合的长度可以得到不同结果的个数`unique_sums_count`。 5. 计算不同合数的个数：遍历集合`sums`，使用`is_composite`函数判断每个和是否为合数，如果是合数，则将其添加到`composite_sums`集合中，最后通过集合的长度得到不同合数的个数`composite_count`。 6. 输出结果：将不同结果的个数和不同合数的个数以逗号分隔的形式输出。 ######[AI问答 | 524点数解答 | 2026-02-07 20:43:45]