C++ 算法考级专栏
🎨 视觉封面【GESP】C++二级真题 luogu-b3923, [GESP202312 二级] 小杨做题
GESP二级真题,多层循环、分支语句练习,难度★✮☆☆☆。
luogu-B3923 [GESP202312 二级] 小杨做题
题目要求
题目描述
为了准备考试,小杨每天都要做题。第 天,小杨做了 道题;第 天,小杨做了 道题;从第 天起,小杨每天做的题目数量是前两天的总和。
此外,小杨还规定,当自己某一天做了大于或等于 题时,接下来的所有日子里,他就再也不做题了。
请问,到了第 天,小杨总共做了多少题呢?
输入格式
总共 行。第一行一个整数 ,第二行一个整数 ,第三行一个整数 ,第四行一个整数 。
保证 ;;。
输出格式
一行一个整数,表示小杨 天里总共做了多少题目。
样例输入 #1
1
2
10
5样例输出 #1
19样例输入 #2
1
1
5
8样例输出 #2
12提示
样例解释 1:
小杨第一天做 题,第二天做 题,第三天做 题,第四天做 题,第五天做 题。因此他总共做了 题。
样例解释 2:
小杨前 天分别做了 题,由于第 天小杨做了 题,而 ,于是小杨从此以后不再做题。因此小杨总共做了 题。
题目分析
解题思路
- 首先,读取输入的四个整数
a、b、m、n。 - 初始化一个变量
sum,用于记录小杨总共做的题目数。 - 初始化一个变量
day,用于记录每天小杨做的题目数。 - 使用一个循环来模拟小杨每天的做题过程,从第一天到第
n天。 - 在每次循环中,首先计算小杨当天做的题目数
day,然后将day加到sum上。 - 如果
day大于等于m,则小杨从此以后不再做题,直接输出sum。 - 否则,继续下一天的做题过程,直到第
n天。 - 循环结束后,输出
sum,即小杨总共做的题目数。
示例代码
#include <iostream>
using namespace std;
int main() {
int a, b, m, n; // 定义四个整数变量a、b、m、n
cin >> a >> b >> m >> n; // 从输入流读取四个整数到a、b、m、n
long long sum = a + b; // 初始化一个长整型变量sum,用于记录小杨总共做的题目数
int day = 0; // 初始化一个整数变量day,用于记录每天小杨做的题目数
if (a >= m) { // 如果a大于等于m
cout << a; // 直接输出a
return 0; // 程序结束
}
if (b >= m) { // 如果b大于等于m
cout << a + b; // 输出a和b的和
return 0; // 程序结束
}
for (int i = 1; i <= n - 2; i++) { // 从1到n-2进行循环
day = a + b; // 计算当天小杨做的题目数
sum += day; // 将当天做的题目数加到总和中
if (day >= m) { // 如果当天做的题目数大于等于m
break; // 跳出循环
}
a = b; // 更新a的值为b
b = day; // 更新b的值为当天做的题目数
}
cout << sum; // 输出小杨总共做的题目数
return 0; // 程序结束
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++二级练习 luogu-B2094, 不与最大数相同的数字之和
二级知识点,分支/循环嵌套知识点练习。可能实现方法上未必一定需要嵌套,但是题目难度上我觉得应该可以算二级水平。
【GESP】C++二级练习 bcqm-3172, 短信计费
GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。 bcqm-3172-短信计费 题目要求 题目描述 用手机发短信,一条短信资费为 0.1元,但限定一条短信的内容在 70 个字以内(包括 70 个字)。如果一次所发送的短信超过了 70 个字,则会按照每 70 个...
【GESP】C++二级练习 luogu-t259142, 数数字
GESP二级练习,涉及多层条件和循环嵌套,难度★✮☆☆☆。 luogu-t259142-数数字 题目要求 题目描述 试计算在区间 1 到 n 的所有整数中,数字 x(0≤ x9)共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

