东莞市2011年信息学特长生测试题 工具软件

东莞市2011年信息学特长生测试题 工具软件

##Description

大家都知道任何数据、符号在计算机中都是以二进制的形式表示的。小明是某软件公司的工程师，公司应客户的需要，要开发一个小工具程序，用来实现任意进制之间的转换。可以将给定的m进制数x转化为n进制的P(所有数数据均能在长整型范围内处理)。现在也将这个任务交给你，请你来完成这个程序。

Input

从文件tool.in中读入数据，文件中只有一行，共有三个数x,m,n(2<=m,n<=10)。

Output

将结果输出到tool.out中，输出文件中只有一个数，那就是转换后的结果P。

分析：先转成十进制再转n进制。。。

代码

#include 
using namespace std;

int x,m,n;

void change(int x)
{
    if (x==0) return;
    change(x/n);
    printf("%d",x%n);
}

int change10(int x)
{
    int o=1;
    int ans;
    while (x>0)
    {
        ans+=(x%10)*o;
        o*=m;
        x/=10;
    }
    return ans;
}

int main()
{
    scanf("%d%d%d",&x,&m,&n);
    if (m!=10) x=change10(x);
    change(x);
}