#小杨做题(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
    评论
图像压缩是一种通过减少图像的数据量来实现图像文件大小的减小的技术。在图像压缩中,主要使用了两种方法:有损压缩和无损压缩。 有损压缩是指压缩过程中会舍弃一些不太重要的图像细节,以减小文件大小。最常用的有损压缩算法是JPEG(Joint Photographic Experts Group)算法。JPEG算法使用了离散余弦变换(DCT)来将原始图像转换为频域中的系数,然后根据系数的重要性对其进行量化和编码。这样可以达到较高的压缩比,但也会引入一定的失真。 无损压缩是指压缩过程中不会丢失任何图像信息。最常用的无损压缩算法是ZIP算法。ZIP算法使用了哈夫曼编码和LZ77算法来寻找重复的数据块并进行压缩。这样可以减小文件大小,但不会改变图像的质量。 在解决图像压缩问题时,可以根据图像的特性来选择适当的压缩算法和参数。如果要求高压缩比并且可以接受一定的失真,可以选择JPEG算法;如果要求保持图像质量并且不要求高压缩比,可以选择ZIP算法。此外,还可以使用其他的图像压缩算法,如PNG、GIF等。 总结来说,图像压缩是通过减少图像的数据量来实现图像文件大小的减小。有损压缩和无损压缩是常用的两种图像压缩方法,分别适用于不同的需求和要求。通过选择合适的压缩算法和参数,可以实现理想的图像压缩效果。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值