題目：NUMBER BASE CONVERSION

?

就是后面的數字以a進制的形式給出，要求轉化為b進制輸出。

#include <stdio.h> #include <string.h> #include <stdlib.h>#define MAXSIZE 60000char in[MAXSIZE]; int oldbase,newbase; int a[MAXSIZE],b[MAXSIZE],r[MAXSIZE];inline 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; }inline 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'; }inline 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; }

?

?

總結

以上是生活随笔為你收集整理的POJ1220(高精度进制转换)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。