蓝桥杯 python 整数拼接
时间: 2023-10-21 13:04:53 浏览: 77
题目描述
给定两个正整数 a 和 b,将它们拼接起来得到一个新的整数。
例如,a=12,b=34,则拼接后得到的新整数为 1234。
输入格式
输入共两行,第一行为正整数 a,第二行为正整数 b。两个数字都不超过 10000 位。
输出格式
输出一个整数,表示拼接后的新整数。
样例输入
12
34
样例输出
1234
算法1
(字符串拼接) $O(n)$
将两个整数转化为字符串,然后将它们拼接起来,最后将拼接后的字符串转化为整数输出即可。
时间复杂度
字符串拼接的时间复杂度为 O(n),其中 n 表示两个整数的位数。
空间复杂度
需要额外 O(n) 的空间存储字符串。
Python 代码
a = input().strip()
b = input().strip()
c = int(a + b)
print(c)
算法2
(字符串迭代) $O(n)$
根据题目要求,需要将两个整数拼接起来,可以将两个整数转化为字符串后,通过迭代的方式将两个字符串拼接起来,最后将拼接后的字符串转化为整数输出即可。
时间复杂度
字符串迭代的时间复杂度为 O(n),其中 n 表示两个整数的位数。
空间复杂度
需要额外 O(n) 的空间存储字符串。
Python 代码
a = input().strip()
b = input().strip()
c = ''
for i in a:
c += i
for j in b:
c += j
c = int(c)
print(c)
算法3
(数学运算) $O(logn)$
根据题目要求,需要将两个整数拼接起来,可以通过数学运算实现。
设第一个整数为 a,第二个整数为 b,其位数分别为 len1 和 len2。
将第二个整数 b 乘以 10 ^ len1,然后加上第一个整数 a 即可得到拼接后的结果。
时间复杂度
时间复杂度为 O(logn),其中 n 表示两个整数的位数。
空间复杂度
只需要额外 O(1) 的空间存储变量。
Python 代码
a = input().strip()
b = input().strip()
c = int(b) + int(a) * (10 ** len(b))
print(c)
相关推荐
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)