2012年蓝桥杯省赛A组c++第3题(喝断片的海盗)

/*

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，

所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，

再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。

当第4瓶酒平分喝下后，大家都倒下了。    等船长醒来，发现海盗船搁浅了。

他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”

请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。

如果有多个可能的答案，请列出所有答案，每个答案占一行。

格式是：人数,人数,...

例如,有一种可能是：20,5,4,2,0

*/

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<iostream>

#include<string>

#include<vector>

#include<stack>

#include<bitset>

#include<cstdlib>

#include<cmath>

#include<set>

#include<list>

#include<deque>

#include<map>

#include<queue>

using namespace std;

const double eps=pow(,-);

int main()

{

    for(int a=;a>;a--)

        for(int b=a-;b>;b--)

            for(int c=b-;c>;c--)

                for(int d=c-;d>;d--)

                {

                    if(abs(1.0/a+1.0/b+1.0/c+1.0/d-)<eps)    cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;

                }

    return ;

}

1、思路：一共开了四瓶酒，船长喝了四杯，并且船长属于最后喝醉的那一拨，船长自己说四轮下来正好喝了整整一瓶酒，那么只要1/每拨留下的人数，累计四次的=1就行了。另外要注意IEEE754标准的浮点数不能用“==”操作符来写if语句的判定标准，故而要先定义一个最小值eps（相当于微积分里面的无限小，但总是不为0的概念）。

2、教训：（1）一开始没有写abs，导致出来一堆结果。。。做算法题不能粗心啊！

　　　　 （2）船长说的好：“开船（车）不喝酒，喝酒别开船（车）”

tz@COI HZAU

2018/3/23