P2084 进制转换-CFANZ编程社区

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;
}

P2084 进制转换_十进制

优化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;
}

P2084 进制转换_c++_02

优化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;
}