Love丶FFC's Blog

洛谷原创题库:P2084 进制转换

2020-05-09 22:54:27
阅读:9652   •   评论:0
标签:,

题目背景

题目描述

今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :1*2^4+0*2^3+1*2^2+0*2^1+1*2^0,那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。

输入格式

两个数,M和N,中间用空格隔开。

输出格式

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

输入输出样例

输入

2 10101

输出

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

说明/提示

对于100%的数据,1<M<10,N的位数不超过1000。

编程语言:Python

解题思想:

1.进制转换的基本方法

2.对原数从左往右进行判断

3.字符串拼接

时间复杂度:O(N)

代码如下:

  1. M, N = input().split() # 输入进制、原数
  2. String = "" # 存放进制转换式
  3.  
  4. for i in range(len(N)):
  5. if N[i] != '0': # X^N,当X=0时,不用输出
  6. String += N[i] + '*' + M + '^' + str(len(N) - i - 1) + '+'
  7.  
  8. String = String[:-1] # 去除最后一个+号
  9. print(String)

评论板

共有 0 条评论

--------查看该分类下最新文章--------
^
新版博客正在完善中!域名:http://www.loveffc:8080,点击跳转,完全移植后将去除端口号。

Copyright © 2018 - 2021 FFC的小站 - 滇 ICP 备 18010780 号 - 1

- Powered by WordPress & AliYun · Theme by FFC -

- Environment by Windows & XAMPP · Designed by WebStorm & VSCode -

已运行:

访问量:414339