p1099 进制转换

题目

描述 Description
请你编一程序实现两种不同进制之间的数据转换。
输入格式 Input Format
输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。
输出格式 Output Format
输出仅一行，包含一个正整数，表示转换之后的m进制数。
样例输入 Sample Input

16
FF
2

样例输出 Sample Output

11111111
时间限制 Time Limitation
1s
注释 Hint

代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int or2De(char a[], int base)/*定义一个函数 original to decimal 原始转十进制， 
两个参数 一个a【】是一维数组，代表输入的字符，一个是 base，代表着输入字符的进制 */ 

{
	int length = strlen(a);/* 计算这个数组的长度*/ 
	int i, b=1, sum=0;/*定义三个局部变量，i为数组下标，b=1，
	实际上可以看成进制的0次方，每循环一次，进制就平方一次，
	sum是整个数组通过进制相乘得到的十进制整数，初始为0*/ 
	for (i=length-1; i>=0;i--)
	/* 进行循环，从字符的最后面一位开始计算，比如一个字符F8E，这个16进制的字符长度为3，
	第0位是F，第1位是8，第2位是E，则从E开始计算，即计算a[2]
	,如果a[i]中的字符要转换成数字，需要用ascII码值，字符0为48，A为65，如果E要转成成数字，
	就要自己对应的ascii码69-65+10=14，在整个循环体中，
	如果把上面的F8E当成样例，需要循环三次，第一次计算a[2]，字符为e，
	值为sum+（’E‘-’A‘+10）*1=0+14=14，再进行第二次计算的时候，
	变量b从进制的0次方变成进制的1次方，数组下标从2变成1
	第二次计算a[1]即8，值为sum=sum+（’8‘-’0‘）*b，整个时候式子后边的sum为第一次循环后的值为14，
	b为进制的1次方为16，所以结果为14+8x16，然后进行第三次循环，
	第三次循环之前，b变量变成进制的二次方，i变成0，
	我们进行第三次循环进行计算F，sum=sum+（’F‘-’A‘+10）*b，式子后边的sum为14+8x16，
	b的进制为16的二次方，则最后的
	sum=14+8x16+15x16x16=3982*/ 
	{
		if (a[i]>='A') 
		{
			sum = sum + (a[i]-'A'+10)*b;
			b = b*base; 
		}
		else
		{
			sum = sum+(a[i]-'0')*b;
			b = b*base;
		}
	}
	return sum;/*函数返回最后的十进制数，即sum的值*/ 
}
void de2N(int decimal, int m)/*定义一个无返回值的函数 decimal to N base，
十进制转换为n进制的函数，两个变量，一个是decimal，
它的值是函数or2De的返回值，在主程序中可以直接调用函数给decimal赋值，
式子为 decimal = or2De(a,n),其中a为你输入的字符实参对应函数的形参a[],n
为输入的进制，对应的形参为base*/ 
{
	int r[500];/*定义一个一维数组存放余数*/ 
	int j=0;/*数组的下标*/ 
	int quotient=decimal;/*把十进制数赋值给变量 商*/
	while (quotient!=0)/*当商不为0的时候循环一直执行*/
	{
		r[j]=quotient%m;/*数组中的第一个元素为商求余的余数，放入r[0]*/
		j=j+1; /*下标加1，以便下一个余数放入r[1]*/
		quotient=quotient/m;/*商变成了原来十进制数*/
	}
	for (int i=j-1;i>=0;i--)/*用一个for循环逆序输出上面定义的那个r[]数组,
	因为你上次放入r[0]的那个余数实际上是真实二进制数的最后一位，我们输出是从r[j-1]到r[0]*/
	{
		if(r[i]>=10)
		{
			printf("%c", r[i]-10+'A');/*如果余数大于10，比如15，那就15-10+‘A’=70，
			通过printf输出char字符F*/ 
		}
		else
		{
			printf("%d", r[i]);/*如果余数小于10，输出整型即可*/ 
		}
	}
}

int main()
{
	int n;/*定义一个整形，代表着初始值的进制*/ 
	char a[500];/*定义一个数组，存放你输入的初始值*/ 
	
	int m;/*定义一个整形，代表初始值的目标进制*/
    int decimal; /*定义一个整型，代表着你初始值转成的十进制，
    将or2De这个函数的返回值赋值给decimal即可*/
    cout<<"请输入初始数值的进制"<<endl; 
	scanf("%d",&n); /*输入一个进制*/ 
	cout<<"请输入初始数值"<<endl;  
	scanf("%s",&a);/*输入初始值，类型为字符串*/
	cout<<"请输入初始数值的目标进制"<<endl; 
	scanf("%d",&m);/*初始值要转换的进制*/
	decimal=or2De(a,n);/*调用函数or2De赋值给decimal*/
	de2N(decimal,m);/*调用函数de2N执行decimal的目标进制转换*/
	return 0;
	
}