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

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

一个数组由3和5数字组成:3 5 33 35 53 55 333 335 353 355 。。。。
现在要得到数组中的第n个数。
一位数,两位数,三位数的个数为:2,4,8 ,。。。
通过等比数列前n项和公式 a 1 ( 1 − q n ) / ( 1 − q ) a_1(1-q^n)/(1-q) a1(1qn)/(1q)判断出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<

结果:
在这里插入图片描述

你可能感兴趣的:(算法)