POJ44:正整数的任意进制转换

44:正整数的任意进制转换

描述

将 p 进制 n 转换为 q 进制。p 和 q 的取值范围为【2，36】，其中，用到的数码按从小到大依次为：0，1，2，3，4，5，6，7，8，9，A，B，...，Z，不考虑小写字母。 

注意：n 的长度不超过50位。 

三个数之间用逗号间隔。

关于输入

1+m 行， 
第1行为 m，表示后面有 m 行,m不小于1. 
其后的m行中，每行3个数: 进制p，p进制数n，以及进制 q。 
三个数之间用逗号间隔

关于输出

转换后的 q 进制数。

例子输入

6

18,2345678A123,18

15,23456,18

12,2345678,20

16,12345678,23

25,3456AB,21

18,AB1234567,22

例子输出

2345678A123

114E0

22B7A4

21A976L

7C2136

22JF0G367

 

#include "stdlib.h"
#include <iostream>
#include<cstring>
#include <stdio.h>
using namespace std;
int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        char num[800];//设置一个数组储存q进制数
        int p, q;
        cin >> p;
        cin.ignore();
        cin.getline(num, 800, ',');
        cin >> q;
        char res[800]; int count = 0;
        while (1)
        {
            int x = 0; //归零
            int len = 0;
            for (int i = 0; i < strlen(num);)//对当前数字进行除q法
            {
                while (x < q&&i<strlen(num))//x小于q的时候，直接将它作为余数*p给下一个位数  当i达到最后时直接将其作为余数存进另一个数组
                {
                    if (num[i] >= 'A'&&num[i] <= 'Z')
                        x = x*p + num[i] + 10 - 'A';
                    else x = x*p +num[i]- '0';
                    num[i] = '0';
                    i++;
                }
                if (x >= q)//x比q大的时候，进行除法
                {
                    if (x / q > 9) num[i - 1] = x / q + 'A' - 10;
                    else num[i - 1] = x / q + '0';
                    x %= q;
                }
            }
            if (x > 9)//余数进行转换以后存入数组res
                res[count++] = x - 10 + 'A';
            else
                res[count++] = x + '0';
            len = -1;
            for(int i=0;i<strlen(num)&&num[i]=='0';i++)
            {
                len = i;
            }
            if (strlen(num) - len < 2)
                break;
        }
        for (int i = count - 1; i >= 0; i--)
            cout << res[i];
        cout << endl;
    }
}

这个真的花了蛮长时间的

并不知道除k取余法是个什么鬼

感谢poj提问区的大佬们的点拨