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