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

Posted TobicYAL

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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

 

技术分享图片
 1 #include "stdlib.h"
 2 #include <iostream>
 3 #include<cstring>
 4 #include <stdio.h>
 5 using namespace std;
 6 int main()
 7 {
 8     int n;
 9     cin >> n;
10     for (int i = 0; i < n; i++)
11     {
12         char num[800];//设置一个数组储存q进制数
13         int p, q;
14         cin >> p;
15         cin.ignore();
16         cin.getline(num, 800, ,);
17         cin >> q;
18         char res[800]; int count = 0;
19         while (1)
20         {
21             int x = 0; //归零
22             int len = 0;
23             for (int i = 0; i < strlen(num);)//对当前数字进行除q法
24             {
25                 while (x < q&&i<strlen(num))//x小于q的时候,直接将它作为余数*p给下一个位数  当i达到最后时直接将其作为余数存进另一个数组
26                 {
27                     if (num[i] >= A&&num[i] <= Z)
28                         x = x*p + num[i] + 10 - A;
29                     else x = x*p +num[i]- 0;
30                     num[i] = 0;
31                     i++;
32                 }
33                 if (x >= q)//x比q大的时候,进行除法
34                 {
35                     if (x / q > 9) num[i - 1] = x / q + A - 10;
36                     else num[i - 1] = x / q + 0;
37                     x %= q;
38                 }
39             }
40             if (x > 9)//余数进行转换以后存入数组res
41                 res[count++] = x - 10 + A;
42             else
43                 res[count++] = x + 0;
44             len = -1;
45             for(int i=0;i<strlen(num)&&num[i]==0;i++)
46             {
47                 len = i;
48             }
49             if (strlen(num) - len < 2)
50                 break;
51         }
52         for (int i = count - 1; i >= 0; i--)
53             cout << res[i];
54         cout << endl;
55     }
56 }
View Code

这个真的花了蛮长时间的

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

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



















以上是关于POJ44:正整数的任意进制转换的主要内容,如果未能解决你的问题,请参考以下文章

任意进制间转换

2735:八进制到十进制-poj

poj3252 Round Numbers

poj3252 Round Numbers

Python新建文件,从键盘输入一个正整数并将其赋值给a,然后输入将a分别转换为二?

算法与数据结构正整数转换为二进制数