为了准备考试,小杨每天都要做题。第 1 天,小杨做了 a 道题;第 2 天,小杨做了 b 道题;从第 3 天起,小杨每天做的题目数量是前两天的总和。
此外,小杨还规定,当自己某一天做了大于或等于 m 题时,接下来的所有日子里,他就再也不做题了。
请问,到了第 N 天,小杨总共做了多少题呢?
为了准备考试,小杨每天都要做题。第 1 天,小杨做了 a 道题;第 2 天,小杨做了 b 道题;从第 3 天起,小杨每天做的题目数量是前两天的总和。
此外,小杨还规定,当自己某一天做了大于或等于 m 题时,接下来的所有日子里,他就再也不做题了。
请问,到了第 N 天,小杨总共做了多少题呢?
请参考题目描述中的样例
奇数天做 a 道题,偶数天做 b 道题,n 天共做多少题。用循环累加。
读入参数。
从 1 到 n 遍历。
奇数天做 a 道题,偶数天做 b 道题。
求总和。
点"算一下"按钮开始 →
读入参数。
从 1 到 n 遍历。
奇数天做 a 道题,偶数天做 b 道题。
求总和。
#include <iostream> using namespace std; int main() { int a, b, n; cin >> a >> b >> n; int total = 0; for (int i = 1; i <= n; i++) total += (i % 2 == 1) ? a : b; cout << total << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 嵌套循环遍历矩阵 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { // 处理 (i, j) } } // 取余判断整除 if (n % k == 0) { ... } // 数位分离 while (n > 0) { d = n % 10; n /= 10; }