Python编程：求解数字币面值累加不同结果与合数数量

```python from itertools import combinations # 判断一个数是否为合数 def is_composite(num): 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 comb in combinations(values, K): sums.add(sum(comb)) # 统计不同结果的个数 distinct_sum_count = len(sums) # 统计不同合数的个数 composite_count = 0 composite_set = set() for s in sums: if s > 1 and is_composite(s): composite_set.add(s) composite_count = len(composite_set) # 输出结果 print(f"{distinct_sum_count},{composite_count}") ``` ######[AI问答 | 221点数解答 | 2025-11-22 20:48:51]