情人节的阻击
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4356
C++版本一
題解:找到男女少的一方設(shè)為X,將X盡量朝正方形形狀排位置,如果最后矩形的短邊大于電影院矩形短邊的一半(省去小數(shù)部分),那么按照向下填充方法排位置,否則輸出a+b。
#include<stdio.h> #include<math.h> #include<algorithm> #include<string.h> using namespace std;int main(){int n,m,x,y,swa;while(~scanf("%d%d%d%d",&n,&m,&x,&y)){int ans1=0;if(n>m){swa=n;n=m;m=swa;}if(x>y){swa=x;x=y;y=swa;}if(x%n==0)ans1=n;else if(x/n==0)ans1=x+1;else ans1=n+1;if(x==0)ans1=0;int ans2,a=1,b=1;while(a*b<x){if(a>b)b++;else a++;}if(b>n/2){printf("%d\n",ans1);continue;}ans2=a+b;printf("%d\n",ans2);}return 0; }?
總結(jié)
- 上一篇: 数字选择
- 下一篇: b^3 - a^3 = c