【菜鸟进阶之路】P2084 进制转换 - 洛谷

最新推荐文章于 2024-01-19 23:06:28 发布

HeyRena

最新推荐文章于 2024-01-19 23:06:28 发布

阅读量920

点赞数

CC 4.0 BY-SA版权

分类专栏： 2020暑期进阶算法学习【算法1-1】模拟与高精度文章标签：字符串算法

本文链接：https://blog.youkuaiyun.com/HeyRena/article/details/107961768

算法学习同时被 3 个专栏收录

49 篇文章

订阅专栏

2020暑期进阶

30 篇文章

订阅专栏

【算法1-1】模拟与高精度

9 篇文章

订阅专栏

本文详细解析洛谷P2084进制转换问题，通过使用字符串存储大数并转化为整型数组，实现了高效的进制转换算法。文章分享了如何根据系数是否为0来决定输出格式，以及如何正确处理数尾全为0的情况。

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

一、题目部分

选自洛谷：

P2084 进制转换

二、解题过程

思路
（1）因为要进行进制转换的数数位很大，所以以字符串的形式进行存储，然后将每一位存储在整型数组中；
（2）当系数为0时，单项式省略，所以跳过输出；
（3）当系数不为0时，分两种情况，数尾不全为0时，按格式带加号输出，数尾全为0时，进行判断后不带加号输出，作为多项式的末尾。

提交AC答案

#include<bits/stdc++.h> 
using namespace std;
int m,len,a[1001];
string n;

int pd(int i,int len,int *a)
{
	for(int j=i+1;j<len;j++)
	{
		if(a[j]!=0)
			return 0;
	}
	return 1;
}

int main()
{
    scanf("%d",&m);
	cin>>n;
	len=n.length();
	
	for(int i=0;i<len;i++)
		a[i]=n[i]-'0';
	
//	for(int i=0;i<len;i++)
//		cout<<a[i];

	for(int i=0;i<len;i++)
	{
		if(a[i]==0)
			continue;
		else if(pd(i,len,a))
		{
			printf("%d*%d^%d",a[i],m,len-1-i);
		}
		else
		{
			printf("%d*%d^%d+",a[i],m,len-1-i);
		}
	}
	
	return 0;   
}