蓝桥秘密冲刺计划（9.23）海盗比酒量

• 定位：2012年第三届蓝桥杯省赛C/C++ B组试题C
• 原题：海盗比酒量
  有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复… 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。
  等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“…昨天，我正好喝了一瓶…奉劝大家，开船不喝酒，喝酒别开船…”
  请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。
  如果有多个可能的答案，请列出所有答案，每个答案占一行。
  格式是：人数,人数,…
  例如,有一种可能是：20,5,4,2,0。
• 属性：枚举
• 难度：破壳
• 独白：
  这已经到了第三题了哦，还是枚举这种签到题呢，嘻嘻。
  按照题目要求进行模拟，船长喝到第4瓶的时候醉了且大家都醉了，说明一共有4轮酒喝完，我们假设每轮分别有a,b,c,d人次，而船长喝完第4轮次一共喝了一瓶，我们得到了模拟关系式即(1/a+1/b+1/c+1/d)==1，其次我们还需要注意两点，由于我们这里采用的是整数型定义的变量，所以在编码时需要进行类型转化，即（1.0）/a;这样的转化。还有依据题目描述每一轮都有人倒下，所以a>b>c>d是必须要满足的前提条件。

20 5  4 2
18 9  3 2
15 10 3 2
12 6  4 2

• 代码：

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>  
using namespace std;  

int main(){
	for(int a=20;a>=0;a--){
		for(int b=a-1;b>=0;b--){
			for(int c=b-1;c>=0;c--){
				for(int d=c-1;d>=0;d--){
					if(((1.0)/a+(1.0)/b+(1.0)/c+(1.0)/d)==1){
						printf("%d %d %d %d\n",a,b,c,d);
					}
				} 
			}
		}
	} 
	return 0;
}

• 总结：模拟的时候要格外注意在推出模拟公式后的前提条件。
• 感悟：努力慢慢发芽，孤独成长，不随波逐流。
• 归档：已归档。