1 solutions
-
0
这道题考察的组合数学的隔板法,具体内容可以参考:蓝桥杯第一天-填空题 日期:2024-01-05 18:56:34 录制文件:https://meeting.tencent.com/v2/cloud-record/share?id=f6e0ae67-729c-4478-a51f-0ea0fd7c62f9&from=3。 本题就是当晚所讲第三题的变式。 既然这道题要求把2024分解成5个偶数,所以我们在拆分的时候就可以把2024拆分成1012个2,然后再用隔板法把这些2分成5个部分,每个部分的和就是对应拆分成的整数。所以答案就是求组合数
,如果不知道为什么请看上课回放。
C++核心参考代码:inline void solve() { int n = 2024, x = 5; n >>= 1; long long ans = 1; for (int i = n - 1; i > n - 1 - 4; --i) ans *= (long long)i; for (int i = 1; i <= x - 1; ++i) ans /= i; cout << ans; }python参考代码:
n = 2024 x = 5 n >>= 1 ans = 1 for i in range(n - 4, n): ans = ans * i for i in range(1, x): ans //= i print(ans)答案为43272599580
Information
- ID
- 15239
- Time
- 60000ms
- Memory
- 256MiB
- Difficulty
- 4
- Tags
- # Submissions
- 27
- Accepted
- 5
- Uploaded By