C++第17周项目4 数组用于进制转换

课程首页地址：http://blog.csdn.net/sxhelijian/article/details/7910565

【项目4】数组用于进制转换：编一个程序，其中调用函数voidtran(intn,intd)用于将十进制数n转换为d进制数输出，并输出d进制数中最大位值是多少，在第几位。d的取值在2-32之间，数制d超过10时，依次用ABC...代表其基本符号，如对17进制而言，G代表其最大符号，对应十进制的16。

　　提示：用递归函数完成十进制向d进制的转换是需要掌握的，但对于本题而言，由于要在转换后的各位数上进行查找，建议用数组存放转换后的各位数值。右边是运行示例：

　　

参考解答：

#include <iostream>
using namespace std;
void tran(int n, int d);
int main()
{
    tran(1000, 8);
    tran(1000, 24);
    tran(1000, 2);
    return 0;
}

void tran(int n, int d)
{
    int k,a[100],m=0,max,i;
    k=n;
   //下面完成对n（即k）的进制转换
    while(k>0)
    {
        a[m++]=k%d;
        k/=d;
    }
    //由于k用作了n的替身，n在这时还能得以保证其原值
    //转换完的d进制数有m位
    //输出d进制数，同一循环中求各位中的最大值
    max=0;
    cout<<n<<"转换为"<<d<<"进制数为：";
    for(i=m-1; i>=0; i--)
    {
        if(a[i]<10)
            cout<<a[i];
        else
            cout<<char('A'+a[i]-10);
        if(max<a[i]) max=a[i];
    }
    cout<<endl;
    //下面的循环输出第几位上出现了max
    cout<<"各位数中的最大值是 " << ((max<10)?char('0'+max):char('A'+max-10)) << "，出现在第 ";

    for(i=m-1; i>=0; i--)
    {
        if(a[i]==max)
            cout<<m-i<<' '; //i=m-1时， m-i为1，第1位即最大，依此类推
    }
    cout <<"位上。"<<endl;
}