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(1−qn)/(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;
}
结果: