CoderKingG

题解

/ 注册

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

题解 | #人民币转换#

本地所有示例都可以通过，不知道为什么在线就跟本地输出不一样，大家可以试试 dic1 = list('壹贰叁肆伍陆柒捌玖') dic2 = list('拾佰仟万亿') def dfs(n): if n==0: return [] if n < 10: return dic1[n ...

2021-06-30

0 578

题解 | #24点游戏算法#

方法一：回溯一共有 44 个数和 33 个运算操作，因此可能性非常有限。一共有多少种可能性呢？首先从 44 个数字中有序地选出 22 个数字，共有4×3=12 种选法，并选择加、减、乘、除 44 种运算操作之一，用得到的结果取代选出的 22 个数字，剩下 33 个数字。然后在剩下的 33 个数...

2021-05-23

0 823

题解 | #购物单#

python3本质上是一个带额外约束的背包问题，可以用动态规划的思路求解。首先，可以先进行的处理是 1.将每个物品的价格与重要度相乘，作为价值向量v2.计算购买某个物品时，需要额外花的钱ex_w，和额外产生的价值ex_v3.将每个物品的价格和购买该物品时需要额外话的钱相加作为该物品的w的值，该物品产...

2021-05-13

5 2078

题解 | #取近似值#

python3基础解法判断小数点后第一位是否大于等于5；把字符按照小数点分割为整数和小数部分；判断小数部分第一个字符是否大于等于5；是的话输出整数部分+1 否则输出整数部分#优化解法，把输入直接+0.5 按照int函数的默认规则，忽略小数部分。因此如果原本输入小数小于0.5，加0.5后还是小于1，i...

2021-05-12

1 752

题解 | #质数因子#

python3解法质数一定是大于 1 的，并且不能用两个小于它的正整数的乘积来表示。质因子（或质因数）在数论里是指能整除给定正整数的质数。根据算术基本定理，不考虑排列顺序的情况下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。两个没有共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数...

2021-05-12

5 812

题解 | #字符串分隔#

while True: try: s=input() while len(s)>8: print(s[:8]) s=s[8:] #截断每次都往后移动8个，直到lens小于等于8 print(s.l...

2021-05-11

0 507