编程挑战-进制转换

简介: 我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字,从低到高分别为"oF8”,那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表,请把它从第一种进制转换为第二种进制。 输入格式: 第一行是T表示测测试数据组数。(0<T<=200)。 以后T行,每行有3个部分: num
我们通常用的十进制数包含0-9十个数字。假设有一种进制系统包含3种数字,从低到高分别为"oF8”,那么从1到9分别表示为F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF。给定一种进制的数和两种进制的数字表,请把它从第一种进制转换为第二种进制。
输入格式:
第一行是T表示测测试数据组数。(0<T<=200)。
以后T行,每行有3个部分:
number number_table1 number_table2
其中number_table1和number_table2表示从第一种进制的数字表和第二种进制的数字表。(数字由低到高。)
number是第一种进制的一个数。
数字表可能包含的字符是数字0-9,还有 !"#$%&'()*+,-./:;<=>?@[\]^_`{|}~ 等几种字符。
1<=number<=1000000000 (十进制)。
输出格式:
先输出Case #数目,再输出第二种进制下的数。 详见样例。


答题说明:
输入样例
4
9 0123456789 oF8
Foo oF8 0123456789
13 0123456789abcdef 01
CODE O!CDE? A?JM!.
输出样例:
Case #1: Foo
Case #2: 9
Case #3: 10011
Case #4: JAM!


实现代码:

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int index = 0;
	while (n--)
	{
		index++;
		char number[32]={0};
		char table1[20]={0};
		char table2[20]={0};
		cin>>number>>table1>>table2;
		int radix1 = strlen(table1);
		int radix2 = strlen(table2);

		int value = 0;
		for (int i = 0; i < strlen(number); i++)
		{
			for (int j = 0; j < strlen(table1); j++)
			{
				if (number[i] == table1[j])
				{
					value = value * radix1 + j;
				}
			}
		}

		char newnum[32]={0};
		int k = 0;
		int nn;
		while (value)
		{
			nn = value % radix2;
			newnum[k++] = table2[nn];
			value /= radix2;
		}
		newnum[k] = '\0';

		cout<<"Case #"<<index<<":";
		for (int m = strlen(newnum) - 1; m >= 0; m--)
		{
			cout<<newnum[m];
		}
		cout<<endl;
	}
	return 0;
}        


目录
相关文章
|
6月前
|
C语言
C语言中求x的n次方:从入门到实践(保姆式教学)
C语言中求x的n次方:从入门到实践(保姆式教学)
444 0
|
7月前
|
存储 C++
【软件设计师备考 专题 】数制基础:二进制、十进制和十六进制的理解与转换
【软件设计师备考 专题 】数制基础:二进制、十进制和十六进制的理解与转换
94 1
|
7月前
|
存储 网络协议 算法
探索C/C++ 进制转换之美:从原理到应用(二)
探索C/C++ 进制转换之美:从原理到应用
181 0
|
7月前
|
存储 算法 程序员
探索C/C++ 进制转换之美:从原理到应用(一)
探索C/C++ 进制转换之美:从原理到应用
114 0
|
7月前
|
算法 C++
探索C/C++ 进制转换之美:从原理到应用(三)
探索C/C++ 进制转换之美:从原理到应用
68 0
|
7月前
软考中级(软件设计)——十进制转八进制的浮点数运算
软考中级(软件设计)——十进制转八进制的浮点数运算
82 0
|
7月前
软考中级(软件设计)——十进制转二进制的浮点数运算
软考中级(软件设计)——十进制转二进制的浮点数运算
83 0
|
7月前
软考中级(软件设计)——十进制转十六进制的浮点数运算
软考中级(软件设计)——十进制转十六进制的浮点数运算
118 0
|
7月前
|
数据处理 C语言
【C语言宝库】- 操作符|详解进制转换|计算机小白必备技能(上)
【C语言宝库】- 操作符|详解进制转换|计算机小白必备技能(上)
74 0
|
人工智能
深入浅出详解进制转换
深入浅出详解进制转换
深入浅出详解进制转换