P2084 进制转换

Posted 2022-06-19 Pluto周

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.分析

思路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;

4.总结

多条路思索~

5.更新日志

2022.6.12 整理上传

欢迎交流、讨论、指正~
不正确、不理解之处欢迎评论留言~