-
题目描述:
-
将M进制的数X转换为N进制的数输出。
-
输入:
-
输入的第一行包括两个整数:M和N(2<=M,N<=36)。
下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。
-
输出:
-
输出X的N进制表示的数。
-
样例输入:
-
16 10 F
-
样例输出:
-
15
-
提示:
-
输入时字母部分为大写,输出时为小写,并且有大数据。
-
-
算法关键就在模拟长除法的部分,比如在大数情况下,10进制数转化为3进制数的长除法:#include<iostream> #include<string> using namespace std; inline int convertFromChar(char ch); inline char convertToChar(int num); bool isZero(int * num, int len); int main() { int M, N; string numFrom; int *fromM, *toN; //M进制和N进制的大数数组 while(cin >> M >> N) { cin >> numFrom; int LEN = numFrom.size(); fromM = new int[LEN]; toN = new int[6 * LEN]; for(int i = 0; i < LEN; i++) fromM[i] = convertFromChar(numFrom.at(i)); for(int i = 0; i < 6 * LEN; i++) toN[i] = 0; //开始做除法和取余运算 int posTo = 0; while(!isZero(fromM, LEN)) //模拟除法,当M进制的数不为零时,将其除以N的余数作为N进制的对应位,商作为下一轮的被除数 { int before = 0; for(int i = 0; i < LEN; i++) { int tmp = fromM[i] + M * before; fromM[i] = tmp / N; before = tmp % N; } toN[posTo++] = before; } //输出(注意toN数组是反序存储,高位在后,posTo记录N进制数的最高位的位置) if(posTo > 0)//注意边界案例 for(int i = posTo - 1; i >= 0; i--) cout << convertToChar(toN[i]); else cout << 0; cout << endl; delete[] fromM; delete[] toN; } //system("pause"); return 0; } int convertFromChar(char ch) { if(ch <= '9' && ch >= '0') return (int)(ch - '0'); else if(ch <= 'Z' && ch >= 'A') return (int)(ch - 'A') + 10; else if(ch <= 'z' && ch >= 'a') return (int)(ch - 'a') + 10; } char convertToChar(int num) { if(num <= 9 && num >= 0) return (char)(num + '0'); else return (char)(num - 10 + 'a'); } bool isZero(int *num, int len) { bool yes = true; for(int i = 0; i < len; i++) if(num[i]) yes = false; return yes; }
-
-
参考:http://blog.csdn.net/jaster_wisdom/article/details/52107785