907A
来源:互联网 发布:淘宝自动下架的原因 编辑:程序博客网 时间:2024/06/03 21:46
题意:真的是读的稀里糊涂的,我以为读懂了了,结果还是没有,一直不知道那个masha有什么用,我就感觉相当于小熊。
输入4个值,分别代表熊爸,熊妈,熊儿子,masha的大小,如果他们自己的尺寸<=一个车的大小,并且2倍他们身体的大小>=车的大小,就代表他们喜欢这辆车。
让我们求出输入三只熊喜欢车的大小,没有的话输出-1。
题解:暴力枚举,Msha的作用可能就是有个隐含条件,那就是它只喜欢最小的车,和小熊判断条件一样,但是还要判断2*d 应该小于熊妈的车,代表它不喜欢其他车,因为三辆车的大小是递减的。三层for循环,第一层找熊爸的喜欢的车,第二层找熊妈的车,第三层找小熊的,同时满足就输出车大小,循环完没有就输出-1.
#include<bits/stdc++.h>using namespace std;int main(){ int a,b,c,d; while(cin>>a>>b>>c>>d) { for(int i=1; i<=200; i++) { for(int j=1; j<i; j++) { for(int k=1; k<i; k++) { ///判断每只熊能够进入车,并且喜欢,还要判断masha不喜欢其他车 if(a<=i&&2*a>=i&&b<=j&&2*b>=j&&c<=k&&2*c>=k&&d<=k&&2*d>=k&&2*d<j) { printf("%d\n%d\n%d\n",i,j,k); return 0; } } } } puts("-1"); } return 0;}
阅读全文