Poj 2707 copier ction

Source: Internet
Author: User

1. Link:

Http://poj.org/problem? Id = 2707

2. content:

Copier ction
Time limit:1000 ms   Memory limit:65536 K
Total submissions:8315   Accepted:4389

Description

What do you do if you need to copy a 560x400mm image onto a standard sheet of US letter-size paper (which is about 216x280mm ), while keeping the image as large as possible? You can rotate the image 90 degrees (so that it is in "Landscape" mode), then reduce it to 50% of its original size so that it is 200x280mm. then it will fit on the paper without overlapping any edges. your job is to solve this problem in general.

Input

The input consists of one or more test cases, each of which is a single line containing four positive integers A, B, C, and D, separated by a space, representing an axbmm image and a cxdmm piece of paper. all inputs will be less than one thousand. following the test cases is a line containing four zeros that signals the end of the input.

Output

For each test case, if the image fits on the sheet of paper without changing its size (but rotating it if necessary), then the output is 100%. if the image must be partitioned in order to fit, the output is the largest integer percentage of its original size that will fit (rotating it if necessary ). output The percentage exactly as shown in the examples below. you can assume that no image will need to be written CED to less than 1% of its original size, so the answer will always be an integer percentage between 1% and 100%, inclusive.

Sample Input

560 400 218 28010 25 88 108 13 5 19 13 10 6199 333 40 275 90 218 280999 99 1 100 0 0 0

Sample output

50%100%12%66%1%100%1%

Source

Mid-Central USA 2005

3. Method:

4. Code:

 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5     int a,b,c,d; 6     int temp; 7     int e,f; 8     while((cin>>a>>b>>c>>d)&&!(a==0&&b==0&&c==0&&d==0)) 9     {10        if(a<b)11        {12           temp=a;13           a=b;14           b=temp;15        }16        if(c<d)17        {18           temp=c;19           c=d;20           d=temp;21        }22        e=c*100/a;23        f=d*100/b;24        if(e<f)25        {26           if(e>100) e=100;27           cout<<e<<"%"<<endl;28        }29        else30        {31            if(f>100) f=100;32            cout<<f<<"%"<<endl;33        }34     }35     //system("pause");36     return 0;37 }

 

Poj 2707 copier ction

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.