比赛代码 - COGS

比赛	2020级再出发之位运算	评测结果	AAAAAAAAAA
题目名称	A类B类数	最终得分	100
用户昵称	┭┮﹏┭┮	运行时间	1.838 s
代码语言	C++	内存使用	49.22 MiB
提交时间	2023-07-25 18:26:58

显示代码纯文本

#include <bits/stdc++.h>
#include <cmath>
using namespace std;
int n,s1,s2;
int a[20000010] = {0,1,1};
double log2(double x){
    return log(x) / log(2);
}
int main(){
    freopen("abnum.in","r",stdin);
    freopen("abnum.out","w",stdout);
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        int l = int(log2(i)+1);
        a[i] = a[i & (i-1)] + 1;
        //cout<<a[i]<<endl;
        if(a[i] > l - a[i])s1++;
        else s2++;
    }
    printf("%d %d\n",s1,s2);
    
    return 0;
}