HDU - U - 进制转换

本是古典何须时尚 2022-12-24 11:52 176阅读 0赞

# U - 进制转换 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzUxNjMxNjM5_size_16_color_FFFFFF_t_70_pic_center]  
除了辗转相除法完全没头绪，本来想用的，然后倒序输出，但是发现是2-16进制，好吧放弃，想了很久还是很乖地bd了。

#include <iostream>
    using namespace std;
    int main()
    {
        
        int n,m,i,j,f,p;
        char a[200];
        while(cin>>n>>m)
        {
        
            i=0;
            p=0;
            if(n<0)
            {
        
                p=-1;
                n=-n;
            }
            while(n>0)
            {
        
                f=n%m;
                if(f>=10)
                    a[i]=f-10+'A';   //ASCII码
                else
                    a[i]=f+'0';   //ASCII码 
                i++;
                n/=m;
            }
            if(p==-1)
                cout<<"-";
            for(j=i-1;j>=0;j--)
               cout<<a[j];
            cout<<endl;
        }
        return 0;
    }

精华！！  
*要知道从11进制开始到16进制,10就要用A表示，11用B表示，以此类推。*

while(n>0)
            {
        
                f=n%m;
                if(f>=10)
                    a[i]=f-10+'A';   //ASCII码
                else
                    a[i]=f+'0';   //ASCII码 
                i++;
                n/=m;
            }

虽然不知道原理是什么，但是记住套模板就好。  
a\[i\]=f-10+‘A’ 是因为f此时大于10，要减去10才能输出字母。  
a\[i\]=f+‘0’ 就是字面意思。  
如果忘了为什么要这样写代码的话，自己举两个例子对着代码在脑子里运行一遍！！！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L20wXzUxNjMxNjM5_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/a85f51b87680456b888d4dbc48ad0d93.png