AdamTang
AdamTang
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
Vongnat
中午吃什么
全部文章
(共9篇)
题解 | #蛇形矩阵#
三角形元素输出一般具有如下几个特点: 1. 程序涉及两层循环,内层循环边界由外层循环确定,循环变量一般为元素坐标 2. 元素之间一般呈等差、等比、斐波那契等数列规律 3. 元素的值和元素在三角形的坐标存在某种换算关系 步骤: 1. 根据特点,按照题目的示例,尝试...
2022-05-29
0
215
题解 | #配置文件恢复#
遍历去匹配 import sys # 存放命令 cmd = { 'reset': 'reset what', 'reset board': 'board fault', 'board add': 'where to add', 'board delete': 'no...
2021-08-10
0
272
题解 | #放苹果#
背景 递归的关键在于:本次状态和上次状态之间的差异 理解 将m个苹果放到n个盘子中,有多少种放法?即求f(m, n)。这个问题关键在于不同数量的苹果和盘子之间的方法关系,即只需要考虑多出来的苹果怎么放。因为: 如果m<n,由于多出来的盘子并不会影响放法种数,所以f(m, n) = f(m, ...
2021-08-08
0
318
题解 | #完全数计算#
背景知识 完美数是除了自身外,所有真因子之和等于自身的自然数。我们寻找完美数的方法就是遍历,只是可以通过以下特点,减少遍历次数: 一个数的真因子一定小于等于自身的一半 而由于真因子一定是成对出现的(除1*本身以外,我们只取1),所以我们只需要遍历2到之间的数即可找完所有真因子 代码如下: imp...
2021-08-08
0
269
题解 | #杨辉三角的变形#
本质:规律题,多写几个输入输出,看到规律即可解题。 import sys for n in sys.stdin: n = int(input()) if n < 3: print(-1) elif n % 2 == 1: print(2)...
2021-08-08
0
242
题解 | #四则运算#
背景知识 表达式的前、中、后缀表示方法的说明 what 所谓前中后即运算符位于操作数的前中后位置 why 中缀表达式适合人类理解,但不适合计算机去理解公式,因为中缀需要将整个表达式多次遍历完,确认运算符的优先级后才能作运算。但前后缀则不同,表达式输入完成后,计算机顺序读取即可,不用考虑优先级。 ho...
2021-08-08
0
327
题解 | #统计每个月兔子的总数#
知识点 如果每月都生产,即爆炸函数,直接 如果隔一个月生产,即斐波那契数列,下个月的数量=这个月的数量+上个月的数量。 因为下个月就数量就等于当前数量+生产数量,从本月来看,只有上个月还存在的兔子,才能在下个月生产。 代码斐波那契数列的两种表示方法 递归法 def born(month...
2021-08-04
0
325
题解 | #汽水瓶#
本质3瓶换1瓶喝,本质是2瓶即可喝1瓶。关键在于借的思想 代码 #### 循环输入 #### import sys for n in sys.stdin: pass
2021-08-04
0
311
题解 | #取近似值#
有两点需要注意: 二进制表示小数可能存在精度丢失(这是十进制转二进制的原理决定的,例如0.9乘2取余无穷无尽) 计算机遵循四舍六入,五奇进偶舍,即 x.abc,当b=5需要保留一位小数时1). 若c>0,则a+12). 若c=0且a=奇数,则a+13). 若c=0且a=偶数,则a不变 故采...
2021-08-03
0
347