zoukankan      html  css  js  c++  java
  • 进制转换

    【任务】

    把一个x进制的数转换成一个y进制的数


    模板:

    string transform(int x,int y,string s)
    {
        string res="";
        int sum=0;
        for(int i=0;i<s.length();++i)
        {
            if(s[i]=='-')  continue;
            if(s[i]>='0'&&s[i]<='9')
            {
                sum=sum*x+s[i]-'0';
            }
            else
            {
                sum=sum*x+s[i]-'A'+10;
            }
        }
        while(sum)
        {
            char tmp=sum%y;
            sum/=y;
            if(tmp<=9)
            {
                tmp+='0';
            }
            else
            {
                tmp=tmp-10+'A';
            }
            res=tmp+res;
        }
        if(res.length()==0)  res="0";
        if(s[0]=='-')  res='-'+res;
        return res;
    }

    题目:

    链接:http://acm.hdu.edu.cn/showproblem.php?pid=2031

    #include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<string>
    using namespace std;
    string s;
    int r;
    string transform(int r,string s)
    {
        string res="";
        int sum=0;
        for(int i=0;i<s.length();++i)
        {
            if(s[i]=='-')  continue;
            if(s[i]>='0'&&s[i]<='9')
            {
                sum=sum*10+s[i]-'0';
            }
            else
            {
                sum=sum*10+s[i]-'A'+10;
            }
        }
        while(sum)
        {
            char tmp=sum%r;
            sum/=r;
            if(tmp<=9)
            {
                tmp+='0';
            }
            else
            {
                tmp=tmp-10+'A';
            }
            res=tmp+res;
        }
        if(res.length()==0)  res="0";
        if(s[0]=='-')  res='-'+res;
        return res;
    }
    int main()
    {
        while(cin>>s>>r)
        {
            string tt=transform(r,s);
            cout<<tt<<endl;
        }
        return 0;
    }
    


  • 相关阅读:
    二叉搜索树
    【树】List Leaves
    模板——dijkstra单源最短路
    余数求和——除法分块
    倍增——ST表
    线段树——内存池
    线段树——模板
    洛谷 P1498 南蛮图腾
    洛谷 P2199 最后的迷宫
    洛谷 P1495 中国剩余定理
  • 原文地址:https://www.cnblogs.com/wolf940509/p/6617116.html
Copyright © 2011-2022 走看看