wikioi之1474 十进制转m进制

题目

十进制转换成M（M<=16）进制

用到反向取余法 和STL中的动态数组vector

789=1100010101
789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2得0 余1 第1位

#include <iostream>
#include<vector>

using namespace std;

vector <int> num;


void code(int a,const int &rate)
{
    while(a)
    {
        num.push_back(a%rate);
        a = a /rate;
    }
}


int main()
{
    int a,rate;
    cin>>a>>rate;
    code(a,rate);
    for(int i = num.size() - 1;i >= 0;i--)
    {
        if(num[i] >= 10)
        {
            num[i] %= 10;
            switch(num[i])
            {
                case 0:cout<<"A";break;
                case 1:cout<<"B";break;
                case 2:cout<<"C";break;
                case 3:cout<<"D";break;
                case 4:cout<<"E";break;
                case 5:cout<<"F";break;
            }
        }
        else cout<<num[i];
    }
    return 0;
}