假币问题

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

【题目描述】

在n𝑛枚外观相同的硬币中寻找一枚假币,有一架没有刻度的天平但是能够显示两边的重量是否相等,如果相等,天平就不会倾斜,如果不相等,重的一边就会倾斜。设计一个有效的算法来找出这枚假币。假设这枚假币比真币要轻。

【输入】

输入有多行,每一行的值为硬币的数目n𝑛, 1≤n≤23031≤𝑛≤2303,输入00程序结束。

【输出】

最少要称多少次一定能把那个假币找出来。输出对应输入行数。

【输入样例】

16

0

【输出样例】

3

标签:

相关推荐相关推荐

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

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

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

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

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

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

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

大整数加法

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

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

忽明忽暗

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

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

队列复原

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

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

经验值

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

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

模拟链表

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

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

分数线划定

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

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

精挑细选

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

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

生日排序

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

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

病人排队

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

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

日期排序

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

真题题库 120 2024-09-04