2012蓝桥杯【初赛试题】比酒量

问题描述:

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

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

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

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

    格式是:人数,人数,...

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

    答案写在“解答.txt”中,不要写在这里!

 

思路:
有几个重要条件:
1.每次喝都有人倒下
2.喝最后一瓶之前不只船长一个人没倒下(即最后一次所剩人数>=2)
3.船长一共喝了一瓶(重点在于船长说的那句话:“我正好喝了一瓶”,由这个条件我们就可以单独考虑船长,船长每次喝人均喝的量最后加起来就是1。)

模拟这四次喝酒:
开始一共n个人
第一次:
每人喝了1/n份酒,倒下p1个人,剩下n-p1个人
第二次
每人喝了1/(n-p1)份酒,倒下p2个人,剩下n-p1-p2个人
第三次
每人喝了1/(n-p1-p2)份酒,倒下p3个人,剩下n-p1-p2-p3个人
第四次
每人喝了1/(n-p1-p2-p3)份酒,倒下p4个人,剩下0个人
要求的就是n-p1、n-p1-p2、n-p1-p2-p3这三个数;
首先,因为最后一次不只是船长一个人倒下,就是说喝第四瓶酒之前至少有2个人,假设每喝一次倒下一个,那最少也需要5个人。
最多不超多20(题目给的条件),那么n的取值范围是(4<n<21).
船长一共喝了一瓶,那么1/n+1/(n-p1)+1/(n-p1-p2)+1/(n-p1-p2-p3)=1,而p1,p2,p3,p4的值在能剩下的所有可能范围内暴力搜索

AC代码:

#include<stdio.h>
#include<stdlib.h>
int main()
{
    double n,p1,p2,p3;//由于后面牵扯到小数运算,所以定义成double类
    for(n=5;n<=20;n++)//n的取值范围
    {
      for(p1=1;p1<=15;p1++)
      {
         for(p2=1;p2<=15;p2++)
         {
            for(p3=1;p3<=15;p3++)
            {
               if((1/n)+1/(n-p1)+1/(n-p1-p2)+1/(n-p1-p2-p3)==1&&n-p1-p2-p3>=2)//注意倒数第二次人数要大于等于2
               printf("%.0lf %.0lf %.0lf %.0lf 0\n",n,n-p1,n-p1-p2,n-p1-p2-p3);
            }
         }
      }
    }
    system("pause");
    return 0;
}

 

答案:
12 6 4 2 0
15 10 3 2 0
18 9 3 2 0
20 5 4 2 0

 

时间: 2024-10-22 22:27:43

2012蓝桥杯【初赛试题】比酒量的相关文章

蓝桥杯 历届试题 公式求值 (想了很久了,想不明白,才来请教的,麻烦各位了)

问题描述 蓝桥杯 历届试题 公式求值 (想了很久了,想不明白,才来请教的,麻烦各位了) 问题描述 输入n, m, k,输出下面公式的值. 其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如下. 输入格式 输入的第一行包含一个整数n:第二行包含一个整数m,第三行包含一个整数k. 输出格式 计算上面公式的值,由于答案非常大,请输出这个值除以999101的余数. 样例输入 3 1 3 样例输出 162 样例输入 20 10 10 样例输出 359316 数据

蓝桥杯 历届试题 大臣的旅费

历届试题 大臣的旅费   时间限制:1.0s   内存限制:256.0MB        问题描述 很久以前,T王国空前繁荣.为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市. 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达.同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的. J是T国重要大臣,他巡查于各大城市之间,体察民情.所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情.

2012 蓝桥杯【初赛试题】大数乘法

大数乘法 对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:"分块法". 如图[1.jpg]表示了分块乘法的原理.可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表示一个大数.可以根据int的承载能力规定小块的大小,比如要把int分成2段,则小块可取10000为上限值

2012 蓝桥杯【初赛试题】卖鸡蛋

题目描述:     大数学家欧拉在集市上遇到了本村的两个农妇,每人跨着个空篮子.她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋.     欧拉随便问:"卖了多少鸡蛋呢?"     不料一个说:"我们两人自己卖自己的,一共卖了150个鸡蛋,虽然我们卖的鸡蛋有多有少,但刚好得了同样的钱数.你猜猜看!"     欧拉猜不出.     另一个补充道:"如果我按她那样的价格卖,可以得到32元:如果她按我的价格卖,可以得到24.5元".     欧拉想了想,说出

2012蓝桥杯【初赛试题】手机尾号

题目描述;     30年的改革开放,给中国带来了翻天覆地的变化.2011全年中国手机产量约为11.72亿部.手机已经成为百姓的基本日用品!     给手机选个好听又好记的号码可能是许多人的心愿.但号源有限,只能辅以有偿选号的方法了.     这个程序的目的就是:根据给定的手机尾号(4位),按照一定的规则来打分.其规则如下:     1. 如果出现连号,不管升序还是降序,都加5分.例如:5678,4321都满足加分标准.     2. 前三个数字相同,或后三个数字相同,都加3分.例如:4888,

2012蓝桥杯【初赛试题】古堡算式

题目描述:     福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:     ABCDE * ? = EDCBA     他对华生说:"ABCDE应该代表不同的数字,问号也代表某个数字!"     华生:"我猜也是!"     于是,两人沉默了好久,还是没有算出合适的结果来.     请你利用计算机的优势,找到破解的答案.     把 ABCDE 所代表的数字写出来.     答案写在"解答.txt"中,不要写在这里!  思路:此题乍一看有点摸

2012蓝桥杯【初赛试题】 取球游戏

问题描述:     今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪 明,不会做出错误的判断.     我们约定:         每个人从盒子中取出的球的数目必须是:1,3,7或者8个.     轮到某一方取球时不能弃权!     A先取球,然后双方交替取球,直到取完.     被迫拿到最后一个球的一方为负方(输方)         请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?     程序

2012蓝桥杯【初赛试题】身份证

题目描述:   如果让你设计个程序,用什么变量保存身份证号码呢?长整数可以吗?不可以!   因为有人的身份证最后一位是"X"   实际上,除了最后一位的X,不会出现其它字母!   身份证号码18位 = 17位 + 校验码   校验码的计算过程:   例如:身份证前17位 = ABCDEFGHIJKLMNOPQ     A~Q 每位数字乘以权值求和(每位数字和它对应的"权"相乘后累加)   17位对应的权值分别是:   7 9 10 5 8 4 2 1 6 3 7 9

2012 蓝桥杯【初赛试题】微生物增殖

题目描述:     假设有两种微生物 X 和 Y     X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍).     一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y.     现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目.     如果X=10,Y=90  呢?     本题的要求就是写出这两种初始条件下,60分钟后Y的数目. 思路:一般来说这种题都是找规律的题(在纸上笔算是不可能算出结果的),本体也不例外,只要找到x与y