#274. 纸张缩放

220.180.209.150:38888/problem/274  UOJ上的题目

【题目描述】：

暑期，小明在一家复印店打工。他经常会处理一些顾客的特殊要求，他们要求把一张原始尺寸的图像缩放复印成标准纸张大小。例如：要把一张原始尺寸为560x400mm的图像缩放复印到216x280mm的纸张上，我们可以把图像旋转90度，然后缩放50%，这时尺寸缩放成200x280mm，这样纸张的利用率最大。编程解决这个问题。

【输入描述】：

第一行为测试数据组数t，接下来t行，每行四个整数a,b,c和d，分别表示要复印图像的原始尺寸及标准纸张大小。

【输出描述】：

对于每一个输入数据，输出在利用率最大的情况下，图像的缩放比例。一行一个，格式如样例，精确到百分比的个位。如果标准纸张大于原始图像尺寸，则输出100%。

【样例输入】：

3
560 400 218 280
10 25 88 10
8 13 5 1

【样例输出】：

50%
100%
12%

【时间限制、数据范围及描述】：

时间：1s 空间：64M

1<=t<=10,000; 1<=a,b,c,d<=1000

 

思路很简单，别被题目里的旋转90度唬住了，，，就是要求图片长要旋转的于纸张宽一样，注意一下强制类型转换，不需要四舍五入，代码中有注释：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>

using namespace std;
int n,ans;
double a,b,c,d;
double x,y;

int main()
{
	freopen("51.in","r",stdin);
	freopen("51.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lf %lf %lf %lf",&a,&b,&c,&d);//double用%lf输入，不用%f 
		if(a>b&&c<d)//保证a>b,c>d 
		swap(c,d);
		if(a<b&&c>d)
		swap(a,b);//这里就是在处理题目中的旋转的思想，即图片的长宽和纸张的大小一一对应 
		if(a>c||b>d)//e.g: 原始560 400   标准280 218
		{
			x=c*100/a;//注意这里是先×100在除，否则有的时候会错，，我也不造为啥.... 
		    y=d*100/b;
		    ans=min((int)(x),(int)(y));//强制类型转换 
		    printf("%d%%\n",ans);
		}
		else
		printf("100%%\n");//一种特殊的情况，即纸张比图片大 
	}
	return 0;
}