题意:一个矩形盒子,一张矩形纸,要通过折叠然后使得纸能装进盒子中,求次数。
题解:简单题,但是题无难易,悉以A之。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }