题目:
有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了
第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。当第4瓶酒平分喝下后,大家都倒下了。
请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人。
如果有多个可能的答案,请列出所有答案,每个答案占一行。
格式是:人数,人数,...
例如,有一种可能是:20,5,4,2,0
答案写在“解答.txt”中,不要写在这里!
我的思路:从题目中提取信息:1:海盗(不多于20人)
2:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了:说明每瓶酒被剩下的人平分喝完后每次都有人倒下
3:第4瓶酒平分喝下后,大家都倒下了。说明,最后喝完第四瓶后,没有人了
4:我正好喝了一瓶.。推出船长是在最后一个倒下的,注:正好喝完一瓶是很重要的信息
5:因为是剩下的人都是平分酒所以,不到最后一瓶是没有人能喝完一瓶的。
6:每次每个人在场都喝,所以船长最后不可能一个人喝的,所以第四瓶最少一定有两个人在喝,
而第三瓶中一定有人倒下后剩下两个人,即第三次最少有三个人在喝,
而第二瓶中也有人倒下后剩下三个人,即第二瓶最少剩下四个人在喝,
而第一瓶中也有人倒下后剩下四个人,即第一瓶最少有五个人在喝,
分析到这里已经有思路了,可以利用for循环与if条件写代码,运行出答案了
我的代码如下:
#include<iostream>
using namespace std;
int main()
{
int i,j,t,p;//设i是第一瓶喝酒前的人数,j是第二瓶喝酒前的的人数,t是第三瓶喝酒前的的人数,p是第四瓶喝酒前的的人数
for(i=20;i>=5;i--)
{
for(j=i-1;j>=4;j--)
{
for(t=j-1;t>=3;t--)
{
for(p=t-1;p>=2;p--)
{
if((1.0/i+1.0/j+1.0/t+1.0/p)==1)//有题知船长是从第一瓶喝到第四瓶后刚好喝完一瓶,则 1/i+1/j+1/t+1/p=1
cout<<i<<" "<<j<<" "<<t<<" "<<p<<endl;
continue;
}
}
}
}
return 0;
}