Finally U Can Know CCF
查看原帖
Finally U Can Know CCF
250469
君のNOIP。楼主2020/11/16 16:47

由于我习惯于预处理 22 的次方:

for( int i = 1; i < k; i++ ) lg[i] = lg[i-1] << 1;

由于考场降智, i<=ki<=k 少个等于号,没有处理到 2k2^k,后果是只有当答案是 2kn2^k - n 时会 WA。

我以为 CCF 的数据会比较强,卡掉直接输出 2kn2^k - n 的人,结果我 WA 到了 55分(前 40 分全错)。

最短 40 分代码:https://www.luogu.com.cn/record/42000571

#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 分的选手可以过来报个到(

2020/11/16 16:47
加载中...