2012蓝桥杯预选赛-比酒量-递归实现_蓝桥杯比酒量递归-优快云博客

本文链接：https://blog.youkuaiyun.com/itkaikai/article/details/20624879

一群海盗通过不断平分并饮用酒瓶来比拼酒量，直至无人站立。本文通过递归算法找出所有可能的初始人数及每轮剩余人数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。

等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船......”

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

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

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

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

答案写在“解答.txt”中，不要写在这里！

思路：

其他人用的是for循环的嵌套，麻烦而且不好理解。我现在提供递归的版本。需要注意的是浮点类型的精确度的问题。

代码：

//比酒量，递归实现

#include <stdio.h>

int a[5];

int fun( int n , int t , double z );

int main( void )
{
	int x;
	for(x = 5; x<=20; x++){
	fun( x , 1 , 0 );
	}
	return 0;	
} 

int fun( int n , int t , double z ){
	int i,j;

	if( t == 5 && z == 1 ){
		for( i = 0; i < 5; i++ ){
			printf("%d ",a[i]);
		}
		printf("\n");
	}
	
	if( t == 5 ) return 1;
	a[ t - 1 ] = n;
	z += 1.0 / n;   //如果换成减，会丧失精确性，部分答案不会显示 
	for( j = n - 1; j >= 1; j-- ){
		fun( n - j, t + 1, z );
	}
}