当前位置: 首页 > news >正文

Python|数学|贪心|数组|动态规划|单选记录:实现保留3位有效数字(四舍六入五成双规则)|用Python来创造一个提示用户输入数字的乘法表|最小路径和

1、实现保留3位有效数字(四舍六入五成双规则)(数学,算法)

贡献者:weixin_45782673

输入:1234 输出:1234 12 12.0 4 4.00 0.2 0.200 0.32 0.320 1.3 1.30 1.235 1.24 1.245 1.24 1.2451 1.25

选项代码:

a = input()
if '.' in a:a = float(a)if a*1000%10!=5:a = '%.2f'%(a)else:if len(str(a).split(".")[1])>3:a = '%.2f'%(a)else:if int(a*100%10%2)==1:a = float('%.2f'%float(int(a*100)/100))+0.01else:a = '%.2f'%float(int(a*100)/100)print(a)
else:a = int(a)if a>99:print(a)else:if 0 < a < 10:print('%.2f'%a)else:print(float(a))

2Python来创造一个提示用户输入数字的乘法表?(贪心)

贡献者:Light_1009

如果用户选择菜单选项1,提示用户输入110之间的整数,并打印一个乘法表,显示整数1与输入整数相乘的结果,如下面的示例所示。注意:不需要检查输入的数字是否在110之间。如果用户选择菜单选项2,退出程序。如果用户在菜单选择中输入了12以外的任何内容,输出信息菜单选择错误,请重试并继续程序。结果应该如下: 1)创建乘法表 2)退出程序 请从以上菜单中选择一个选项:1 输入一个介于110之间的整数:3

1  2  3 

2  4  6 

3  6  9 

  1)创建乘法表 2)退出程序 请从以上菜单中选择一个选项:4 菜单选择错误,请重试 1)创建乘法表 2)退出程序 请从以上菜单中选择一个选项:2 谢谢你使用乘法表

选项代码可参考:

Python|位运算|递归|贪心|字符串|动态规划|单选记录:2 的幂|用Python来创造一个提示用户输入数字的乘法表|不同的子序列_打酱油的工程师的博客-CSDN博客

3最小路径和(数组,动态规划)

给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。

说明:每次只能向下或者向右移动一步。

 示例:

示例 1

 

输入:grid = [[1,3,1],[1,5,1],[4,2,1]]
输出:7
解释:因为路径 1→3→1→1→1 的总和最小。

示例 2

输入:grid = [[1,2,3],[4,5,6]]
输出:12

提示:

  • m == grid.length
  • n == grid[i].length
  • 1 <= m, n <= 200
  • 0 <= grid[i][j] <= 100

代码模板:

class Solution(object):def minPathSum(self, grid):""":type grid: List[List[int]]:rtype: int"""height = len(grid)if height == 0:return 0width = len(grid[0])pathmap = []for i in range(height):pathmap.append([100000000000] * width)pathmap[0][0] = grid[0][0]for i in range(height):for j in range(width):compare = [pathmap[i][j]]if i - 1 >= 0:compare.append(pathmap[i - 1][j] + grid[i][j])if j - 1 >= 0:compare.append(pathmap[i][j - 1] + grid[i][j])pathmap[i][j] = min(compare)return pathmap[-1][-1]
# %%
s = Solution()
print(s.minPathSum(grid = [[1,2,3],[4,5,6]]))

http://www.lryc.cn/news/38682.html

相关文章:

  • 【MySQL】MySQL的索引
  • 弱监督实例分割 Box-supervised Instance Segmentation with Level Set Evolution 论文笔记
  • Springboot是什么
  • LeetCode 134. 加油站(函数图像法 / 贪心)
  • 王道计算机组成原理课代表 - 考研计算机 第三章 存储系统 究极精华总结笔记
  • Flask-mock接口数据流程
  • springboot项目配置序列化,反序列化器
  • c++11 标准模板(STL)(std::unordered_map)(九)
  • Seay代码审计工具
  • 界面开发(4)--- PyQt5实现打开图像及视频播放功能
  • 核心系统国产平台迁移验证
  • 【数据结构之二叉树】——二叉树的概念及结构,特殊的二叉树和二叉树性质
  • Android学习之帧动画和视图动画
  • vue2和vue3的区别
  • 【你不知道的事】JavaScript 中用一种更先进的方式进行深拷贝:structuredClone
  • XE开发Linux应用(二)-Webservice
  • kubernetes实战与源码学习
  • CNCF x Alibaba云原生技术公开课 第八章 应用配置管理
  • YUV实践记录
  • 【题解】百度2020校招Web前端工程师笔试卷(第一批):单选题、多选题
  • 探索云原生技术之容器编排引擎-kubeadm安装kubernetes1.21.10(新版:针对高版本内核)
  • 2023广西自治区职业技能大赛“网络安全” 项目比赛任务书
  • Reactor模式
  • Git图解-IDEA中的Git操作
  • 在一个web应用中应该如何完成资源的跳转
  • 前缀和部分题目
  • 三天吃透MySQL面试八股文
  • Giving You A guide to learning any topic faster than 95% of people
  • (七十七)大白话MySQL是如何根据成本优化选择执行计划的?(中)
  • 原来CSS 也可以节流啊