poj1220 (高精度任意进制转换)

来源：互联网发布：linux wget 命令编辑：程序博客网时间：2024/05/20 14:27

http://poj.org/problem?id=1220

高精度任意进制转换

代码是从discuss里找到的，据说是maigo神牛写的。

超精简！！

我自己第一写的时候，还把n进制先转成10进制，然后再从10进制转为m进制。。。

悲催的是写了好长滴，还没调对啊！！！

Code：

#include <stdio.h>#include <string.h>const int maxn = 1000;int  t[maxn], A[maxn];char str1[maxn], str2[maxn];int n, m;void solve(){    int i, len, k;    len = strlen(str1);    for(i=len; i>=0; --i) t[len-1-i] = str1[i] -(str1[i]<58 ? 48: str1[i]<97 ? 55: 61);    for(k=0; len;) {        for(i=len; i>=1; --i) {            t[i-1] +=t[i]%m*n;            t[i] /= m;        }        A[k++] = t[0] % m;        t[0] /=m;        while(len>0&&!t[len-1])  len--;    }    str2[k] =NULL;    for(i=0; i<k; i++)        str2[k-1-i] = A[i]+(A[i]<10 ? 48: A[i]<36 ? 55:61);}int main(){    int T;//    freopen("in.txt","r",stdin);    scanf("%d",&T);    while(T--) {        scanf("%d%d%s",&n, &m, str1);        solve();        printf("%d %s\n%d %s\n\n", n, str1, m, str2);    }    return 0;}