洛谷P1143 进制转换(没有啥题目好找的了[滑稽])

题目描述
请你编一程序实现两种不同进制之间的数据转换。

输入格式
共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码10-15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。

输出格式
一个正整数,表示转换之后的m进制数。

由10进制转化为n进制:
不断除以n,保留余数,直到商为0,将余数倒着组合即可。

例:10 10进制转8进制
10 / 8 = 1 … 2
1 / 8 = 0 … 1
12

其他进制n=> 十进制:
倒着进行分离,将分离出的位数作为系数,乘以次方值(底数为n,幂从右往左0变大),累加

例:1F(16进制 0 1 2 3 4 5 6 7 8 9 A B C D E F)
具体过程如下
在这里插入图片描述
所以各个数位上所对应的得数为
该数位上的数*进制的

看到了那些大犇们写的代码,我真是不适
我一个小蒟蒻早已瑟瑟发抖
于是我就成功的写下了效率低,废话多,内存大 的题解。
哇噻 (o゜▽゜)o☆~~,妈妈再也不用担心我无法水题目了
(摘自洛谷)

#include <iostream>
#include <cstring>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */


char ans[35]={0};

int nToTen(int n,char s[])//这是一个由n进制转化为10进制的函数,n表示n进制所表示的数
{
	int ten=0;//ten表示10进制所表示的数
	
	int len=strlen(s);//求出第二行输入的n进制的数的长度
	int num=0;
	int k=1;
	for(int i=len-1;i>=0;i--){//对输入的数进行分离(已经保存在s数组中)
		if(s[i]>='0'&&s[i]<='9'){//如果这是一个数字
			num=s[i]-'0'; //则将其根据ASCLL码值减去‘0’,结果为相应的整数数字(将字符类型转换为整型)
		}else{//若这是其他类型(字母)
			num=s[i]- '7'; //则同上,减去‘7’得数即为相应的数字(10 11 12 13 14 15->1A 1B 1C 1D 1E 1F)
		}
		ten+=(num*k);//见上方(其他进制n=> 十进制)的解释,num为每个数位上所对应的数字
		k*=n;
	}
	
	
	return ten;//返回10进制的值
}

int tenToM(int ten,int m,char ans[]){//该函数的作用是将十进制的数转换为m进制的数
	int x=ten;
	int index=0;//定义一个下标
	int num=0;
	
	while(ten!=0)//见上方(由10进制转化为n进制)的解释
	{
		ten/=m;//十进制的数除以m
		x=x%m;//十进制的数取模m
		ans[index]=x;//将x存放在相对应的ans数组中,方便倒序输出
		if(ans[index]>=0&&ans[index]<=9)
		{
			ans[index]=ans[index]+'0';
		}
		else
		{
			ans[index]=ans[index]+'7';//这里理由同上
		}
		x=ten;
		
		
		num++;
		index++;
	}
	
	return num;
} 

int main(int argc, char** argv) {
	int n,m;
	char s[35]={0};
	char ans[35]={0};
	cin>>n;
	cin>>s;
	cin>>m;
	//1. n进制转换成10进制
	int ten=nToTen(n,s);
	//2. 10进制转换成m进制
	int len=tenToM(ten,m,ans);
	
	for(int i=len-1;i>=0;i--){
		cout<<ans[i];//最终输出
	}
	return 0;//完美结束!
}

写完了代码,感谢各位的支持呢!
十年OI一场空,不开long long见祖宗。 [滑稽]

发布了5 篇原创文章 · 获赞 75 · 访问量 3200

猜你喜欢

转载自blog.csdn.net/Joseph_tony/article/details/105469868
今日推荐