算法第一周

最新推荐文章于 2024-06-27 08:33:48 发布

花海行吗

最新推荐文章于 2024-06-27 08:33:48 发布

阅读量374

点赞数

文章标签： python 算法

本文链接：https://blog.csdn.net/weixin_44745134/article/details/127171422

版权

1.P1421 小玉买文具

题目描述

班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1 元 9 角，而班主任给小玉的钱是 a 元 b 角，小玉想知道，她最多能买多少只签字笔呢。

输入格式

输入只有一行两个整数，分别表示 a 和 b。

输出格式

输出一行一个整数，表示小玉最多能买多少只签字笔。

输入输出样例

输入
10 3

输出

5

说明/提示

数据规模与约定

对于全部的测试点，保证0 <= a <= $10^{4}$ , 0 <= b <= 9。

题解

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

2.P1909 买铅笔

题目描述

P 老师需要去商店买 n 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 33 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P 老师决定只买同一种包装的铅笔。

商店不允许将铅笔的包装拆开，因此 P 老师可能需要购买超过 n 支铅笔才够给小朋友们发礼物。

现在 P 老师想知道，在商店每种包装的数量都足够的情况下，要买够至少 n 支铅笔最少需要花费多少钱。

输入格式

第一行包含一个正整数 n，表示需要的铅笔数量。

接下来三行，每行用 2 个正整数描述一种包装的铅笔：其中第 1 个整数表示这种包装内铅笔的数量，第 2 个整数表示这种包装的价格。

保证所有的 7 个数都是不超过 10000 的正整数。

输出格式

1 个整数，表示 P 老师最少需要花费的钱。

输入输出样例

样例1

输入

57

2 2

50 30

30 27

输出

54

样例2

输入

9998

128 233

128 2333

128 666

输出

18407

样例3

输入

9999

101 1111

1 9999

1111 9999

输出

89991

说明/提示

【数据范围】

保证所有的 7 个数都是不超过 10000 的正整数。

【子任务】

子任务会给出部分测试数据的特点。如果你在解决题目中遇到了困难，可以尝试只解决一部分测试数据。

每个测试点的数据规模及特点如下表：

上表中“整倍数”的意义为：若为 K，表示对应数据所需要的铅笔数量 n —定是每种包装铅笔数量的整倍数（这意味着一定可以不用多买铅笔）。

题解

n = int(input())
n1, p1 = map(int, input().split())
n2, p2 = map(int, input().split())
n3, p3 = map(int, input().split())
if n % n1 == 0:
    t1 = (n // n1) * p1
else:
    t1 = (n // n1 + 1) * p1
if n % n2 == 0:
    t2 = (n // n2) * p2
else:
    t2 = (n // n2 + 1) * p2
if n % n3 == 0:
    t3 = (n // n3) * p3
else:
    t3 = (n // n3 + 1) * p3
print(min(t1, t2, t3))

3.P1089 津津的储蓄计划

题目描述

津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上 20% 还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。

例如 11月初津津手中还有 83 元，妈妈给了津津 300 元。津津预计11月的花销是 180 元，那么她就会在妈妈那里存 200 元，自己留下 183 元。到了 11 月月末，津津手中会剩下 3 元钱。

津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。

现在请你根据 2004 年 1 月到 12 月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。

输入格式

12 行数据，每行包含一个小于 350 的非负整数，分别表示 1 月到 12 月津津的预算。

输出格式

一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出 −X，X 表示出现这种情况的第一个月；否则输出到 2004 年年末津津手中会有多少钱。

注意，洛谷不需要进行文件输入输出，而是标准输入输出。

输入输出样例

样例1

输入

290

230

280

200

300

170

340

50

90

80

200

60

输出

-7

样例2

输入

290

230

280

200

300

170

330

50

90

80

200

60

输出

1580

题解

budget = []
remain = 0
storage = 0
for i in range(12):
    b = int(input())
    budget.append(b)
for j in range(12):
    dif = 300 + remain - budget[j]
    if dif < 0:
        print(f'-{j + 1}')
        break
    elif dif >= 100:
        storage = storage + (dif // 100 * 100)
        remain = dif % 100
    else:
        remain = dif
else:
    print(int(storage * 1.2 + remain))

4.P1085 不高兴的津津

题目描述

津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。

输入格式

输入包括 7 行数据，分别表示周一到周日的日程安排。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

输出格式

一个数字。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1, 2, 3, 4, 5, 6, 7 分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。

输入输出样例

输入

5 3

6 2

7 2

5 3

5 4

0 4

0 6

输出

3

题解

time = []
angry = []
week = []
k = 0
for i in range(7):
    a, b = map(int, input().split())
    time.append([a, b])
for j in time:
    s = sum(j)
    k += 1
    if s > 8:
        angry.append(str(s))
        week.append(k)
if len(angry) == 0:
    print(0)
else:
    m = max(angry)
    index_ = angry.index(m)
    print(week[index_])