題目 [html] 題目描述： 求任意兩個不同進制非負整數的轉換（2進制～16進制），所給整數在long所能表達的范圍之內。 不同進制的表示符號為（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。 輸入： 輸入只有一行，包含三個整數a，n，b。a表示其後的n 是a進制整數，b表示欲將a進制整數n轉換成b進制整數。a，b是十進制整數，2 =< a，b <= 16。 數據可能存在包含前導零的情況。 輸出： 可能有多組測試數據，對於每組數據，輸出包含一行，該行有一個整數為轉換後的b進制數。輸出時字母符號全部用大寫表示，即（0，1，...，9，A，B，...，F）。 樣例輸入： 15 Aab3 7 樣例輸出： 210306 提示： 可以用字符串表示不同進制的整數。 思路 這道題是一道數制轉化問題，考察不同進制間轉換的算法。不同進制間的轉換，可以以十進制為中介 R進制轉換為十進制：乘以權值求和法 十進制轉換為R進制：除以基數取余法，用順序棧作為數據結構輔助 這道題注意前導0的問題，因此不能因為a == b，就直接將字符串輸出，必須進行轉換 AC代碼 [cpp] #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 200 struct stack { char data[MAX]; int top; }; long int switchToTen(int a, char *s); int main() { long int a, b, n; char str[MAX]; while(scanf("%ld %s %ld", &a, str, &b) != EOF) { n = switchToTen(a, str); if(n == 0) { printf("0"); }else { int temp; struct stack *s = (struct stack *)malloc(sizeof(struct stack)); s->top = 0; while(n) { temp = n % b; if(temp >= 0 && temp <= 9) { s->data[s->top ++] = temp + '0'; }else { s->data[s->top ++] = temp - 10 + 'A'; } n /= b; } while(s->top) { printf("%c", s->data[-- s->top]); } } printf("\n"); } return 0; } long int switchToTen(int a, char *s) { int i, b; long int n, c; for(n = 0, c = 1, i = strlen(s) - 1; i >= 0; i --) { if(s[i] >= 'A' && s[i] <= 'Z') b = s[i] - 55; else if(s[i] >= 'a' && s[i] <= 'z') b = s[i] - 87; else b = s[i] - '0'; n += b * c; c *= a; } return n; }
