问题描述
为了准备考试,⼩杨每天都要做题。第 1 天,⼩杨做了 a道题;第 2 天,⼩杨做了 b道题;从第 3 天起,⼩杨每天
做的题⽬数量是前两天的总和。
此外,⼩杨还规定,当⾃⼰某⼀天做了⼤于或等于 题时,接下来的所有⽇⼦⾥,他就再也不做题了。
请问,到了第 n天,⼩杨总共做了多少题呢?
递推问题
1.特殊处理无法递推的项(一般都是第1,2项)
2.找规律
3.按规律预处理(看情况,如果项数少就直接预处理)
#include<iostream>
using namespace std;
int c[370];
int main()
{
int a,b,m,n,i,j,k,sum=0;
cin>>a>>b>>m>>n;//输入总共 4 ⾏。第⼀⾏⼀个整数 a,第⼆⾏⼀个整数b ,第三⾏⼀个整数m ,第四⾏⼀个整数n 。
c[1]=a;//第一天做了a道题
c[2]=b;//第二天做了b道题
for(i=3;;i++)//i从第三天开始遍历每一天
{
c[i]=c[i-1]+c[i-2];从第 3 天起,⼩杨每天做的题⽬数量是前两天的总和。
if(c[i]>=m) break;⼩杨还规定,当⾃⼰某⼀天做了⼤于或等于 m 题时,接下来的所有⽇⼦⾥,他就再也不做题了。
}
for(i=1;i<=n;i++)遍历从1到n到了第 n天,⼩杨总共做了多少题
{
sum=sum+c[i];累加
}
cout<<sum;输出第 n天,⼩杨总共做了多少题
return 0;
}