POJ 3475

题意：一个矩形盒子，一张矩形纸，要通过折叠然后使得纸能装进盒子中，求次数。

题解：简单题，但是题无难易，悉以A之。

View Code

 1 #include<cstdio>

 2 #include<cstring>

 3 #include<algorithm>

 4 using namespace std;

 5 int main()

 6 {

 7     double a,b,c,d;

 8     while(scanf("%lf%lf%lf%lf",&a,&b,&c,&d)!=EOF)

 9     {

10         int ans=0;

11         if(a>b)

12             swap(a,b);

13         if(c>d)

14             swap(c,d);

15         while(c>a+1e-8)

16         {

17             ans++;

18             c/=2.0;

19         }

20         while(d>b+1e-8)

21         {

22             ans++;

23             d/=2.0;

24         }

25         printf("%d\n",ans);

26     }

27     return 0;

28 }