0
已解决
3867 快速进制转换3
题目描述 Description
将一个八进制数转化为一个二进制数。
输入描述 Input Description
一行,一个八进制下的整数
输出描述 Output Description
这个八进制数对应的二进制结果
样例输入 Sample Input
1234567654321
样例输出 Sample Output
1010011100101110111110101100011010001
数据范围及提示 Data Size & Hint
八进制数转换得到的十进制数结果有可能超过long long。
???
0
已采纳
递归主函数:(上面没有执行清0,请自己在主函数里修改)
string he2x;
string f(string he2x)
{
if(he2x.size()==1)
{
if(he2x=="0") return "000";
if(he2x=="1") return "001";
if(he2x=="2") return "010";
if(he2x=="3") return "011";
if(he2x=="4") return "100";
if(he2x=="5") return "101";
if(he2x=="6") return "110";
if(he2x=="7") return "111";
}
string tmp=he2x.substr(he2x.size()-1,1);
return f(he2x.substr(0,he2x.size()-1))+f(tmp);
}
0
