欢迎大家订阅我的专栏:算法题解:C++与Python实现!
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!
专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。
适合人群:
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖:GESP认证C++编程真题解析 | 汇总
【题目来源】
洛谷:B4257 [GESP202503 一级] 图书馆里的老鼠 - 洛谷 (luogu.com.cn)
【题目描述】
图书馆里有 n n n 本书,不幸的是,还混入了一只老鼠,老鼠每 x x x 小时能啃光一本书,假设老鼠在啃光一本书之前,不会啃另一本。请问 y y y 小时后图书馆里还剩下多少本完整的书。
【输入】
三行,第一行一个正整数 n n n,表示图书馆里书的数量;
第二行,一个正整数 x x x,表示老鼠啃光一本书需要的时间;
第三行,一个正整数 y y y,表示经过的总时间;
输入数据保证 y y y 小时后至少会剩下一本完整的书。
【输出】
一行,一个整数,表示 y y y 小时后图书馆里还剩下多少本完整的书。
【输入样例】
10
2
3
【输出样例】
8
【算法标签】
《洛谷 B4257 图书馆里的老鼠》 #数学# #顺序结构# #GESP# #2025#
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n, x, y; // n: 总数,x: 每个单位的大小,y: 目标总量
int main() {
cin >> n >> x >> y; // 输入n, x, y
if (y % x == 0) { // 如果y能被x整除
cout << n - y / x << endl; // 输出剩余的数量
} else { // 如果y不能被x整除
cout << n - y / x - 1 << endl; // 输出剩余的数量减1
}
return 0;
}
【运行结果】
10
2
3
8