题目描述
今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :
12^4+02^3+12^2+02^1+1*2^0,
那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。
注意:当系数为0时,该单项式要省略。
输入格式
两个数,M和N,中间用空格隔开。
输出格式
共一行,一个十进制表示的式子。
输入输出样例
输入
2 10101
输出
12^4+12^2+1*2^0
说明/提示
对于100%的数据,1<M<10,N的位数不超过1000。
以下是我的代码:
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
char a[1001]={0};
int j=0;
cin>>j;
gets(a);
for(int i=0;i<=strlen(a);i++)
{
if(i!=0&&a[i]!=0)
{
cout<<"+";
}
if(a[i]!=0)
{
cout<<a[i]<<"*"<<j<<"^"<<strlen(a)-i-1;
}
}
return 0;
}