题目背景
无
题目描述
今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :
124+0*23+122+0*21+1*2^0,
那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。
注意:当系数为0时,该单项式要省略。
输入格式
两个数,M和N,中间用空格隔开。
输出格式
共一行,一个十进制表示的式子。
输入输出样例
输入 #1 复制
2 10101
输出 #1 复制
124+1*22+12^0
说明/提示
对于100%的数据,1<M<10,N的位数不超过1000。
思路:n[i]转换为十进制的格式:n进制中的数进制^进制所在的位置-1(从右往左数)。
例如题中二进制10101,n[1]为1,进制为2,进制所在位置为5,那么格式为12^4。
我们可以先考虑输出不输出加号:
1.第一次转换输出不需要加号;
2是如果这项系数为0,那么也不需要输出加号,这个必须要判断,否则会出现两个加号连在一起的情况
#include<bits/stdc++.h>
using namespace std;
int main(){
int a;
bool first = true;
string b;
cin>> a >> b;
for(int i = 0;i < b.size();i++){
if(b[i] != '0'){
if(first != true)cout << "+";
cout << b[i] << "*" << a << "^" << b.size()-i-1;
first = false;
}
}
return 0;
}