编程求解:数字币任选累加和的不同结果数与合数个数
```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 comb in combinations(values, K): sums.add(sum(comb)) # 统计不同结果的个数 distinct_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"{distinct_sums_count},{composite_count}") ``` ######[AI问答 | 230点数解答 | 2025-11-30 10:29:20]
相关提问
- 易语言子程序 TriggerCode 代码详解:通配符查找与结果运算(字节豆包 | 607点数解答 | 2026-02-09 11:59:34)38
- C++ 实现:精准统计给定范围 [L, R] 内数字 2 出现的次数及代码详解(字节豆包 | 401点数解答 | 2026-02-05 21:17:05)45
- C++实现:统计[L, R]范围内数字2出现的次数及代码详解(字节豆包 | 489点数解答 | 2026-02-07 17:12:26)56
- C++ 实现:统计给定范围 [I, R] 内数字 7 出现的次数(DeepSeek | 437点数解答 | 2025-06-20 16:58:16)231
- 深入解析格雷码生成算法:递归求解与代码实现(DeepSeek | 443点数解答 | 2026-01-05 12:21:49)54
- 深入探究:n 位格雷码中编号 k 二进制串的求解算法与实现(DeepSeek | 726点数解答 | 2026-01-13 12:31:37)55
- Python:用正则表达式从含多种字符的字符串中提取英文、数字和中文单词(GPT | 522点数解答 | 2024-05-31 19:05:27)321
- Python:用正则表达式结合 split 思路提取一行字符串中的英文、数字和中文单词 (GPT | 399点数解答 | 2024-05-31 19:07:31)316
- 繁体字编码代码修改:人物名字合法性验证函数转简体版(字节豆包 | 325点数解答 | 2024-10-21 18:57:01)291
- 计算区间 n 到 m 中数字 x 出现次数的 Python 实现与详解(字节豆包 | 289点数解答 | 2025-12-07 17:14:59)80
- Python 实现:计算区间 n 到 m 中数字 x 出现的次数(字节豆包 | 322点数解答 | 2025-12-13 21:37:08)82
- C语言实现:精准筛选并打印510以内的合数(百度文心 | 540点数解答 | 2024-11-16 16:12:03)80