蓝桥杯真题代码记录(纸张尺寸

简介: 蓝桥杯真题代码记录(纸张尺寸

1. 题目:

在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm

841mm, 将 A0 纸 沿长边对折后为 A1 纸, 大小为 841mm

594mm, 在对折的过程中长度直接取 下整 (实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸, 依此类推。

输入纸张的名称, 请输出纸张的大小。

输入格式

输入一行包含一个字符串表示纸张的名称, 该名称一定是 A0、A1、A2、 A3、A4、A5、A6、A7、A8、A9 之一。

输出格式

输出两行,每行包含一个整数,依次表示长边和短边的长度。

样例输入1

A0

样例输出1

1189

841

样例输入 2

A1

样例输出 2

841

594

2. 我的代码:

import os
import sys

# 请在此输入您的代码
# 获取数字
num = int(input()[-1])

# dp下标表示纸张型号
dp = [[0, 0] for _ in range(num + 1)]

# 初始化
dp[0] = [1189, 841]
for i in range(1, num + 1):
  dp[i][0] = dp[i - 1][1]
  dp[i][1] = dp[i - 1][0] // 2

print(dp[-1][0])
print(dp[-1][1])

动态规划,dp数组下标代表的是:纸张的版式,比如0代表A0、1代表A1。dp数组代表的是:长和宽,一个一维数组,第一个元素表示长、第二个元素表示宽。

递推公式:长度等于上一个宽:dp[i][0] = dp[i - 1][1];宽度等于上一个长除以2:dp[i][1] = dp[i - 1][0] // 2

目录
相关文章
|
30天前
|
网络安全 数据安全/隐私保护 计算机视觉
2024蓝桥杯网络安全-图片隐写-缺失的数据(0基础也能学会-含代码解释)
2024蓝桥杯网络安全-图片隐写-缺失的数据(0基础也能学会-含代码解释)
|
30天前
蓝桥杯真题代码记录(直线
蓝桥杯真题代码记录(直线
14 0
|
30天前
蓝桥杯真题代码记录(卡片
蓝桥杯真题代码记录(卡片
16 0
|
30天前
蓝桥杯真题代码记录(最优清零方案
蓝桥杯真题代码记录(最优清零方案
10 0
|
30天前
蓝桥杯真题代码记录(蜂巢
蓝桥杯真题代码记录(蜂巢
11 0
|
30天前
蓝桥杯真题代码记录(数位排序
蓝桥杯真题代码记录(数位排序
13 0
|
30天前
蓝桥杯真题代码记录(保险箱
蓝桥杯真题代码记录(保险箱
13 1
蓝桥杯真题代码记录(保险箱
|
30天前
|
传感器
蓝桥杯真题代码记录(管道
蓝桥杯真题代码记录(管道
17 2
|
30天前
|
索引
蓝桥杯真题代码记录(松散子序列
蓝桥杯真题代码记录(松散子序列
11 0
|
30天前
蓝桥杯vip测试题系统-数组求和(解题思路以及解题代码,手画思路图虽然丑丑的)
蓝桥杯vip测试题系统-数组求和(解题思路以及解题代码,手画思路图虽然丑丑的)
32 0