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

#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;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:16
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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