蓝桥杯算法训练-二进制数数

解题思路:

用栈转进制，然后传给数组，遍历数组，符合条件就用ans计数

感觉我做的有些复杂了，虽然提交之后通过了，但过于复杂。

进制这块还是掌握的太差了。

参考代码:

#include"iostream"
#include"stdio.h"
#include"stack"
using namespace std;
stack<int> p;
int a[11111];
int ans=0;
void change(int z) {
    int k = 0;
    while (z) {
        p.push(z % 2);
        z /= 2;
    }
    while (!p.empty()) {
        a[k] = p.top();
        k++;
        p.pop();
    }
    for (int i = 0;i < k;i++) {
        if (a[i] == 1)
            ans++;
    }
}
int main() {
    int L, R;
    cin >> L >> R;
    for (int i = L;i <= R;i++) {
        change(i);
   }
    cout << ans;
    return 0;
}