由于我习惯于预处理 2 的次方:
for( int i = 1; i < k; i++ ) lg[i] = lg[i-1] << 1;
由于考场降智, i<=k 少个等于号,没有处理到 2k,后果是只有当答案是 2k−n 时会 WA。
我以为 CCF 的数据会比较强,卡掉直接输出 2k−n 的人,结果我 WA 到了 55分(前 40 分全错)。
#include<iostream>
#include<cstdio>
using namespace std;
int n, m, c, k;
int main() {
cin >> n >> m >> c >> k;
cout << (1<<k)-n;
}
如果有如上程序 8 行拿到 40 分的选手可以过来报个到(