codeforces 16C 数学（比例变换）

来源：互联网发布：ubuntu交叉编译环境编辑：程序博客网时间：2024/04/28 16:18

题目链接：http://codeforces.com/problemset/problem/16/C

题目大意：给你原始尺寸a：b 和目标比例x：y ，问面积最大的长a和宽b。

思路：首先要化简x:y，因为4:3肯定是8:6.（很重要）

其次，要开longlong。

1、如果化简后的比例比x或y大，显然不可以

2、然后就是讨论bx和ay谁比较大就可以了，前者大，按x分，否则按y分。

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <stack>#include <queue>#include <algorithm>#include <vector>#include <map>#include <set>#include <stdlib.h>#include <iomanip>#include <fstream>using namespace std;#pragma comment(linker, "/STACK:102400000,102400000")#define maxn 105#define MOD 1000000007#define mem(a , b) memset(a , b , sizeof(a))#define LL long long#define ULL unsigned long long#define FOR(i , n) for(int i = 1 ;  i<= n ; i ++)typedef pair<int , int> pii;#define INF 100000000LL a , b , x , y;LL gcd(LL a , LL b){    if(b == 0) return a;    else return gcd(b , a % b);}int main(){    while(scanf("%I64d %I64d %I64d %I64d" , &a , &b , &x , &y) != EOF)    {        LL g = gcd(x , y);        x /= g;        y /= g;        LL t1 = a / x;        LL t2 = b / y;        if(a < x || b < y)        {            printf("0 0\n");        }        else if(b * x > a * y)        {            printf("%I64d %I64d\n" , t1 * x , t1  * y);        }        else if(b * x < a * y)        {            printf("%I64d %I64d\n" , t2 * x , t2 * y);        }        else            printf("%I64d %I64d\n" , a , b);    }    return 0;}

0 0