用栈的

蒙自市凤凰小学又阝十尃亻二 · 发布于 2023-05-18 · 浏览 610 回复 0

include <bits/stdc++.h>

using namespace std;

int main() {

stack<long long>a;
long long ans = 0, n;
cin >> n;
while (n >= 2) {
	a.push(n % 2);
	n /= 2;
}
a.push(n);
while (a.empty() == 0) {
	if (a.top() == 1)
		ans++;
	a.pop();
}
cout << ans << endl;
return 0;

}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复