高精度进位制转换,Poj(1220)
Posted 树的种子
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了高精度进位制转换,Poj(1220)相关的知识,希望对你有一定的参考价值。
转自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)的主要内容,如果未能解决你的问题,请参考以下文章
[POJ1220]NUMBER BASE CONVERSION (高精,进制转换)
$Poj1220/AcWing124 Number Base Convertion$ 进制转换+高精除