码迷,mamicode.com
首页 > 其他好文 > 详细

高精度进位制转换,Poj(1220)

时间:2016-06-24 22:05:59      阅读:284      评论:0      收藏:0      [点我收藏+]

标签:

转自ACdream。

 

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXSIZE 60000

char in[MAXSIZE];
int oldbase,newbase;
int a[MAXSIZE],b[MAXSIZE],r[MAXSIZE];

int getNum(char c)
{
    if(c >= 0 && c <= 9) return c - 0;
    if(c >= A && c<= Z ) return c - A + 10;
    return c - a + 36;
}

char getChar(int i)
{
    if(i >= 0 && i <= 9) return i + 0;
    if(i >= 10 && i <= 35) return i - 10 + A;
    return i - 36 + a;
}

void chToNum()
{
    a[0] = strlen(in);
    for(int i=1;i<=a[0];i++)
    {
        a[i] = getNum(in[i-1]);
    }
}

void alter()
{
    while(a[0] >= 1)
    {
        int i,t = 0;
        for(i=1;i<=a[0];i++)
        {
            t = t * oldbase + a[i];
            b[ ++b[0] ] = t / newbase;
            t %= newbase;
        }
        r[ ++r[0] ] = t;
        b[0] = a[0];
        for(i = 1; i <= b[0] && !b[i]; i++) ;
        for(a[0] = 0; i <= b[0]; i++) a[ ++a[0] ] = b[i];
        memset(b,0,sizeof(b));
    }
}

void print()
{
    printf("%d %s\n%d ",oldbase,in,newbase);
    while(r[0]>=1)
    {
        printf("%c",getChar(r[ r[0]-- ]));
    }
    printf("\n\n");
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        while(n--)
        {
            scanf("%d %d %s",&oldbase,&newbase,in);
            chToNum();
            alter();
            print();
        }
    }
    return 0;
}

 

高精度进位制转换,Poj(1220)

标签:

原文地址:http://www.cnblogs.com/TreeDream/p/5615381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!