代码如下：

#include<bits/stdc++.h>
using namespace std;
long long int a;
bool ts[100000005];
map<string,string> sts;

//---
void tTs(long long int a){
	long long int n=1;
	while(a!=0){
		ts[n] = a%2;
		//cout<<ts[n];
		a/=2;
		n++;
		if(n%8==0){
			ts[n] = 1; 
			//cout<<ts[n]<<' ';
			n++;
		}
			
	}
	while(n%8!=0 || n==0){
		//cout<<0;
		ts[n] = 0;
		n++;
	}
	ts[n]=0;
	//cout<<endl;
	int r = n/8;
	for(int i=1;i<=r;i++){
		string s0,s1,s2,s3,s4,s5,s6,s7;
		if(ts[8*i-8+1] == 1) s0 = '1';
		else s0 = '0';
		if(ts[8*i-8+2] == 1) s1 = '1';
		else s1 = '0';
		if(ts[8*i-8+3] == 1) s2 = '1';
		else s2 = '0';
		if(ts[8*i-8+4] == 1) s3 = '1';
		else s3 = '0';
		if(ts[8*i-8+5] == 1) s4 = '1';
		else s4 = '0';
		if(ts[8*i-8+6] == 1) s5 = '1';
		else s5 = '0';
		if(ts[8*i-8+7] == 1) s6 = '1';
		else s6 = '0';
		if(ts[8*i-8+8] == 1) s7 = '1';
		else s7 = '0';
		cout<<sts[string(s0+s1+s2+s3+s4+s5+s6+s7)]<<' ';
	}
}
int main(){
	//mps
	sts.insert({"00000000","00"});
	sts.insert({"10000000","01"});
	sts.insert({"01000000","02"});
	sts.insert({"11000000","03"});
	sts.insert({"00100000","04"});
	sts.insert({"10100000","05"});
	sts.insert({"01100000","06"});
	sts.insert({"11100000","07"});
	sts.insert({"00010000","08"});
	sts.insert({"10010000","09"});
	sts.insert({"01010000","0A"});
	sts.insert({"11010000","0B"});
	sts.insert({"00110000","0C"});
	sts.insert({"10110000","0D"});
	sts.insert({"01110000","0E"});
	sts.insert({"11110000","0F"});
	sts.insert({"00001000","10"});
	sts.insert({"10001000","11"});
	sts.insert({"01001000","12"});
	sts.insert({"11001000","13"});
	sts.insert({"00101000","14"});
	sts.insert({"10101000","15"});
	sts.insert({"01101000","16"});
	sts.insert({"11101000","17"});
	sts.insert({"00011000","18"});
	sts.insert({"10011000","19"});
	sts.insert({"01011000","1A"});
	sts.insert({"11011000","1B"});
	sts.insert({"00111000","1C"});
	sts.insert({"10111000","1D"});
	sts.insert({"01111000","1E"});
	sts.insert({"11111000","1F"});
	sts.insert({"00000100","20"});
	sts.insert({"10000100","21"});
	sts.insert({"01000100","22"});
	sts.insert({"11000100","23"});
	sts.insert({"00100100","24"});
	sts.insert({"10100100","25"});
	sts.insert({"01100100","26"});
	sts.insert({"11100100","27"});
	sts.insert({"00010100","28"});
	sts.insert({"10010100","29"});
	sts.insert({"01010100","2A"});
	sts.insert({"11010100","2B"});
	sts.insert({"00110100","2C"});
	sts.insert({"10110100","2D"});
	sts.insert({"01110100","2E"});
	sts.insert({"11110100","2F"});
	sts.insert({"00001100","30"});
	sts.insert({"10001100","31"});
	sts.insert({"01001100","32"});
	sts.insert({"11001100","33"});
	sts.insert({"00101100","34"});
	sts.insert({"10101100","35"});
	sts.insert({"01101100","36"});
	sts.insert({"11101100","37"});
	sts.insert({"00011100","38"});
	sts.insert({"10011100","39"});
	sts.insert({"01011100","3A"});
	sts.insert({"11011100","3B"});
	sts.insert({"00111100","3C"});
	sts.insert({"10111100","3D"});
	sts.insert({"01111100","3E"});
	sts.insert({"11111100","3F"});
	sts.insert({"00000010","40"});
	sts.insert({"10000010","41"});
	sts.insert({"01000010","42"});
	sts.insert({"11000010","43"});
	sts.insert({"00100010","44"});
	sts.insert({"10100010","45"});
	sts.insert({"01100010","46"});
	sts.insert({"11100010","47"});
	sts.insert({"00010010","48"});
	sts.insert({"10010010","49"});
	sts.insert({"01010010","4A"});
	sts.insert({"11010010","4B"});
	sts.insert({"00110010","4C"});
	sts.insert({"10110010","4D"});
	sts.insert({"01110010","4E"});
	sts.insert({"11110010","4F"});
	sts.insert({"00001010","50"});
	sts.insert({"10001010","51"});
	sts.insert({"01001010","52"});
	sts.insert({"11001010","53"});
	sts.insert({"00101010","54"});
	sts.insert({"10101010","55"});
	sts.insert({"01101010","56"});
	sts.insert({"11101010","57"});
	sts.insert({"00011010","58"});
	sts.insert({"10011010","59"});
	sts.insert({"01011010","5A"});
	sts.insert({"11011010","5B"});
	sts.insert({"00111010","5C"});
	sts.insert({"10111010","5D"});
	sts.insert({"01111010","5E"});
	sts.insert({"11111010","5F"});
	sts.insert({"00000110","60"});
	sts.insert({"10000110","61"});
	sts.insert({"01000110","62"});
	sts.insert({"11000110","63"});
	sts.insert({"00100110","64"});
	sts.insert({"10100110","65"});
	sts.insert({"01100110","66"});
	sts.insert({"11100110","67"});
	sts.insert({"00010110","68"});
	sts.insert({"10010110","69"});
	sts.insert({"01010110","6A"});
	sts.insert({"11010110","6B"});
	sts.insert({"00110110","6C"});
	sts.insert({"10110110","6D"});
	sts.insert({"01110110","6E"});
	sts.insert({"11110110","6F"});
	sts.insert({"00001110","70"});
	sts.insert({"10001110","71"});
	sts.insert({"01001110","72"});
	sts.insert({"11001110","73"});
	sts.insert({"00101110","74"});
	sts.insert({"10101110","75"});
	sts.insert({"01101110","76"});
	sts.insert({"11101110","77"});
	sts.insert({"00011110","78"});
	sts.insert({"10011110","79"});
	sts.insert({"01011110","7A"});
	sts.insert({"11011110","7B"});
	sts.insert({"00111110","7C"});
	sts.insert({"10111110","7D"});
	sts.insert({"01111110","7E"});
	sts.insert({"11111110","7F"});
	sts.insert({"00000001","80"});
	sts.insert({"10000001","81"});
	sts.insert({"01000001","82"});
	sts.insert({"11000001","83"});
	sts.insert({"00100001","84"});
	sts.insert({"10100001","85"});
	sts.insert({"01100001","86"});
	sts.insert({"11100001","87"});
	sts.insert({"00010001","88"});
	sts.insert({"10010001","89"});
	sts.insert({"01010001","8A"});
	sts.insert({"11010001","8B"});
	sts.insert({"00110001","8C"});
	sts.insert({"10110001","8D"});
	sts.insert({"01110001","8E"});
	sts.insert({"11110001","8F"});
	sts.insert({"00001001","90"});
	sts.insert({"10001001","91"});
	sts.insert({"01001001","92"});
	sts.insert({"11001001","93"});
	sts.insert({"00101001","94"});
	sts.insert({"10101001","95"});
	sts.insert({"01101001","96"});
	sts.insert({"11101001","97"});
	sts.insert({"00011001","98"});
	sts.insert({"10011001","99"});
	sts.insert({"01011001","9A"});
	sts.insert({"11011001","9B"});
	sts.insert({"00111001","9C"});
	sts.insert({"10111001","9D"});
	sts.insert({"01111001","9E"});
	sts.insert({"11111001","9F"});
	sts.insert({"00000101","A0"});
	sts.insert({"10000101","A1"});
	sts.insert({"01000101","A2"});
	sts.insert({"11000101","A3"});
	sts.insert({"00100101","A4"});
	sts.insert({"10100101","A5"});
	sts.insert({"01100101","A6"});
	sts.insert({"11100101","A7"});
	sts.insert({"00010101","A8"});
	sts.insert({"10010101","A9"});
	sts.insert({"01010101","AA"});
	sts.insert({"11010101","AB"});
	sts.insert({"00110101","AC"});
	sts.insert({"10110101","AD"});
	sts.insert({"01110101","AE"});
	sts.insert({"11110101","AF"});
	sts.insert({"00001101","B0"});
	sts.insert({"10001101","B1"});
	sts.insert({"01001101","B2"});
	sts.insert({"11001101","B3"});
	sts.insert({"00101101","B4"});
	sts.insert({"10101101","B5"});
	sts.insert({"01101101","B6"});
	sts.insert({"11101101","B7"});
	sts.insert({"00011101","B8"});
	sts.insert({"10011101","B9"});
	sts.insert({"01011101","BA"});
	sts.insert({"11011101","BB"});
	sts.insert({"00111101","BC"});
	sts.insert({"10111101","BD"});
	sts.insert({"01111101","BE"});
	sts.insert({"11111101","BF"});
	sts.insert({"00000011","C0"});
	sts.insert({"10000011","C1"});
	sts.insert({"01000011","C2"});
	sts.insert({"11000011","C3"});
	sts.insert({"00100011","C4"});
	sts.insert({"10100011","C5"});
	sts.insert({"01100011","C6"});
	sts.insert({"11100011","C7"});
	sts.insert({"00010011","C8"});
	sts.insert({"10010011","C9"});
	sts.insert({"01010011","CA"});
	sts.insert({"11010011","CB"});
	sts.insert({"00110011","CC"});
	sts.insert({"10110011","CD"});
	sts.insert({"01110011","CE"});
	sts.insert({"11110011","CF"});
	sts.insert({"00001011","D0"});
	sts.insert({"10001011","D1"});
	sts.insert({"01001011","D2"});
	sts.insert({"11001011","D3"});
	sts.insert({"00101011","D4"});
	sts.insert({"10101011","D5"});
	sts.insert({"01101011","D6"});
	sts.insert({"11101011","D7"});
	sts.insert({"00011011","D8"});
	sts.insert({"10011011","D9"});
	sts.insert({"01011011","DA"});
	sts.insert({"11011011","DB"});
	sts.insert({"00111011","DC"});
	sts.insert({"10111011","DD"});
	sts.insert({"01111011","DE"});
	sts.insert({"11111011","DF"});
	sts.insert({"00000111","E0"});
	sts.insert({"10000111","E1"});
	sts.insert({"01000111","E2"});
	sts.insert({"11000111","E3"});
	sts.insert({"00100111","E4"});
	sts.insert({"10100111","E5"});
	sts.insert({"01100111","E6"});
	sts.insert({"11100111","E7"});
	sts.insert({"00010111","E8"});
	sts.insert({"10010111","E9"});
	sts.insert({"01010111","EA"});
	sts.insert({"11010111","EB"});
	sts.insert({"00110111","EC"});
	sts.insert({"10110111","ED"});
	sts.insert({"01110111","EE"});
	sts.insert({"11110111","EF"});
	sts.insert({"00001111","F0"});
	sts.insert({"10001111","F1"});
	sts.insert({"01001111","F2"});
	sts.insert({"11001111","F3"});
	sts.insert({"00101111","F4"});
	sts.insert({"10101111","F5"});
	sts.insert({"01101111","F6"});
	sts.insert({"11101111","F7"});
	sts.insert({"00011111","F8"});
	sts.insert({"10011111","F9"});
	sts.insert({"01011111","FA"});
	sts.insert({"11011111","FB"});
	sts.insert({"00111111","FC"});
	sts.insert({"10111111","FD"});
	sts.insert({"01111111","FE"});
	sts.insert({"11111111","FF"});
	cin>>a;
	tTs(a);
} 

十分简洁