宇宙无敌加法器 python
L1-3 宇宙无敌加法器 (20 分)
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表,例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数,等等。每一位的进制 d 或者是 0(表示十进制)、或者是 [2,9] 区间内的整数。理论上这个进制表应该包含无穷多位数字,但从实际应用出发,PAT 星人通常只需要记住前 20 位就够用了,以后各位默认为 10 进制。
在这样的数字系统中,即使是简单的加法运算也变得不简单。例如对应进制表“0527”,该如何计算“6203 + 415”呢?我们得首先计算最低位:3 + 5 = 8;因为最低位是 7 进制的,所以我们得到 1 和 1 个进位。第 2 位是:0 + 1 + 1(进位)= 2;因为此位是 2 进制的,所以我们得到 0 和 1 个进位。第 3 位是:2 + 4 + 1(进位)= 7;因为此位是 5 进制的,所以我们得到 2 和 1 个进位。第 4 位是:6 + 1(进位)= 7;因为此位是 10 进制的,所以我们就得到 7。最后我们得到:6203 + 415 = 7201。
输入格式:
输入首先在第一行给出一个 N 位的进制表(0 < N ≤ 20),以回车结束。 随后两行,每行给出一个不超过 N 位的非负的 PAT 数。
输出格式:
在一行中输出两个 PAT 数之和。
输入样例:
30527
06203
415
输出样例:
7201
加法器嘛,就弄个加法器呗,两个数a,b,低位进位c,多一个x表示进制,返回进位C和结果S
注意一下最高位进位丢失的问题
(43条消息) 1074 宇宙无敌加法器 (20 分)提供测试点3测试用例_如椽大笔_S686的博客-CSDN博客
参考测试点3用例如下:
输入:
输出:
def adder(a: int, b: int, c: int, X: int):S = a + b + cC, S = divmod(S, X)return C, Sdef In():XL = input()AL = input()BL = input()length = max(len(AL), len(BL))# 右对齐,前补零防止丢失最高位进位X = '0'+XL[-length:]A = '0'+AL.rjust(length, '0')B = '0'+BL.rjust(length, '0')return X, A, Bdef Ex():X, A, B = In()i = len(X) - 1C = 0S = ''while i >= 0:a = int(A[i])b = int(B[i])x = int(X[i])if x == 0:x = 10C, s = adder(a, b, C, x)S = str(s) + Si -= 1print(int(S))Ex()
宇宙无敌加法器 python相关推荐
- C++学习之路 | PTA乙级—— 1074 宇宙无敌加法器 (20 分)(精简)
1074 宇宙无敌加法器 (20 分) 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PA ...
- pat 1074. 宇宙无敌加法器(20)
1074. 宇宙无敌加法器(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 地球人习惯使用十进制数,并且默 ...
- 古风排版+大笨钟+宇宙无敌加法器+情人节
L1-1 古风排版 中国的古人写文字,是从右向左竖向排版的.本题就请你编写程序,把一段文字按古风排版. 输入格式:输入在第一行给出一个正整数N(<100),是每一列的字符数.第二行给出一个长度不 ...
- PAT乙 1074. 宇宙无敌加法器
题目链接:PAT.1074宇宙无敌加速器 求解过程: 这里可以用4个数组来存储数据,一个保存N,一个保存添0后与N等长的输入1,一个保存添0后与N等长的输入2,另外一个保存结果.这里之所以要添0是为了 ...
- PAT_B_1074 宇宙无敌加法器
题目描述: 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PAT数".每个 PA ...
- 【PAT乙级】1074 宇宙无敌加法器 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<vector> u ...
- 【简便解法】1074 宇宙无敌加法器 (20分)_40行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都 ...
- PAT——1074. 宇宙无敌加法器(20)
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PAT数".每个PAT星人都必须熟记各 ...
- PAT 1074. 宇宙无敌加法器(20)-PAT乙级真题
地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为"PAT数".每个PAT星人都必须熟记各 ...
最新文章
- 谷歌云TPU服务正式全面开放:「AlphaGo背后的芯片」进入商用化
- windows 10 +fedora双系统引导修复
- 吴恩达深度学习课程deeplearning.ai课程作业:Class 2 Week 2 Optimization methods
- ECCV 2018 StructSiam:《Structured Siamese Network for Real-Time Visual Tracking》论文笔记
- PHP语言文件,最有效的方法来做PHP语言文件?
- 安装memcached服务和PECL关于memcache的两个PHP扩展
- 在asp.net core2.1中添加中间件以扩展Swashbuckle.AspNetCore3.0支持简单的文档访问权限控制...
- C++(STL):29 ---关联式容器map 迭代器
- 【新春特辑】发压岁钱、看贺岁片、AI写春联……华为云社区给大家拜年了
- 2017.3.15 余数之和sum 失败总结
- python填充数组到指定长度
- 《深度学习笔记》——训练加速篇
- [USACO16OPEN]262144
- Linux最小化安装
- 中兴f477v2超级管理员_中兴本机电信光猫超级密码获取-中兴F412/F460/F612/F660超级密码获取下载V1.0最新版-西西软件下载...
- 多张tif图片合成一张tif图片
- 《雍正皇帝》文化专有词翻译策略的研究现状(纽马克)
- 国产手机后台弹出界面检测方法
- 文明与征服最全兵种克制关系介绍
- 音视频开发工程师学习之路