东莞市2011年信息学特长生测试题 工具软件
##Description
大家都知道任何数据、符号在计算机中都是以二进制的形式表示的。小明是某软件公司的工程师,公司应客户的需要,要开发一个小工具程序,用来实现任意进制之间的转换。可以将给定的m进制数x转化为n进制的P(所有数数据均能在长整型范围内处理)。现在也将这个任务交给你,请你来完成这个程序。
Input
从文件tool.in中读入数据,文件中只有一行,共有三个数x,m,n(2<=m,n<=10)。
Output
将结果输出到tool.out中,输出文件中只有一个数,那就是转换后的结果P。
分析:先转成十进制再转n进制。。。
代码
#include <cstdio>
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);
}