天才之作-题解 | 进制转换

#include <iostream>
#include <vector>
using namespace std;

string divide(string origin,int x){
    string ans;
    int divider=0;
    int n=origin.size();
    for(int i=0;i<n;++i){
        int current=divider*10+(origin[i]-'0');
        ans.push_back(current/x+'0');
        divider=current/x==0?current:current%x;
    }
    int i=0;
    //去掉前导零
    while(ans.size()!=1&&ans[i]=='0')i++;
    return ans.substr(i);
}
int main(){
    string str;
    while(cin>>str){
        vector<int> ans;
        if(str.size()==1&&str[0]=='0'){
            ans.push_back(0);
        }
        while(!(str.size()==1&&str[0]=='0')){
            ans.push_back((str[str.size()-1]-'0')%2);
            str=divide(str,2);
            
        }
        for(int i=ans.size()-1;i>=0;--i){
            cout<<ans[i];
        }
        cout<<endl;
    }
    return 0;
}

全部评论

相关推荐

不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司7个岗位
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 17:30
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务