洛谷 Python 入门:顺序结构与分支结构

洛谷 Python 入门:顺序结构与分支结构

要期中了,温习一下 Python。

【入门1】顺序结构

B2002 Hello,World!

题目背景

在学术版与题目总版内发帖、回复需要达到 受信任的用户 的权限,在洛谷经常做题、参与比赛即可快速达到该权限等级。

题目描述

编写一个能够输出 Hello,World! 的程序。

提示:

  • 使用英文标点符号;
  • Hello,World! 逗号后面没有空格。
  • H 和 W 为大写字母。

输入格式

无

输出格式

无

输入输出样例 #1

输入 #1

text
无

输出 #1

text
Hello,World!

解答

python
print("Hello,World!")

B2025 输出字符菱形

题目描述

打印一个由星号 * 组成的菱形:共五行,行内星号的数量依次为 1,3,5,3,11,3,5,3,1,整体居中排列,具体形状见样例。

输入格式

本题不读取输入。

输出格式

输出样例中的五行星号图案,注意每行开头的空格。

输入输出样例 #1

输入 #1

text
无

输出 #1

text
  *
 ***
*****
 ***
  *

解答

python
print("  *")
print(" ***")
print("*****")
print(" ***")
print("  *")

或

python
print("""  *
 ***
*****
 ***
  *""")

P1000 超级玛丽游戏

题目背景

这是一道用于熟悉洛谷提交与评测流程的入门练习。

题目描述

编写程序,逐行打印样例输出中的超级玛丽字符场景。字符、行数和空格位置都应与给定图案一致。

输入格式

本题不读取输入。

输出格式

输出下面样例所列的完整字符画。

输入输出样例 #1

输入 #1

text
无

输出 #1

text
                ********
               ************
               ####....#.
             #..###.....##....
             ###.......######              ###            ###
                ...........               #...#          #...#
               ##*#######                 #.#.#          #.#.#
            ####*******######             #.#.#          #.#.#
           ...#***.****.*###....          #...#          #...#
           ....**********##.....           ###            ###
           ....****    *****....
             ####        ####
           ######        ######
##############################################################
#...#......#.##...#......#.##...#......#.##------------------#
###########################################------------------#
#..#....#....##..#....#....##..#....#....#####################
##########################################    #----------#
#.....#......##.....#......##.....#......#    #----------#
##########################################    #----------#
#.#..#....#..##.#..#....#..##.#..#....#..#    #----------#
##########################################    ############

解答

python
print("""                ********
               ************
               ####....#.
             #..###.....##....
             ###.......######              ###            ###
                ...........               #...#          #...#
               ##*#######                 #.#.#          #.#.#
            ####*******######             #.#.#          #.#.#
           ...#***.****.*###....          #...#          #...#
           ....**********##.....           ###            ###
           ....****    *****....
             ####        ####
           ######        ######
##############################################################
#...#......#.##...#......#.##...#......#.##------------------#
###########################################------------------#
#..#....#....##..#....#....##..#....#....#####################
##########################################    #----------#
#.....#......##.....#......##.....#......#    #----------#
##########################################    #----------#
#.#..#....#..##.#..#....#..##.#..#....#..#    #----------#
##########################################    ############""")

P1001 A+B Problem

题目背景

提交到评测系统的程序应只输出题目要求的结果;添加“请输入……”等提示文字会导致判题失败。

题目描述

给定整数 aa 与 bb,计算二者相加的结果。输入中可能出现负数。

输入格式

一行给出 aa、bb 两个整数,中间用空格隔开。

输出格式

输出两数之和,结果占一行。

输入输出样例 #1

输入 #1

text
20 30

输出 #1

text
50

说明/提示

所有测试均满足 −109≤a,b≤109-10^9 \le a,b \le 10^9。

原题另提醒:Pascal 的 integer 类型不足以覆盖所需范围;C/C++ 的 main 应返回 int,正常结束时返回值为 00。

解答

python
a,b = input().split(" ")
a = int(a)
b = int(b)
print(a + b)

或

python
a,b = map(int, input().split(" "))
print(a + b)

B2005 字符三角形

题目描述

读入一个字符,使用它排出一个居中的等腰三角形。图案共 33 行,最底下一行由 55 个该字符组成,具体排列见样例。

输入格式

一行给出一个字符。

输出格式

打印由这个字符组成的三行三角形,保持样例所示的缩进。

输入输出样例 #1

输入 #1

text
*

输出 #1

text
  *
 ***
*****

说明/提示

测试所用字符均为可见的 ASCII 字符。

解答

python
a = input()
print("  " + a)
print(" " + a * 3)
print(a * 5)

P5703 【深基2.例5】苹果采购

题目描述

要给全体同学购买苹果。已知学生人数,以及每个学生应分得的苹果数,求需要购买的苹果总数。

输入格式

读入两个正整数:每位学生分到的苹果数、学生人数。两项都不大于 10910^9。

输出格式

打印需要购买的苹果总数。题目保证输入值及结果均可用 int 表示,且结果非负。

输入输出样例 #1

输入 #1

text
5 3

输出 #1

text
15

解答

python
a, b = map(int, input().split())
print(a * b)

P5704 【深基2.例6】字母转换

题目描述

将读入的小写英文字母转换为对应的大写字母后输出。例如,q 对应 Q。

输入格式

读入一个小写英文字母。

输出格式

打印与输入对应的大写英文字母。

输入输出样例 #1

输入 #1

text
q

输出 #1

text
Q

解答

python
a = input()
print(a.upper())

或

python
a = input().strip()
print(chr(ord(a) - 32))

这里必须要加上 .strip(),因为输入末尾可能带着看不见的回车符 \r,它也会被当作一个字符。

P5705 【深基2.例7】数字反转

题目描述

给出一个满足 100≤x<1000100 \le x < 1000、小数部分只有一位的数,将它书写时的顺序反转后输出。例如,123.4123.4 反转后是 4.3214.321。

输入格式

读入一个符合上述条件的浮点数。

输出格式

打印反转后的数,结果占一行。

输入输出样例 #1

输入 #1

text
123.4

输出 #1

text
4.321

解答

python
n = input().strip()
print(n[::-1])

这种写法的格式是 n[开始位置:结束位置:步长]。这里前两个位置留空,表示取整个字符串;-1 表示倒着取,每次移动一格。

这里也同样必须要加上 .strip()。

P5706 【深基2.例8】再分肥宅水

题目描述

把总量为 tt 毫升的饮料平均分给 nn 位同学,每人配备 22 个杯子。请报告每人的饮料份量(保留三位小数)和需要准备的杯子总数。

输入格式

依次读入实数 tt 和正整数 nn,两项用空格隔开。

输出格式

共输出两行:第一行是每位同学分到的毫升数,必须保留小数点后三位;第二行是杯子总数,用整数表示。

输入输出样例 #1

输入 #1

text
500.0 3

输出 #1

text
166.667
6

说明/提示

0≤t≤100000 \le t \le 10000,输入的 tt 最多有三位小数;1≤n≤10001 \le n \le 1000。

解答

python
t,n = input().strip().split()
t = float(t)
n = int(n)

a = t / n
print(f"{a:.3f}")
print(n * 2)

.3f 是控制输出格式的写法,表示小数点后固定显示 3 位。

拆开看:

  • ::后面开始指定格式。
  • .3:保留 3 位小数。
  • f:按小数形式显示。

P5708 【深基2.习2】三角形面积

题目描述

读入三角形的边长 a,b,ca,b,c,计算面积,并将答案四舍五入到小数点后一位。

原题给出的面积关系为:

p=a+b+c2,S=p(p−a)(p−b)(p−c).p=\frac{a+b+c}{2},\qquad S=\sqrt{p(p-a)(p-b)(p-c)}.

输入格式

一行给出三个实数 a,b,ca,b,c,彼此用空格分隔。

输出格式

打印面积 SS,保留一位小数。

输入输出样例 #1

输入 #1

text
3 4 5

输出 #1

text
6.0

说明/提示

输入的三条边一定可以组成三角形,且 0≤a,b,c≤10000 \le a,b,c \le 1000;每项边长最多有两位小数。

解答

python
a,b,c = map(float, input().strip().split())
p = (a + b + c) / 2
S = (p * (p - a) * (p - b) * (p - c)) ** 0.5
print(f"{S:.1f}")

** 0.5 表示求平方根,例如 9 ** 0.5 的结果是 3.0。

P5707 【深基2.例12】上学迟到

题目描述

yyy 从家步行去学校,两地相距 ss 米,步行速度为每分钟 vv 米。途中还要额外用 1010 分钟进行垃圾分类。

学校要求在上午 8:008{:}00 前或恰好到达。求保证不迟到时最晚的出门时刻。

出发只能安排在某一分钟的第 00 秒;出发时刻可能落在前一天,题目保证不必提前超过一天出门。

输入格式

一行给出两个正整数 s,vs,v,分别表示距离和速度。

输出格式

用 2424 小时制打印最晚出发时刻,形式为 HH:MM。小时、分钟各占两位,不足两位时在前面补 0。

输入输出样例 #1

输入 #1

text
100 99

输出 #1

text
07:48

说明/提示

所有测试均满足 1≤s,v≤1041 \le s,v \le 10^4。

解答

python
s,v = map(int, input().strip().split())
t = (s + v -1) // v + 10
total = (8 * 60 - t) % (24 * 60)
HH = total // 60
MM = total - HH * 60
print(f"{HH:02d}:{MM:02d}")

(s + v - 1) // v 实现步行时间向上取整。

% (24 * 60) 会把分钟数换算到一天之内,例如 -10 % 1440 = 1430,对应 23:50。

B2029 大象喝水

题目描述

大象需要喝下 2020 升水。现有一个圆柱形水桶,桶深为 hh 厘米,底面半径为 rr 厘米,二者都是整数。求至少要喝多少满桶水才能达到所需水量。

计算时按原题规定,圆周率取 π=3.14\pi=3.14。

输入格式

一行给出整数 hh 和 rr,中间有一个空格,单位均为厘米。

输出格式

打印一个整数,表示至少需要的桶数。

输入输出样例 #1

输入 #1

text
23 11

输出 #1

text
3

说明/提示

全部数据满足 1≤h≤5001 \le h \le 500、1≤r≤1001 \le r \le 100。

解答

python
h,r = map(int, input().strip().split())
V = 3.14 * r ** 2 * h
V1 = int(V * 100)
print(((20000 * 100) + V1 -1)// V1)

桶体积和总水量都扩大 100 倍,套向上取整公式时仍然只减 1。

P1425 小鱼的游泳时间

题目描述

小鱼在同一天从 aa 时 bb 分开始游泳,到 cc 时 dd 分结束,时间均采用 2424 小时制。请算出这段游泳时间合计多少小时、多少分钟。

输入格式

一行依次给出整数 a,b,c,da,b,c,d,各项用空格隔开。

输出格式

打印两个整数 e,fe,f,依次表示持续的小时数和剩余分钟数,中间用空格隔开,且 0≤f<600 \le f < 60。

输入输出样例 #1

输入 #1

text
12 50 19 10

输出 #1

text
6 20

说明/提示

数据范围为 0≤a,c≤240 \le a,c \le 24、0≤b,d≤600 \le b,d \le 60,结束时刻严格晚于开始时刻。

解答

python
a, b, c, d = map(int, input().strip().split())
total1 = a * 60 + b
total2 = c * 60 + d
total = total2 -total1
e = total // 60
f = total % 60
print(e,f)

P1421 小玉买文具

题目描述

小玉带着 aa 元 bb 角去买签字笔,每支售价 11 元 99 角。求这些钱最多够买多少支笔。

输入格式

一行读入两个整数 a,ba,b,分别表示金额中的元数与角数。

输出格式

打印可以买到的最多签字笔支数,结果为整数。

输入输出样例 #1

输入 #1

text
10 3

输出 #1

text
5

说明/提示

全部数据满足 0≤a≤1040 \le a \le 10^4、0≤b≤90 \le b \le 9。

解答

python
a,b = map(int, input().strip().split())
n = a * 10 + b
print(n // 19)

P3954 NOIP 2017 普及组 成绩

题目背景

NOIP 2017 普及组第 1 题。

题目描述

牛牛的 C++ 入门课按作业、小测、期末考试三个部分评定总成绩,三项权重依次为 20%20\%、30%30\%、50%50\%。给定这三项分数,求最终总分。

输入格式

依次输入非负整数 A,B,CA,B,C,分别是作业分数、小测分数和期末分数,相邻两项以空格隔开。每项满分都是 100100。

输出格式

打印总成绩,结果是一个整数,满分为 100100。

输入输出样例 #1

输入 #1

text
100 100 80 

输出 #1

text
90

输入输出样例 #2

输入 #2

text
60 90 80 

输出 #2

text
79

说明/提示

有 30%30\% 的测试满足 A=B=0A=B=0;另有 30%30\% 的测试满足 A=B=100A=B=100。

所有测试中,0≤A,B,C≤1000 \le A,B,C \le 100,三个分数都是 1010 的倍数。

解答

python
A,B,C = map(int, input().strip().split())
print(int(A * 0.2 + B * 0.3 + C * 0.5))

【入门2】分支结构

P2433 【深基1-2】小学数学 N 合一

题目描述

本题包含下面 1414 个小问题。程序读入问题编号后,只需输出对应小问题要求的结果。

问题 1

打印指定英文句子 I love Luogu!,注意字母大小写、空格和感叹号。

问题 2

共有 1010 个苹果,小 A 取走 22 个,Uim 取走 44 个,余下的归小 B。依次报告小 A 与 Uim 合计取走的数量、小 B 分到的数量,两个数之间用空格隔开。

问题 3

把 1414 个苹果平均分给 44 位同学,每人分得的数量必须相同且为整数,多出的放回冰箱。依次输出每人得到几个、总共分出几个、放回冰箱几个,每项占一行。

问题 4

将 500500 毫升饮料均分给 33 位同学,输出每人的毫升数。结果保留 66 位有效数字,禁止使用科学计数法。

问题 5

两列火车相向行驶:甲车长 260260 米,速度为每秒 1212 米;乙车长 220220 米,速度为每秒 2020 米。从两车车头相遇开始计时,求两车完全错开需要多少秒。题目保证答案为整数。

问题 6

长方形的长、宽分别为 99 厘米和 66 厘米,求对角线的长度,单位为厘米。输出精度采用原题要求的默认 66 位有效数字格式。

问题 7

账户起初有 100100 元,随后依次存入 1010 元、消费 2020 元、取出全部余款。输出每次操作结束后的余额,三个结果各占一行。

问题 8

取半径 r=5r=5、圆周率 π=3.141593\pi=3.141593,依次求圆的周长、圆的面积、同半径球的体积。每项占一行,按默认 66 位有效数字格式输出。

问题 9

小猴原先买了一些桃子。前三天,它每天都先吃掉当天现有桃子的一半,再多吃一个;第四天早上只剩一个。求最初买了多少个桃子。

问题 10

评测任务以恒定速度持续进入队列,各台评测机的处理能力相同。用 88 台机器时,3030 分钟能清空队列;改用 1010 台时,66 分钟能清空队列。求在相同初始任务量下,若要恰好用 1010 分钟清空队列,需要多少台评测机。

问题 11

小 A、小 B 同时同向起跑,速度分别为每秒 55 米和 88 米,开始时小 B 落后 100100 米。求小 B 追上小 A 的时间,单位为秒,按默认 66 位有效数字格式输出。

问题 12

英文字母表从大写字母 A 开始编号,A 的编号为 11。输出 M 的编号,以及编号为 1818 的大写字母,两个结果各占一行。

问题 13

将半径分别为 44 和 1010 的两块球形橡皮泥合并,材料总体积保持不变,再捏成一个正方体。求正方体棱长,并舍去结果的小数部分。圆周率使用 π=3.141593\pi=3.141593。

问题 14

课程售价为 110110 元时有 1010 人报名。价格每降低 11 元,报名人数增加 11;价格每提高 11 元,报名人数减少 11。要使总学费达到 35003500 元,课程应定价多少?符合条件的价格有两个,选较小者;若结果不是整数,四舍五入到整数。

输入格式

读入一个正整数 TT,1≤T≤141 \le T \le 14,表示要回答的小问题编号。

输出格式

仅输出编号为 TT 的小问题所要求的结果,并遵守该小问题的行数、空格和精度要求。

输入输出样例 #1

输入 #1

text
2

输出 #1

text
6 4

说明/提示

注意区分有效数字与小数位数。问题 6、8、11 的精度对应原题中 C++ 默认输出的六位有效数字要求。

解答

P5709 【深基2.习6】Apples Prologue / 苹果和虫子

题目描述

小 B 起初有 mm 个苹果,每吃完一个需要 tt 分钟,吃完后立即开始下一个。从开始吃苹果算起经过 ss 分钟,求还剩多少个完整苹果。正在吃但尚未吃完的苹果不计入完整苹果。

输入格式

依次输入三个非负整数 m,t,sm,t,s,分别代表苹果总数、吃一个所需的分钟数、已经经过的分钟数。

输出格式

打印剩余完整苹果的个数,结果为整数。

输入输出样例 #1

输入 #1

text
50 10 200

输出 #1

text
30

说明/提示

1≤m≤1001 \le m \le 100,0≤t≤1000 \le t \le 100,1≤s≤100001 \le s \le 10000。特别注意,tt 可以等于 00。

解答

python
m, t, s = map(int, input().strip().split())

if t == 0:
    print(0)
else:
    print(max(0, m - (s + t - 1) // t))

其中:

  • (s + t - 1) // t:计算吃掉的苹果数量(向上取整)。
  • max(0, ...):防止剩余苹果数量为负数。

P5710 【深基3.例2】数的性质

题目描述

对整数 xx 考察两个性质:

  • 性质 1:xx 为偶数。
  • 性质 2:4<x≤124 < x \le 12。

四个人对数字的喜好如下:小 A 要求两个性质都成立;Uim 要求至少一个成立;小 B 要求恰好一个成立;正妹要求两个性质都不成立。给出 xx,判断这四个人是否喜欢它。

输入格式

读入一个整数 xx,范围为 0≤x≤10000 \le x \le 1000。

输出格式

按小 A、Uim、小 B、正妹的顺序输出四个数。喜欢记为 1,不喜欢记为 0,各项之间用空格分隔。

输入输出样例 #1

输入 #1

text
12

输出 #1

text
1 1 0 0

解答

python
x = int(input().strip())

a = x % 2 == 0
b = 4 < x <= 12

print(int(a and b),int(a or b),int(a != b),int(not a and not b))

或

python
x = int(input())

a = x % 2 == 0
b = 4 < x <= 12

if a and b:
    print(1, end=" ")
else:
    print(0, end=" ")

if a or b:
    print(1, end=" ")
else:
    print(0, end=" ")

if a != b:
    print(1, end=" ")
else:
    print(0, end=" ")

if not a and not b:
    print(1)
else:
    print(0)

P5711 【深基3.例3】闰年判断

题目描述

给出一个公历年份,判断它是否属于闰年。采用以下规则:

  • 能被 44 整除、但不能被 100100 整除的年份是闰年。
  • 对整百年份,只有能被 400400 整除时才是闰年。

输出该年份的判断结果。

输入格式

读入正整数 nn,表示年份。

输出格式

闰年打印 1,平年打印 0,结果占一行。

输入输出样例 #1

输入 #1

text
1926

输出 #1

text
0

输入输出样例 #2

输入 #2

text
1900

输出 #2

text
0

输入输出样例 #3

输入 #3

text
2000

输出 #3

text
1

输入输出样例 #4

输入 #4

text
1996

输出 #4

text
1

说明/提示

年份范围固定为 1582≤n≤20201582 \le n \le 2020,且 nn 为自然数。

解答

python
n = int(input())

if (n % 4 == 0 and n % 100 != 0) or n % 400 == 0:
    print(1)
else:
    print(0)

或

python
n = int(input().strip())

if n % 100 == 0:
    if n % 400 == 0:
        print("1")
    else:
        print("0")
else:
    if n % 4 == 0:
        print("1")
    else:
        print("0")

P5712 【深基3.例4】Apples

题目描述

小 B 今天吃了 xx 个苹果,请据此生成英文句子。句式为 Today, I ate x apple.,其中 x 需要替换为实际数量。

按本题的规定,数量为 00 或 11 时使用 apple;数量大于 11 时使用复数 apples。注意大写字母、标点、空格及句末的点号。

输入格式

读入一个自然数 xx,表示今天吃掉的苹果数。

输出格式

打印符合上述要求的英文句子。

输入输出样例 #1

输入 #1

text
1

输出 #1

text
Today, I ate 1 apple.

输入输出样例 #2

输入 #2

text
3

输出 #2

text
Today, I ate 3 apples.

说明/提示

全部数据满足 0≤x≤1000 \le x \le 100。

解答

python
x = int(input().strip())

if x <= 1:
    print(f"Today, I ate {x} apple.")
else:
    print(f"Today, I ate {x} apples.")

P5713 【深基3.例5】洛谷团队系统

题目描述

需要配置 nn 道题。在本地电脑上配置,每道题耗时 55 分钟;在洛谷团队中上传,每道题耗时 33 分钟,但开始前需额外一次性花费 1111 分钟建立和设置团队。比较两种方案的总用时,按要求输出选择。

输入格式

读入正整数 nn,表示题目数量。

输出格式

仅当本地方案严格更快时打印 Local;其他情况打印 Luogu。

输入输出样例 #1

输入 #1

text
2

输出 #1

text
Local

输入输出样例 #2

输入 #2

text
50

输出 #2

text
Luogu

说明/提示

1≤n≤1001 \le n \le 100。

解答

python
n = int(input().strip())

a = 5 * n
b = 11 + 3 * n

if a < b:
    print("Local")
else:
    print("Luogu")

P5714 【深基3.例7】肥胖问题

题目描述

按本题给定规则,用体重 mm(千克)与身高 hh(米)计算 BMI=m/h2\mathrm{BMI}=m/h^2,并分类输出:

  • BMI<18.5\mathrm{BMI}<18.5:输出 Underweight。
  • 18.5≤BMI<2418.5 \le \mathrm{BMI}<24:输出 Normal。
  • BMI≥24\mathrm{BMI} \ge 24:第一行输出 BMI,第二行输出 Overweight。

需要打印 BMI 时,按六位有效数字舍入,去掉小数部分末尾多余的零。这不是保留六位小数,例如 123.4567123.4567 显示为 123.457123.457,5432.105432.10 显示为 5432.15432.1。

输入格式

一行读入两个实数 m,hm,h,依次为体重和身高。

输出格式

按上述分类打印对应英文单词;属于 Overweight 时,先单独输出一行 BMI 值。

输入输出样例 #1

输入 #1

text
70 1.72

输出 #1

text
Normal

输入输出样例 #2

输入 #2

text
100 1.68

输出 #2

text
35.4308
Overweight

说明/提示

40≤m≤12040 \le m \le 120,1.4≤h≤2.01.4 \le h \le 2.0,输入的两个数最多各有三位小数。

解答

python
m,h = map(float,input().strip().split())
bmi = m / (h * h)

if bmi < 18.5:
    print("Underweight")
elif 18.5 <= bmi < 24:
    print("Normal")
else:
    print(f"{bmi:.6g}")
    print("Overweight")

f"{bmi:.6g}":保留 6 位有效数字,不是保留 6 位小数。

  • .6g:保留 6 位有效数字。
  • .6f:保留 6 位小数。

P5715 【深基3.例8】三位数排序

题目描述

给出三个整数 a,b,ca,b,c,把它们按非递减顺序排列后输出。数值可以相等。

输入格式

一行读入 a,b,ca,b,c,各项用空格分隔。

输出格式

一行打印排序后的三个整数,从小到大排列,以空格分隔。

输入输出样例 #1

输入 #1

text
1 14 5

输出 #1

text
1 5 14

输入输出样例 #2

输入 #2

text
2 2 2

输出 #2

text
2 2 2

说明/提示

0≤a,b,c≤1000 \le a,b,c \le 100。

解答

python
a, b, c = map(int, input().split())

if a > b:
    a, b = b, a
if a > c:
    a, c = c, a
if b > c:
    b, c = c, b

print(a, b, c)

P5716 【深基3.例9】月份天数

题目描述

已知公历年份 yy 和月份 mm,求该年这一月的天数。二月份的天数需根据该年是否为闰年确定。

输入格式

输入两个正整数 y,my,m,分别为年份和月份,中间用空格隔开。

输出格式

打印该月的天数,结果为一个正整数。

输入输出样例 #1

输入 #1

text
1926 8

输出 #1

text
31

输入输出样例 #2

输入 #2

text
2000 2

输出 #2

text
29

说明/提示

1583≤y≤20201583 \le y \le 2020,1≤m≤121 \le m \le 12。

解答

python
y,m = map(int,input().strip().split())

if m == 2:
    if y % 400 == 0 or (y % 4 == 0 and y % 100 != 0):
        print("29")
    else:
        print("28")
elif m in [4,6,9,11]:
    print("30")
else:
    print("31")

判断闰年有两个条件,满足其中一个就是闰年:

  1. 能被 400 整除。
  2. 能被 4 整除,但不能被 100 整除。

闰年二月 29 天,平年二月 28 天。

P1085 NOIP 2004 普及组 不高兴的津津

题目背景

NOIP 2004 普及组第 1 题。

题目描述

津津每天在学校和课外班上课。如果两部分加起来超过 88 小时,她当天会不高兴,且上课总时间越长,不高兴程度越高;一天的情绪不会影响下一天。给出下周七天的安排,判断是否存在不高兴的一天;若存在,找出最不高兴的那天。并列时选择星期中最靠前的一天。

输入格式

共七行,按周一至周日排列。每行两个非负整数,分别为学校上课小时数、课外班小时数;每个数都小于 1010。

输出格式

若七天中没有一天超过 88 小时,打印 0;否则打印最不高兴那天的星期编号,周一到周日分别用 1 到 7 表示。

输入输出样例 #1

输入 #1

text
5 3
6 2
7 2
5 3
5 4
0 4
0 6

输出 #1

text
3

说明/提示

原题后来补充了两组不计分的测试数据,其测试点分值为 00。

解答

python
maxh = 8
day = 0

for i in range(1,8):
    a,b = map(int,input().strip().split())
    if a + b > maxh:
        maxh = a + b
        day = i

print(day)

P1909 NOIP 2016 普及组 买铅笔

题目背景

NOIP 2016 普及组第 1 题。

题目描述

老师要购买至少 nn 支铅笔。商店提供三种包装,每种的每包支数、每包价格各不相同或可能相同,且库存充足。只允许选定一种包装购买,不能拆包,也不能混买不同包装;可以买得比所需数量多。求满足数量要求时最少要花多少钱。

输入格式

第一行给出正整数 nn。接下来三行各给出两个正整数,依次表示某种包装每包的铅笔支数、每包售价。输入的七个整数均不超过 1000010000。

输出格式

打印能买够至少 nn 支铅笔的最低总费用,结果为整数。

输入输出样例 #1

输入 #1

text
57
2 2
50 30
30 27

输出 #1

text
54

输入输出样例 #2

输入 #2

text
9998
128 233
128 2333
128 666

输出 #2

text
18407

输入输出样例 #3

输入 #3

text
9999
101 1111
1 9999
1111 9999

输出 #3

text
89991

说明/提示

数据范围

所有七个输入值都是 11 到 1000010000 的整数。

分组数据特点

测试点整倍数包装支数的其他特点
1、2、3、4√三种包装的每包支数相同
5、6、7、8×三种包装的每包支数相同
9、10、11、12√后两种包装的每包支数相同
13、14、15、16×后两种包装的每包支数相同
17、18√无其他特殊限制
19、20×无其他特殊限制

“整倍数”栏中的 √ 表示:所需数量 nn 保证是每种包装支数的整数倍,因此可以恰好买够。原题于 2022 年 12 月 23 日另补充了三组 Hack 数据。

解答

python
n = int(input())
xixi = float('inf')

for i in range(1,4):
    a,b = map(int,input().strip().split())

    num = (n + a - 1) // a
    total = num * b

    if total < xixi:
        xixi = total

print(xixi)

float('inf') 表示 正无穷大。

P5717 【深基3.习8】三角形分类

题目描述

给出长度为 a,b,ca,b,c 的三条线段,判断它们能否构成三角形,并按下列顺序输出所有适用的分类:

  • 不能构成三角形:Not triangle。
  • 直角三角形:Right triangle。
  • 锐角三角形:Acute triangle。
  • 钝角三角形:Obtuse triangle。
  • 等腰三角形:Isosceles triangle。
  • 等边三角形:Equilateral triangle。

同一个三角形可能属于多个类别,每个适用类别单独占一行,并保持上述先后顺序。

输入格式

读入三个正整数 a,b,ca,b,c,表示三条线段的长度。

输出格式

打印一行或多行对应的英文分类文字。

输入输出样例 #1

输入 #1

text
3 3 3

输出 #1

text
Acute triangle
Isosceles triangle
Equilateral triangle

输入输出样例 #2

输入 #2

text
3 4 5

输出 #2

text
Right triangle

输入输出样例 #3

输入 #3

text
6 10 6

输出 #3

text
Obtuse triangle
Isosceles triangle

输入输出样例 #4

输入 #4

text
1 14 5

输出 #4

text
Not triangle

说明/提示

1≤a,b,c≤100001 \le a,b,c \le 10000。

原题给出的角度判定关系为:设两条较短边长为 x,yx,y,最长边为 zz。在已能组成三角形的前提下,x2+y2>z2x^2+y^2>z^2 对应锐角,等于对应直角,小于对应钝角。

解答

python
a,b,c = map(int, input().strip().split())
a,b,c = sorted([a,b,c])

if a + b <= c:
    print("Not triangle")
else:
    if a*a + b*b == c*c:
        print("Right triangle")
    elif a*a + b*b > c*c:
        print("Acute triangle")
    else:
        print("Obtuse triangle")

    if a == b or b == c:
        print("Isosceles triangle")

    if a == b == c:
        print("Equilateral triangle")

使用 sorted() 将三条边从小到大排序。

按顺序:

  1. 判断能否构成三角形
  2. 判断三角形类型
  3. 判断是否为等腰或等边三角形

P1422 小玉家的电费

题目描述

按本题给定的分段电价,计算某月的总电费。各部分用电分别计价,单位为元/千瓦时:

用电部分单价
前 150 千瓦时0.4463
第 151 至 400 千瓦时0.4663
超过 400 千瓦时的部分0.5663

读入当月总用电量,求应缴电费。

输入格式

输入一个不超过 1000010000 的正整数,表示用电量,单位为千瓦时。

输出格式

打印电费金额,单位为元,保留小数点后一位。

输入输出样例 #1

输入 #1

text
267

输出 #1

text
121.5

解答

python
n = int(input())

if n <= 150:
    x = n * 0.4463
elif n <= 400:
    x = 150 * 0.4463 + (n - 150) * 0.4663
else:
    x = 150 * 0.4463 + 250 * 0.4663 + (n - 400) * 0.5663

print(f"{x:.1f}")

P1424 小鱼的航程(改进版)

题目描述

小鱼在周一到周五每天游泳 250250 公里,周六和周日休息。从星期 xx 那一天开始连续计 nn 天,起始当天也计入其中,求这段时间内累计游了多少公里。

输入格式

输入两个正整数 x,nx,n,分别为起始星期编号和统计天数。星期一至星期日依次编号为 11 至 77。

输出格式

打印累计航程,单位为公里,结果为整数。

输入输出样例 #1

输入 #1

text
3 10

输出 #1

text
2000

说明/提示

1≤x≤71 \le x \le 7,1≤n≤1061 \le n \le 10^6。

解答

python
x,n = map(int,input().split())
total = 0

for i in range(n):
    if x <= 5:
        total += 250

    x = x % 7 + 1

print(total)

用 x = x % 7 + 1 实现星期循环。

P1888 三角函数

题目描述

给出一组三个互不相同的勾股数,它们是某个直角三角形的三条边长。求该三角形较小锐角的正弦值,并用最简分数表示。输入中的边长不保证按大小排列。

输入格式

一行读入三个正整数 a,b,ca,b,c,表示这一组勾股数。

输出格式

一行打印约分后的分数,形式为 分子/分母。

输入输出样例 #1

输入 #1

text
3 5 4

输出 #1

text
3/5

说明/提示

全部数据满足 1≤a,b,c≤1091 \le a,b,c \le 10^9。

解答

python
import math

a,b,c = sorted(map(int,input().strip().split()))

d = math.gcd(a,c)

print(f"{a // d}/{c // d}")

其中 math.gcd(a, c) 用于求最大公约数。

或

python
a, b, c = sorted(map(int, input().split()))

x, y = a, c

while y != 0:
    x, y = y, x % y

print(f"{a // x}/{c // x}")

不断用除数替换被除数,用余数替换除数,直到余数为 0,此时 x 就是最大公约数。

例如求 6 和 10 的最大公约数:

  1. 6 % 10 = 6 → x=10, y=6
  2. 10 % 6 = 4 → x=6, y=4
  3. 6 % 4 = 2 → x=4, y=2
  4. 4 % 2 = 0 → x=2, y=0

P1046 NOIP 2005 普及组 陶陶摘苹果

题目背景

NOIP 2005 普及组第 1 题。

题目描述

树上有十个苹果,已知每个苹果离地的高度。陶陶还可以使用一个高 3030 厘米的板凳:伸手够不到时,可以站上板凳再尝试;只要碰到苹果就能摘下。给出她不站板凳时伸直手能达到的最大高度,求她能摘到多少个苹果。

输入格式

输入分两行。第一行十个整数,依次表示苹果离地高度,均在 100100 到 200200 厘米之间,含端点;第二行一个整数,表示陶陶伸手能达到的高度,在 100100 到 120120 厘米之间,含端点。

输出格式

打印能摘到的苹果总数,结果为一个整数。

输入输出样例 #1

输入 #1

text
100 200 150 140 129 134 167 198 200 111
110

输出 #1

text
5

解答

python
a = list(map(int, input().split()))
h = int(input())

count = 0

for i in a:
    if i <= h + 30:
        count += 1

print(count)

P4414 COCI 2006/2007 #2 ABC

题目描述

有三个互不相同的正整数,将其中最小的记为 A、中间的记为 B、最大的记为 C,因此 A<B<CA<B<C。输入时三个数的顺序不定,另给出由 A、B、C 组成的排列,要求按这个排列重新输出三个数。

输入格式

第一行给出三个正整数,每个都不超过 100100,顺序不保证为从小到大。第二行是由大写字母 A、B、C 各出现一次组成的三个字符,字符之间没有空格,表示希望的输出顺序。

输出格式

一行打印按指定字母顺序对应的三个数,数与数之间用一个空格隔开。

输入输出样例 #1

输入 #1

text
1 5 3
ABC

输出 #1

text
1 3 5

输入输出样例 #2

输入 #2

text
6 4 2
CAB

输出 #2

text
6 2 4

解答

python
a,b,c = sorted(map(int, input().strip().split()))
s = input().strip()

d = {'A': a, 'B': b, 'C': c}

for i in s:
    print(d[i], end=' ')

用字典 dict(d = {'A': a, 'B': b, 'C': c})来建立字母与数字之间的对应关系。

P1055 NOIP 2008 普及组 ISBN 号码

题目背景

NOIP 2008 普及组第 1 题。

题目描述

本题采用的 ISBN 写法为 x-xxx-xxxxx-x:前三组共有九个数字,最后一组是一个识别码,中间用三个 - 分隔。首位数字表示出版语言,接下来的三位为出版社编号,再后五位是书籍在该出版社内的编号。

识别码按以下规则确定:忽略分隔符,将前九个数字从左到右分别乘以 1,2,…,91,2,\ldots,9,再把乘积加起来,对 1111 取余。余数为 00 至 99 时,识别码使用对应数字;余数为 1010 时,识别码使用大写字母 X。

检查输入 ISBN 的末位识别码:若符合规则,报告正确;否则只修正识别码,并输出完整的正确 ISBN,保留原有分隔符。

输入格式

读入一行 ISBN 字符串,保证输入符合题目规定的分组和分隔符格式。

输出格式

识别码正确时只打印 Right;错误时打印修正后的完整 ISBN。结果均占一行。

输入输出样例 #1

输入 #1

text
0-670-82162-4

输出 #1

text
Right

输入输出样例 #2

输入 #2

text
0-670-82162-0

输出 #2

text
0-670-82162-4

解答

python
s = input().strip()

s1 = s.replace("-","")
total = 0

for i in range(9):
    total += int(s1[i]) * (i + 1)

x =  total % 11

if x == 10:
    y = "X"
else:
    y = str(x)

if s[-1] == y:
    print("Right")
else:
    print(s[:-1] + y)
  • 用 s1 = s.replace("-","") 把原字符串中的 - 替换成空。
  • Python 中字符串和整数不能直接使用 + 拼接,比较时也不会自动转换类型。因为 y 要和字符串进行比较、拼接,需要用 y = str(x) 把 y 转换为字符串。
新故事即将发生
VS Code 的 Git 图形化操作技巧

评论区

评论加载中...