#75. 图片压缩

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: WendyAsif

题目描述

通常我们可以看到不同格式的图片,他们最主要的区别在于可能采用了不同的压缩算法,具有不同的压缩率。

以下是四种常见的图片压缩算法及其对应的压缩率:

压缩算法名称 压缩率 代表字母
JPEG 算法 通常压缩率10:1-20:1
平均压缩率为 15:1
J
PNG 无损压缩算法 通常压缩率2:1-8:1
平均压缩率为5:1
P
GIF 算法 通常压缩率3:1-10:1
平均压缩率为 6.5:1
G
WebP 算法 通常压缩率3:1-8:1
平均压缩率为 5.5:1
W

现在,你已经知道了压缩后的文件的尺寸和色彩深度,以及对应的压缩算法,你可以判断出压缩前的大小是多少 MB吗?

压缩后的文件大小计算: 字节 (Byte,简称B) 。压缩比例以平均压缩率计算。

输入格式

第一行输入三个整数 widthheightdepth,分别表示压缩后图片的宽度、高度和颜色深度,以空格分隔。

第二行输入一个字符 ,表示选择的压缩算法,保证取值为 JPGW 之一。

输出格式

输出一个浮点数,表示未经压缩前图片占用的空间大小(单位为MB)。输出保留 2 位小数即可。

样例

样例 1

输入

800 600 24 J 

输出

20.60

解释:图片压缩后大小大小为 800 * 600 * 24 / 8 = 1440000 字节,使用 JPEG 算法(压缩率 15:1)压缩,因此原始大小为 1440000 * 15 = 21600000 字节, 大约

样例 2

输入

1000 1000 16 P

输出

9.54

解释:图片压缩后大小为 1000 * 1000 * 16 / 8 = 2000000 字节,使用 PNG 算法(压缩率 5:1)压缩,因此原始大小为 2000000 * 5 = 10000000 字节, 大约

数据范围与提示