思路
因为不一定是只有一个答案,也就是多选题。所以就转化成了在 \(n\) 个里面选若干个。
而每种个数必须都试一次。所以答案为:
\[\sum_{i=1}^{i \le n} C_n^i
\]
\(C_n^m\) 表示在 \(n\) 个里面选 \(m\) 个方案数,即组合问题。
众所周知,
\[2^n = \sum_{i=0}^{i \le n} C_n^i
\]
而 \(C_n^0\) 为 \(1\)。
所以最终答案为 \(2^n -1\)。
AC CODE
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
scanf("%d",&n);
long long p=pow(2,n)-1;
printf("%lld",p);
return 0;
}