代码学徒1 - 个人主页动态 - 牛客网

发布(27) 评论刷题

10-16 10:34

已编辑

The University of Queensland Java

题解 | #求解立方根# 最强解法(没有之一

import struct def fast_cube_root(num: float) -> float: abs_num = abs(num) x = abs(num) i = struct.unpack('I', struct.pack('f', abs_num))[0] # evil floating point bit level hacking i = (i >> 2) + (i >> 4) + (i >> 6) + (i >> 8) + (i >> 10) + (i >&gt...

0 点赞评论收藏

分享

10-04 23:40

The University of Queensland Java

题解 | #素数伴侣#

import itertools from typing import Iterable PRIME_SET = {2} def is_prime(n: int) -> bool: if n in PRIME_SET: return True if n <= 1: return False for x in range(2, n): if n % x == 0: return False PRIME_SET.add(n) return True def try_mat...

0 点赞评论收藏

分享

10-04 13:30

The University of Queensland Java

题解 | #迷宫问题#

import sys maze_y,maze_x = map(int, input().split()) array = [] for x in range(maze_y): array.append(list(map(int, input().split()))) def bfs(start, end): quene = [(start,[start])] # 起点和路径 DELTA = ((1,0),(-1,0),(0,1),(0,-1)) visited =set() if start == end: return s...

0 点赞评论收藏

分享

10-04 00:49

The University of Queensland Java

题解 | #自动售货系统# #动态规划# 最折磨的一集

import sys from dataclasses import dataclass from typing import List @dataclass class Goods: name: str price: int quantity: int coins = (1, 2, 5, 10) class Machine: def __init__(self): self.goods: List[Goods] = [Goods(f"A{x}", x + 1, 0) for x in range(1, 5)] +...

0 点赞评论收藏

分享

10-03 21:25

The University of Queensland Java

题解 | #判断两个IP是否属于同一子网# python3

import sys from typing import List val_mask = [0] for x in reversed(range(8)): new_mask = max(val_mask)+ (1<<x) val_mask.append(new_mask) def is_val_mask(mask: List[int]) -> bool: if all(x == 255 for x in mask): return False if all(x == 0 for x in mask): ...

0 点赞评论收藏

分享

10-03 17:03

The University of Queensland Java

题解 | #人民币转换#

import sys ch_word = "零、壹、贰、叁、肆、伍、陆、柒、捌、玖".split("、") digit =['仟', '佰', '拾', ''] # 中文大写金额数字到“元”为止的，在“元”之后，应写“整字 # 阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字 # 十万以上的数字接千不用加“零”，例如，30105000.00应写作“人民币叁仟零拾万伍仟元整 def solve_thousand(string): if set(string) == &quot...

0 点赞评论收藏

分享

10-02 23:25

The University of Queensland Java

题解 | #字符串通配符# 递归的完全解

import sys import re A = input().lower() B = input().lower() mem = {} def match(rule_index: int, string_index: int): if (rule_index,string_index) in mem: return mem[(rule_index,string_index)] rule,string = A[rule_index:], B[string_index:] if not rule and not string: ...

0 点赞评论收藏

分享

09-30 23:29

The University of Queensland Java

题解 | #扑克牌大小#

from re import split import sys def is_bomb(xs): if len(xs)==4: if len(set(xs)) == 1: return True return False def compare(c1,c2): if c1 =='joker JOKER' or c2 == 'joker JOKER': return 'joker JOKER' cp1 = c1.split() cp2 = c2.split() if is_bomb(c...

0 点赞评论收藏

分享

09-29 19:35

The University of Queensland Java

题解 | #查找两个字符串a,b中的最长公共子串#

import sys string_a = input() string_b = input() def find_max_string_length(str_1, str_2): if len(str_1) > len(str_2): # str_1 永远是最短的 str_1, str_2 = str_2, str_1 n = len(str_1) max_word = (0, "") # length, word for x in range(1, n + 1): # 遍历可能的字符串长度 ...

0 点赞评论收藏

分享

09-26 20:49

The University of Queensland Java

题解 | #字符串合并处理#

import sys # 第一步：将输入的两个字符串str1和str2进行前后合并 string1 = input().replace(' ','') # 第二步：对合并后的字符串进行排序 下标为奇数的字符和下标为偶数的字符分别从小到大排序 odd_str = sorted(string1[1::2]) even_str = sorted(string1[::2]) combine_str = '' for x in range(len(string1)): if x%2 == 1: combine_str+=odd_str[x//2] else: ...

0 点赞评论收藏

分享

09-23 20:11

The University of Queensland Java

题解 | #统计每个月兔子的总数#

import sys m = int(input()) def cal_rabbit(mon): if mon <1: return 0 if mon == 1: return 1 return cal_rabbit(mon-1)+cal_rabbit(mon-2) print(cal_rabbit(m))

0 点赞评论收藏

分享

09-23 15:52

The University of Queensland Java

题解 | #查找输入整数二进制中1的个数#

import sys for line in sys.stdin: print(sum(x =='1' for x in str(bin(int(line.strip())))))

0 点赞评论收藏

分享

09-23 14:45

The University of Queensland Java

题解 | #统计大写字母个数#

import sys a = input() print(sum(x.isupper() for x in a))

0 点赞评论收藏

分享

09-23 14:27

The University of Queensland Java

题解 | #截取字符串#

import sys print(input()[:int(input())])

0 点赞评论收藏

分享

09-23 00:24

The University of Queensland Java

题解 | #识别有效的IP地址和掩码并进行分类统计#

import sys a = b = c = d = e = wrong = p = 0 for line in sys.stdin: l = line.strip() ip, mask = l.split("~") # 处理IP地址问题 address = ip.split(".") if len(address) != 4: wrong += 1 continue digit_adrress = [] worn_flag =0 for x...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务