刘双喜1998 - 个人主页动态

2023-11-16 22:25

money, number = list(map(int, input().strip().split())) money = money // 10 main = [[[0, 0], [0, 0], [0, 0]] for _ in range(number + 2)] for i in range(1, 1 + number): v, p, q = list(map(int, input().strip().split())) if q == 0: # 主件 main[i][0] = [v // 10, v * p] else: i...

0 点赞评论收藏

2023-11-16 19:43

湖南科技大学大数据开发工程师

题解 | #质数因子#

def is_prime(x): if x == 1: return False for _i in range(2, 1+int(x**0.5)): if x % _i == 0: return False return True n = int(input()) res = [] i = 2 while i < 1+int(n**0.5): # 如果是因子，且是质数，则不断除以此数 if n % i == 0: # and is_prime(i): # 由于n已经对比i小的所有数取...

0 点赞评论收藏

2023-11-15 22:58

湖南科技大学大数据开发工程师

题解 | #火车进站#

递归实现。 def dfs(left: list, right: list, res_temp: list): # left代表站内的，right代表站外的,res_temp代表出战的 if not right and not left: return res_list.append(res_temp) if not left: # 没进过只能进 dfs(left + [right[0]], right[1:], res_temp) elif not right: # 进完了只能出 dfs(left[:-1],...

0 点赞评论收藏

2023-11-15 21:27

湖南科技大学大数据开发工程师

题解 | #数据分类处理#

一个for循环就搞定了吧，为啥题解都写那么复杂 i_ls = list(input().strip().split(' '))[1:] r_ls = list(input().strip().split(' '))[1:] r_ls = list(sorted(set(r_ls), key=lambda x:int(x))) res = [] for i in r_ls: temp = [(jdx, j) for jdx, j in enumerate(i_ls) if i in j] if temp: res.extend([i,len(temp)]) ...

0 点赞评论收藏

2023-11-15 20:40

已编辑

湖南科技大学大数据开发工程师

题解 | #数组分组# 11行代码暴力递归求解

1、不是3的倍数也不是5的倍数的数字，递归它的每一位，每一个放入3的倍数数组或者5的倍数数组。2、当所有位递归完则计算3的倍数数组和5的倍数数组，是否相等。 def dfs(_arr_3, _arr_5, i): if i == len(arr_other): # 结算 return True if sum(_arr_3) == sum(_arr_5) else False if dfs(_arr_3 + [arr_other[i]], _arr_5, i + 1) or dfs(_arr_3, _arr_5 + [arr_other[i]], i + 1):...

0 点赞评论收藏

2023-11-14 23:37

湖南科技大学大数据开发工程师

题解 | #人民币转换#

def fun(): def print_epoch(four_num, big_unit): # 每四位数字化为一个单位 unit, s, four_num = ['仟', '佰', '拾'], '', four_num.rjust(4, '0') if int(four_num[0]) > 0: s += num_map_word[int(four_num[0])] + unit[0] s += num_map_word[int(four_num[1])] + (unit[1] i...

0 点赞评论收藏

2023-11-14 21:44

湖南科技大学大数据开发工程师

题解 | #字符统计#

ascll码要升序，而次数要降序，所以次数加一个负号就行了。元组代表排序的依据为2个。还有更优答案吗， s = input() set_s = list(set(s)) print(''.join(sorted(set_s, key=lambda x:(-s.count(x),x))))

0 点赞评论收藏

2023-11-13 22:14

湖南科技大学大数据开发工程师

题解 | #记负均正II#

看到大家题解都没用sys来获取输入，都是用while True加异常来处理，其实不用。 import sys n_list = [int(line.strip()) for line in sys.stdin ] negative, positive = [i for i in n_list if i < 0], [i for i in n_list if i > 0] print(len(negative)) print(f'{sum(positive)/len(positive):.1f}')

0 点赞评论收藏

2023-11-13 21:34

湖南科技大学大数据开发工程师

题解 | #求解立方根#

二分法，为了思路简单，把负数转为正数处理，把(0,1)之间的数转为(1,+oo)处理，打印的时候再转换回来。 def fun(): n = float(input()) if n == 0: return print(0.0) # 负数结果和正数一样，转换为正数 flag = -1 if n < 0 else 1 n = flag * n # 小于1的取倒数转换为大于1的数来处理，结果再取倒数倒回来 flag2 = "/" if 0 < n < 1 else "" ...

0 点赞评论收藏

2023-11-12 21:50

湖南科技大学大数据开发工程师

题解 | #在字符串中找出连续最长的数字串#

6行代码搞定 a = input().strip() # 输入 a = ''.join([i if i.isdigit() else ' ' for i in a]) # 将字符替换为空格 a = sorted(a.split(' '),key = lambda x:len(x), reverse=True)# 以长度排序 res = [i for i in a if len(i) == len(a[0])] # 只保留相同最大长度的 print(f'{"...

0 点赞评论收藏

2023-11-12 21:26

湖南科技大学大数据开发工程师

题解 | #走方格的方案数#

动态规划最笨，也最容易理解，6行代码即可解出。转移方程是上一步的所有结果+左一步的所有结果。 n, m = list(map(int, input().strip().split(' '))) dp = [[1 for _ in range(m+1)] for _ in range(n+1)] for i in range(n+1): for j in range(m+1): dp[i][j] = dp[i-1][j] + dp[i][j-1] if i != 0 and j != 0 else 1 print(dp[-1][-1])

0 点赞评论收藏

2023-11-19 16:24

已编辑

湖南科技大学大数据开发工程师

题解 | #24点运算#

from itertools import permutations def fun(): num = list(map(int, input().split(' '))) def dfs(n, value, i): if i == 3: # 当前列表已经递归完 return True if value == 24 else False # 当前递归计算的值是不是24 # 递归当前列表的每一种运算 if dfs(n, value + n[i + 1], i + 1) or dfs(n, value ...

0 点赞评论收藏

2023-11-12 16:17

湖南科技大学大数据开发工程师

题解 | #求最大连续bit数#

题目估计是想考二分法，以下是二分法解答。 def fun(): a = bin(int(input().strip()))[2:] res_range = [0, len(a)] # 结果应在的范围 while True: # 二分法的范围已经够小了就暴力遍历 if res_range[1] - res_range[0] < 5: for i in range(res_range[1], res_range[0]-1, -1): if i*'1' in a: ...

0 点赞评论收藏

2023-11-12 14:00

湖南科技大学大数据开发工程师

题解 | #将真分数分解为埃及分数#

用递归，每次求刚好比分数n小的分子是1的分数res就行。每次递归将求的res保存，n减去res，继续递归。非常容易理解。 n, res = list(map(int,input().split('/'))), [] def dfs(num): num = [1, num[1] // num[0]] if num[1] % num[0] == 0 else num # 如果可以约分，则约分 if num[0] == 1: # 分子已经是1 return res.append(num[1]) i = (num[1] // num[0]) + 1 # ...

0 点赞评论收藏

2023-11-11 23:31

湖南科技大学大数据开发工程师

题解 | #字符串字符匹配#

巧用集合的交集就行了，直接做减法看是不是子集。是子集则减去之后必为空。 s, t = input(), input() print('false' if set(s) - set(t) else 'true')

0 点赞评论收藏

关注他的用户也关注了：