[比赛/考试专用OJ] 该 OJ 与 oj.socoding.cn 数据不互通,首次使用请注册账号。

1004. 组合数求和 (5分)

根据二项式定理,C_n^1+C_n^2+\cdots+C_n^n=-C_n^0+C_n^0+C_n^1+C_n^2+\cdots+C_n^n=-C_n^0+2^n=2^n-1

故直接输出 2^n-1 即可。

满分:

#include <iostream> using namespace std; int main() { int n; cin >> n; cout << (1 << n) - 1; return 0; }

20% 分数:

#include <stdio.h> signed main() { int n; scanf("%d", &n); printf("%d", n == 1 ? 1 : (n == 2 ? 3 : 7)); return 0; }