进制转换

题目描述

今天小明学会了进制转换，比如

(10101)_2

，那么它的十进制表示的式子就是 :

1\times 2^4+0\times 2^3+1\times 2^2+0\times 2^1+1\times 2^0

那么请你编程实现，将一个

M

进制的数

N

转换成十进制表示的式子。

注意：当系数为

0

时，该单项式要省略。

输入格式

两个整数，

M

和

N

，中间用空格隔开。

输出格式

共一行，一个十进制表示的式子。

样例 #1

样例输入 #1

CPP

2 10101

样例输出 #1

CPP

1*2^4+1*2^2+1*2^0

提示

对于

100\%

的数据，

1<M<10

，

N

的位数不超过

1000

且均为正整数。

CPP

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=50;
ll a[N];
ll m,n,cnt;
int main()
{
   cin>>m>>n;
   while(n)
   {
       a[cnt]=n%10;
       cnt++;
       n/=10;
   }
   reverse(a,a+cnt);
   for(int i=0;i<cnt;i++)
   {
       if(a[i]!=0)
       {
          if(cnt-i-1!=0)
          {
               cout<<a[i]<<"*"<<m<<"^"<<(cnt-i-1)<<"+";
          }else cout<<a[i]<<"*"<<m<<"^"<<(cnt-i-1);
       }
   }
}

大佬帮忙解或吧，样例过了

讨论操作

进制转换

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

提示

回复

相关推荐

大佬帮忙解或吧，样例过了