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

一、题目部分

选自洛谷：

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;   
}