12年 蓝桥杯 海盗比酒量

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。
再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。
当第4瓶酒平分喝下后，大家都倒下了。
等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，
我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”
请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。
如果有多个可能的答案，请列出所有答案，每个答案占一行。
格式是：人数,人数,...
例如,有一种可能是：20,5,4,2,0
思路：4次之后船长喝了1瓶，每一次喝的量都是一个分数，4次之和为1


答案：12, 6, 4, 2, 0
      15, 10, 3, 2, 0

      18, 9, 3, 2, 0

/*

注：

 海盗不多于20人，每一轮后，都会倒下一批人，最后剩下的人正好喝了一瓶，也就是每一次喝酒人数的倒数加起来最终为1。

第一轮开始时，总人数从最多开始（即20人），第一轮过后，人数最少也要是4人，因为共进行了4轮；第二轮开始时，总人数从上一轮减一人开始（上一轮最少也要喝倒一人），第二轮过后，人数最少也要是3人；第三轮和第四轮依次重复第一轮第二轮的for循环，最后，倒数相加和为1，就输出即可。

*/

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int a,b,c,d;
for(a=20;a>=4;a--){
for(b=a-1;b>=3;b--){
for(c=b-1;c>=2;c--){
for(d=c-1;d>=1;d--){
if(1.0/a+1.0/b+1.0/c+1.0/d==1)
cout<<a<<","<<b<<","<<c<<","<<d<<","<<0<<endl;
}
}
}
}
} 

最后

以上就是正直草莓为你收集整理的12年 蓝桥杯 海盗比酒量的全部内容，希望文章能够帮你解决12年 蓝桥杯 海盗比酒量所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。