1075 数制转换

 

描述

设有一个字符串A$的结构为： A$=’m(n)p’ 其中m为数字串（长度<=20），而n,p均为1或2位的数字串（其中所表达的内容在2-10之间）。 程序要求：从键盘上读入A$后（不用正确性检查），将A$中的数字串m(n进制)，以p进制的形式输出。 例如：A$=’48(10)8’ 其意义为：将10进制数48，转换成8进制数输出。 输出结果为：48(10)=60(8)

输入

包含多组测试数据 一个字符串A,中间以一个(n)隔开,(n)之前是一个整数m,n表示n进制,(n)之后是一个整数p,表示要将n转换成p进制 每个字符串占一行

输出

每个输出占一行 按以下格式输出 m(n)=q(p) 表示n进制的m和p进制的q相等

样例输入

48(10)8

样例输出

48(10)=60(8)

解题思路：
先把每一位抽取出来，然后按照进制进行还原，反正最后都是按照十进制来做。接下来再按照新的进纸进行位抽取即可。

 

#include <stdio.h>#include <math.h>main(){long long  m;    int n,p;long  long result;int  a[200];int up;int i;long long  t;    long long  xx; while (scanf("%lld(%d)%d",&m,&n,&p)!=EOF) { t=m;    up=0;  //  printf("%d\n",m);   while(m!=0)   {   a[up]=m%10;   up++;   m=m/10;     //  printf("%d\n",a[up-1]);   }   result=0;   xx = 1;   for(i=0;i<up;i++)   {     result=result+xx*a[i];     xx =xx * n;   }  //   printf("%lld\n",result);  //  printf("%d\n",p);   up=0;   while(result!=0)   {   a[up]=result%p;   up++;   result=result/p;   }   result=0;   xx = 1;   for(i=0;i<up;i++)   {   result=result + xx*a[i];   xx = xx * 10;    }   printf("%lld(%d)=%lld(%d)\n",t,n,result,p); }}