HDU - U - 进制转换

U - 进制转换

除了辗转相除法完全没头绪，本来想用的，然后倒序输出，但是发现是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’ 就是字面意思。
如果忘了为什么要这样写代码的话，自己举两个例子对着代码在脑子里运行一遍！！！