欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

c++使用bitset输出一个整数的二进制表示

程序员文章站 2022-07-15 09:37:28
...

c++使用bitset输出一个整数的二进制表示

一个数组由3和5数字组成:3 5 33 35 53 55 333 335 353 355 。。。。
现在要得到数组中的第n个数。
一位数,两位数,三位数的个数为:2,4,8 ,。。。
通过等比数列前n项和公式a1(1qn)/(1q)a_1(1-q^n)/(1-q)判断出n是几位数以及是k位数中的第几个后,就可以按照二进制是0或1进行输出。
例如:
第8个数是三位数,是三位数中的第2个,2用三个二进制数表示为:010
然后可以使用bitset来判断2的每一位是0还是1:

int main(){
    int bit = 3;
    int a=1;
    bitset<3> b(a);
    int flag = false;
    for(int i=bit-1;i>=0;--i){
//        if(b.test(i) == 1){
//            cout<<b.test(i)<<' ';
//            flag = true;
//        } else if (flag && (b.test(i) == 0)){
//            cout<<b.test(i)<<' ';
//        }
        if(b[i])
            cout<<'5';
        else
            cout<<'3';
    }
    cout<<endl;
    cout<<b<<endl;
    return 0;
}

结果:
c++使用bitset输出一个整数的二进制表示

相关标签: 算法