标签：次数 ios cin ssis temp ssi ide spl preview
现有一个W×H的矩形纸张，求至少要折多少次才能使矩形纸张变成w×h的矩形纸张。注意，每次的折痕都要平行于纸张的某一条边。
第一行包括两个整数W，H。
第二行包括两个整数w，h。
一行，输出一个整数，表示至少需要折的次数。若无解，则输出-1。
2 7
2 2
2
5 5
1 6
-1
10 6
4 8
2
对于20%的数据，W=w且H，h≤3；
对于100%的数据，1≤W，H，w，h≤10^9。
题目中的纸张可以反转，也就是说折纸的方案要分两种情况，知道这个细节即可。
#include<iostream> #include<algorithm> using namespace std; float W,H,tempW,tempH; float w,h; int ans,tempans; int main() { cin>>W>>H>>w>>h; if(W<H) { tempW=W; tempH=H; swap(W,H); } if(w<h) swap(w,h); if(W<w||H<h) { cout<<-1; return 0; } while(W>w) { W/=2; ans++; } while(H>h) { H/=2; ans++; } if(tempW&&tempH) { while(tempW>w) { tempW/=2; tempans++; } while(tempH>h) { tempH/=2; tempans++; } if(tempans<ans) ans=tempans; } cout<<ans; return 0; }
标签：次数 ios cin ssis temp ssi ide spl preview
原文地址：https://www.cnblogs.com/kcn999/p/10541380.html
