缩印问题
你想把一张560×400的图像放到一张216×280的页面中,并且要使图像最大,你会怎么做?你可以将图像旋转90度,然后压缩50%,图像现在的大小变为200×280。这样就可以放入页面中!1)输入:输入数据包含四个用空格隔开的正整数A,B,C和D,表示图像大小是A×B,页面大小是C×D。所有的数据都小于1000。
2)输出:如果图像不需要压缩(可能需要旋转)则输出100%。如果图像需要被压缩则输出最小压缩比(可能需要旋转)。我们假定没有图像会被压缩到1%以下,所有结果为一个整型的百分比,从1%到100%。