#小杨做题(Gesp12月2级编程第一道)

问题描述
为了准备考试,⼩杨每天都要做题。第 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;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值