1、无脑型
31位的二进制,前面补零
void dec2bin(int num, int bin[]){
for(int i = 31; i>=0; i--){
if(num & (1<<i))
bin[30-i]=1;
else
bin[30-i]=0;
}
}
2、正常思路
没有补零,适合于返回后按位计算
stack<int> dec2bin(int num){
stack<int> bin;
while(num!=0){
bin.push(num % 2);
num /= 2;
}
return bin;
}