第一题
- 分数计算
- 写的可能有些复杂了,不过逻辑不难
- 注意分子是0和分母是1的情况就好
- AC
def first(): import math f, o, g = input().split(' ') # 1/8 + 3/8 a, b = map(int, f.split('/')) c, d = map(int, g.split('/')) if o == '+': u = a * d + b * c l = b * d t = math.gcd(u, l) elif o == '-': u = a * d - b * c l = b * d t = math.gcd(u, l) elif o == '*': u = a * c l = b * d t = math.gcd(u, l) else: u = a * d l = b * c t = math.gcd(u, l) if u == 0: print(0) elif l // t == 1: print(u // t) else: print(str(u // t) + '/' + str(l // t))
第二题
- 想法是把每一行当作一个二进制数
- 看有没有若干个数的和正好是全一的二进制数,即和正好是 2^m-1,m是列长
- AC
- 其实逻辑上是有漏洞的,16楼老哥指出来了,sum求和用异或代替应该就对了
def second(): n, m = map(int, input().split(' ')) matrix = [] for _ in range(n): matrix.append(eval('0b' + ''.join(input().split(' ')))) from itertools import combinations target = 2 ** m - 1 for i in range(1, n + 1): for c in combinations(matrix, i): if sum(c) == target: print('YES') break else: continue break else: print('NO')
全部评论
(20) 回帖