小米OJ 110（进制转换）

最新推荐文章于 2023-11-02 05:04:03 发布

优化少年

最新推荐文章于 2023-11-02 05:04:03 发布

阅读量446

点赞数

分类专栏：小米OJ（“一般”难度题集）文章标签： ACM OJ 大学生程序设计竞赛小米

本文链接：https://blog.youkuaiyun.com/qq_29117927/article/details/87091593

版权

小米OJ（“一般”难度题集）专栏收录该内容

19 篇文章

订阅专栏

本文详细解析了如何从一种进制数转换到另一种进制数的算法实现，通过具体的C++代码示例，展示了手动进行进制转换的过程，避免使用现成的库函数，适合初学者理解进制转换的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                                 进制转换
              序号：#110 难度：一般 时间限制：1000ms 内存限制：10M

描述
给出一个P进制整数N，求N的Q进制表示(0≤N≤32767，2≤P≤16,2≤Q≤16)。大于 9 的数字依次使用小写字母 a、b、c、d、e、f 表示。请勿使用已存在的进制转换库或函数，比如PHP中的base_convert()等。

输入
输入3个数，以空格分隔：第1个数是待转换的数，第2个数是待转换的数的进制，第3个数是转换后的数的进制。

输出
输入转换后的数

输入样例
31 10 16

输出样例
1f

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int p,q,s=0,t=1,i,j;
	char n[20],a[20];
	cin>>n>>p>>q;
	for(i=strlen(n)-1;i>=0;i--)
	{
		for(j=0;j<(strlen(n)-i-1);j++)
		{
			t=t*p;
		}
		if(n[i]>='a'&&n[i]<='f')
		{
			s=s+(n[i]-'a'+10)*t;
		}
		else
			s=s+(n[i]-'0')*t;
		t=1;
	}
	i=0;
	while(s>0)
	{
		if(s%q>=10)
			a[i]=(s%q-10)+'a';
		else
			a[i]=s%q+'0';
		s=s/q;
		i++;
	}
	for(j=i-1;j>=0;j--)
	{
		cout<<a[j];
	}
	cout<<endl;
	return 0;
}