钻石王老五

题解

未归档(1)

/ 注册

全部文章 / 题解（共12篇）

题解 | #求解立方根#

正数，负数，大于1的，小于1的，都要考虑 import sys #for line in input() #这样用也不报错但是只能循环一次，input没有循环功能 def cube(): num = float(sys.stdin.readline().strip()) #sys.stdin...

Python3 数学状态压缩二分查找

2021-11-09

0 584

题解 | #求最小公倍数#

一开始想着找到各自质因数，然后去重再相乘，发现不行，太复杂，下面就拿一个数开始一倍一倍地试，相当暴力 import sys for line in sys.stdin: a,b=map(int,line.strip().split()) if a<b:a,b=b,a #这句省略...

Python3 数学

2021-11-09

0 490

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

找到规律，就是排列组合，找不到规律就难了 #画了一下图找到规律就是pCr种走法，跟排列组合是一样的Cpr from math import factorial as fact while 1: try: n,m = [int(x) for x in input().strip...

Python3 数学组合数学

2021-11-09

0 420

题解 | #尼科彻斯定理#

这题看似唬人，实则简单，可以直接找到规律 import sys for line in sys.stdin: n=int(line.strip()) num=n**3 #这个变量压根没用 start=n**2+1-n #可以从题上例子推出规律，找到开头奇数 alt=[...

Python3 数学

2021-11-08

0 368

题解 | #矩阵乘法#

先生成再遍历，求和，并输出 import sys for line in sys.stdin: x=int(line.strip()) # print(x) y,z=int(input()),int(input()) # print(y,z) A=[];B=[...

Python3 数学

2021-11-08

0 401

题解 | #24点游戏算法#

老实运算，用了全排列以穷尽可能 import itertools as it while 1: try: a,b,c,d = [int(x) for x in input().split(" ")] flag = False ls = [a,b...

Python3 数学状态压缩字符串动态规划设计组合数学

2021-11-08

3 630

题解 | #查找组成一个偶数最接近的两个素数#

逼近法 def isPrime(num):#定义一个素数判断函数 for i in range(2,int(pow(num,0.5))+1): if num%i==0: return False else: pa...

Python3 数学

2021-11-07

6 1677

题解 | #杨辉三角的变形#

一开始走入误区，研究怎么老实巴交地生成每行元素值，后来发现有规律，直接取巧走规律就行了 import sys alt=[2,3,2,4] #发现规律，从第三行开始2324循环 for line in sys.stdin: n=int(line.strip()) if n<3: ...

Python3 数学矩阵位运算

2021-11-07

81 5230

题解 | #坐标移动#

用了sys.stdin来处理多组样例 import sys for line in sys.stdin: alist=line.strip().split(';') blist=[0,0] for each in alist: if 2<=len(eac...

Python3 数学字符串字符串匹配

2021-11-06

0 282

题解 | #字符串分隔#

本次采用sys.stdin代替while True实现外层循环输入，经实验发现sys.stdin连换符（\n）也读入，所以长度多1，且sys.stdin不可直接访问须用for each in sys.stdin的形式取出一行内容；而input()不读入换行符但须配合while True才能实现多行读...

Python3 字符串数学

2021-11-06

0 341