洛谷P2084 进制转换

题目描述

今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :
1 * 2 ^ 4 + 0 * 2 ^ 3 + 1 * 2 ^ 2 + 0 * 2 ^ 1 + 1 * 2 ^ 0，

那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。

注意：当系数为0时，该单项式要省略。
输入格式

两个数，M和N，中间用空格隔开。
输出格式

共一行，一个十进制表示的式子。
输入输出样例
输入 #1

2 10101

输出 #1
1 * 2 ^ 4 + 1 * 2 ^ 2 + 1 * 2 ^ 0

说明/提示

对于100%的数据，1<M<10，N的位数不超过1000。

#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int N[1001],M;

int main(){
	char n[1001];
	int m;
	cin>>m>>n;
	for(int i=0,j=strlen(n);i<strlen(n);i++){
		if(i!=0&&n[i]!='0') cout<<"+";//除了最高不为0的那一位前不需要加+号 
		if(n[i]!='0') cout<<n[i]<<"*"<<m<<"^"<<j-1-i;//只要系数不是0，就格式化输出,j-1-i就是该位的次幂 
	}
	cout<<endl;
	return 0;
}

/*
在第一次写的时候想复杂了，把输入的整数在拆分，但题意是不多于1000位，有可能达到一千位就越界了
但时间复杂度都为O(n)。 
int main(){
	int i=0,temp;
	cin>>M>>temp;
	while(temp!=0){
		int k=temp%10;
		temp/=10;
		N[i++]=k;
	}
	i--;
	int j=0;
	while(N[j]==0) j++;
	while(N[i]==0) i--;
	while(i!=j){
		if(N[i]!=0){
			cout<<N[i]<<"*"<<M<<"^"<<i<<"+";
		}
		i--;
	}
	cout<<N[j]<<"*"<<M<<"^"<<j<<endl;
	return 0;
} 
*/