已结束 2025年CSP-J同步赛

A70051 | c++ include <iostream using namespace st…

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

```c++
#include <iostream>
using namespace std;
int c[100], n, s, cnt, ans;
void calln(int x) {
while (x) {
n++;
x >>= 1;
}
}
int bitcount(int x) {
int cnt = 0;
while (x) {
cnt += x & 1;
x >>= 1;
}
return cnt;
}
int main() {
cin >> s;
calln(s);
for (int i = s; i; i = s & (i-1)) {
cnt++;
c[bitcount(i)] += i;
}
for (int i = 1; i <= n; i++)
ans = max(ans, c[i]);
cout << cnt << endl;
cout << ans << endl;
return 0;
}
```
假设输入的 s 为正整数且不超过 $10^9$,完成下面的判断题和单选题:
C++ 编辑器
输入
输出