Just Do IT !

Python算法学习: 任意进制转换

Python算法
字数统计: 267阅读时长: 1 min
2020/02/23 Share

Python实现任意进制转换

给出一个A进制数N，你要把它转成B进制。

输入
第一行是两个整数A,B(2<=A,B<=16)

第二行是一个A进制的字符串N。题目保证A进制数N转成10进制后的范围在inti型范围内。

如果A>=10,且某些位的权值大于等于10，那么权值就用小写字母表示，比如，a代表10，bb代表11，c代表12，d代表13，e代表14，f代表15。

输出
输出N转成B进制的结果。

输入
10 2
100
输出
1100100
输入
2 16
10001111
输出
8f

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
def f(n, x):
    #n为待转换的十进制数，x为机制，取值为2-16
    a=[0,1,2,3,4,5,6,7,8,9,'a','b','c','d','e','f']
    b=[]
    while True:
        s=n // x  # 商
        y=n % x  # 余数
        b=b+[y]
        if s==0:
            break
        n=s
    b.reverse() # 辗转相除法
    ans = ''
    for i in b:
        ans += str(a[i]) 
    return ans

A,B = map(int, input().split())
n = int(input())
n = int(str(n), A) # int函数可以将A进制的n统一转为十进制
ans = f(n, B)
print(ans)

原文作者：浩翰

原文链接：https://plutoacharon.github.io/2020/02/23/Python算法学习-任意进制转换/

发表日期：February 23rd 2020, 8:35:17 pm

更新日期：February 23rd 2020, 8:40:44 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
  1. 1. Python实现任意进制转换
Total : 190
2020
2019
CTF Liunx 高可用负载均衡 Java Hadoop Docker Esxi Dokcer Flume GitHub Kafka Golang Golang日志收集系统 Hbase Hive Git Kali Kubernetes Shell Python算法 Spark Sqoop Vmware 机器学习 Zookeeper PHP Hexo 安全 Python PySpark Maven 网络 数据采集 CDN AWD ZooKeeper
CTF Liunx Hadoop Docker GitHub Golang Golang日志收集系统 高可用负载均衡 Hive Java Kubernetes 其他 Python算法 Spark Vmware 机器学习 博客 Python 网络 CDN