1514 - 数制转换
求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。
Input
输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。
Output
可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。
Examples
Input
4 123 10
Output
27
Hint
用字符串存储和表示不同进制的数。
Solution C
#include <stdio.h> #include <string.h> char num[]="0123456789ABCDEF"; int ascii[128]={0}; void Init() { for(int i=0;i<=9;i++) ascii[i+'0']=i; for(int i=0;i<=5;i++) { ascii['a'+i]=10+i; ascii['A'+i]=10+i; } } long Strnum(char str[],int hex) { long ans=0; int i=0; while(str[i]) { ans=ans*hex+ascii[str[i]]; i++; } return(ans); } char *Numstr(char str[],long number,int hex) { str[0]='0'; int i=0; while(number) { str[i]=num[number%hex]; number/=hex; i++; } if(i) str[i]='\0'; else str[1]='\0'; int len=strlen(str); char chartmp; for(i=0;i<len/2;i++) { chartmp=str[i]; str[i]=str[len-i-1]; str[len-i-1]=chartmp; } return(str); } main() { Init(); int a,b; char str[100]; while(scanf("%d%s%d",&a,str,&b)!=-1) { long number=Strnum(str,a); puts(Numstr(str,number,b)); } }
Solution C++
#include<stdio.h> #include<string.h> char result[1000]; void base_convert(char num[],int s,int e) { int i,flag,k,j,a[1000],b[1000]; for(i=0;i<strlen(num);i++) { if(num[i]>='a'&&num[i]<='f') a[i]=num[i]-'a'+10; else if(num[i]>='A'&&num[i]<='F') a[i]=num[i]-'A'+10; else a[i]=num[i]-'0'; } k=0; while(1) { for(i=0;i<strlen(num);i++) { if(a[i]!=0&&i<strlen(num)-1) { a[i+1]+=(a[i]%e)*s; a[i]/=e; } if(i==strlen(num)-1) { b[k++]=a[i]%e; a[i]/=e; } } flag=0; for(i=0;i<strlen(num);i++) if(a[i]!=0) flag=1; if(!flag) break; } for(j=0,i=k-1;i>=0;i--) { if(b[i]>=10&&b[i]<=15) result[j++]=b[i]+'A'-10; else result[j++]=b[i]+48; } result[j]='\0'; } int main() { int a,b; char n[1000]; while(scanf("%d%s%d",&a,n,&b)!=EOF) { base_convert(n,a,b); puts(result); } return 0; }
Hint
用字符串存储和表示不同进制的数。