P2084 进制转换

满堂花醉三千客，一剑霜寒十四洲。这篇文章主要讲述P2084 进制转换相关的知识，希望能为你提供帮助。

P2084 进制转换

??1.题目??

??提示??

??2.分析??
??3.代码??

??思路1??
??优化1：提前记录最后一次非零数字出现的位置??
??优化2：下一次再输出“+”??

??4.总结??
??5.更新日志??

1.题目题目描述
今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 :
1*2^4 +0* 2^3+ 1*2^2+ 0*2^1+ 1*2^0，
那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。
注意：当系数为0时，该单项式要省略。
输入格式
两个数，M和N，中间用空格隔开。
输出格式
共一行，一个十进制表示的式子。
样例 #1
样例输入 #1

2 10101

样例输出 #1

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

提示对于100%的数据，1< M< 10，N的位数不超过1000。
2.分析【P2084 进制转换】思路1：遍历，每次判断当前位后面是否还存在非零数字，之后继续进行~
优化：在开始时，记录最后一次非零数字出现的位置或者下次输出“+”
3.代码思路1

#include < iostream>
using namespace std;
int base;
string s;

bool st(int k)

while (k< s.size()& & s[k]==0) k++;
if (k == s.size())//后面全为0
return false;
return true;

int main()

cin > > base > > s;
int k = 0, sz = s.size() - 1;
for (int i = sz; i > = 0; i--)

if (s[k]!=0)

if (st(k + 1))
printf("%c*%d^%d+", s[k], base, i);
else
printf("%c*%d^%d", s[k], base, i);

k++;

return 0;

优化1：提前记录最后一次非零数字出现的位置

#include < iostream>
using namespace std;
int main()

int base;
string s;
cin > > base > > s;
int pos=0; //记录最后一次非零数字出现的位置
int sz = s.size() - 1;

for (int k = sz; k > = 0; k--)

if (s[k] != 0)

pos = k;
break;

int i=sz;
for (int k = 0; i > = 0; i--,k++)

if (s[k] != 0)

if (k < pos)
printf("%c*%d^%d+", s[k], base, i);
else
break;

printf("%c*%d^%d", s[pos], base,i);
return 0;

优化2：下一次再输出“+”

#include < iostream>
using namespace std;
int main()

int base;
string s;
cin > > base > > s;

for (int i = s.size() - 1,k=0; i > = 0; i--,k++)

if (s[k] != 0)

if (k) printf("+"); //第一次不用输出+
printf("%c*%d^%d", s[k], base, i);

return 0;