汽水瓶

真题题库 | 2024-09-01| 35

【题目描述】

有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?“答案是55瓶,方法如下:先用99个空瓶子换33瓶汽水,喝掉33瓶满的,喝完以后44个空瓶子,用33个再换一瓶,喝掉这瓶满的,这时候剩22个空瓶子。然后你让老板先借给你—瓶汽水,喝掉这瓶满的,喝完以后用33个空瓶子换─瓶满的还给老板。如果小张手上有n𝑛个空汽水瓶,最多可以换多少瓶汽水喝?

【输入】

每个数据占一行,仅包含一个正整数n𝑛(1≤n≤1001≤𝑛≤100),表示小张手上的空汽水瓶数。n=0𝑛=0表示输入结束,你的程序不应当处理这一行。

【输出】

对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出00。

【输入样例】

3

10

81

0

【输出样例】

1

5

40

标签:

上一篇

压缩歌曲

下一篇

特殊的集合

相关推荐相关推荐

2024年CSP-S组第一轮真题及答案公布

2024年CSP-S组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾!     完整版下载地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf      (复制到浏览器下载)

真题题库 193 2024-09-23
2024年CSP-J组第一轮真题及答案公布

2024年CSP-J组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾!   完整版下载地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe      (复制到浏览器下载)

真题题库 188 2024-09-23
大整数加法

大整数加法

【题目描述】 求两个不超过 200200 位的非负整数的和。 【输入】 有两行,每行是一个不超过 200200位的非负整数,可能有多余的前导 00。 【输出】 一行,即相加后的结果。结果里不能有多余的前导 00,即如果结果是 342342,那么就不能输出 ...

真题题库 219 2024-09-05
忽明忽暗

忽明忽暗

【题目描述】 走廊里有 n𝑛 盏灯,编号依次为11,22,33,…,n𝑛,由学校电路控制中心管理。初始时,所有灯都是关闭的。某黑客入侵了学校电路控制中心,黑客想让灯忽明忽暗,进行了 n𝑛 轮操作。第 i𝑖 轮操作,会让所有编号为 i𝑖 的倍数的灯状态反转,也就是 ...

真题题库 122 2024-09-05
队列复原

队列复原

【题目描述】 小瓜现在让11到n𝑛这n𝑛个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是00),请你帮忙复原这个队列。 【输入】 第一行一个整数n𝑛 (n≤100000𝑛≤100000),表示有n𝑛个整数。接下来n𝑛行,每行两个 ...

真题题库 124 2024-09-05
经验值

经验值

【题目描述】 小明在玩一个游戏,游戏是这样的,有一个 11 到 n𝑛 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,小明将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一 ...

真题题库 103 2024-09-05
模拟链表

模拟链表

【题目描述】 在图论题编程中,通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢,很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。 有N𝑁个点,编号从11到N𝑁。有M𝑀条边,每条边用连接的22个顶点表示,如:(33,88), ...

真题题库 98 2024-09-05
分数线划定

分数线划定

【题目描述】 世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150%划定,即如果计划录取m𝑚名志愿者,则面试分数线 ...

真题题库 113 2024-09-05
精挑细选

精挑细选

【题目描述】 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 这根钢管一定要是仓库中最长的; 这根钢管一定要是最长的钢管中最细的; 这根 ...

真题题库 100 2024-09-05
生日排序

生日排序

【题目描述】 开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序。 【输入】 第一行一个整数n𝑛 (1≤n≤1001≤𝑛≤100),班级班级的人数。 接下来 n𝑛 行,每行包含一个字符串 s𝑠 和三个整数y𝑦,m𝑚,d𝑑,表示姓名为 s𝑠 的同学出生日期 ...

真题题库 105 2024-09-05
病人排队

病人排队

【题目描述】 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 老年人(年龄≥6060 岁)比非老年人优先看病。 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。 非老年人按登记的先后顺序看病。 ...

真题题库 101 2024-09-04
日期排序

日期排序

【题目描述】 有一些日期,日期格式为 “MM/DD/YYYY”。 编程将其按日期大小排列。 【输入】 输入第一行一个整n𝑛(1<n≤10001<𝑛≤1000),表示日期的个数。 接下来n𝑛行按照题目描述的格式输入n𝑛个日期。 【输出】 输出从早到晚排序 ...

真题题库 117 2024-09-04