• [蓝桥杯历届试题] 海盗比酒量


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

     

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

     

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

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

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

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

    多个答案排列顺序不重要。

     

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

     

    参考答案:

    18,9,3,2,0      (1分)

    15,10,3,2,0     (2分)

    20,5,4,2,0      (0分)

    12,6,4,2,0      (2分)

     

    思想:

    枚举。注意不能用 1/i +1/j +1/k+1/m ==1来判断是否符合题意。误差。要把分数整数话。及四个分数通分,这样分子和分母都是整数,只要判断分子和分母是否相等就可以了。

    代码:

    #include <iostream>
    using namespace std;
    
    int main(int argc, char *argv[]) {
    	double ave=0.0;
    	for(int i=20;i>=1;i--)
    	{
    		for(int j=1;j<i;j++)
    		{
    			for(int k=1;k<j;k++)
    			{
    				for(int m=1;m<k;m++)
    				{
    					if(m*(i+j)*k+m*i*j+i*j*k==i*j*k*m)
    					{
    						cout<<i<<","<<j<<","<<k<<","<<m<<","<<0<<endl;
    					}
    				}
    			}
    		} 
    	}
    	return 0;
    }


     

  • 相关阅读:
    谈To B产品路径逻辑:To B产品的核心本质到底是什么?
    做产品应该遵循哪些宏观产品原则?
    做产品应该遵循哪些微观产品原则?
    B端产品的第一性原理思考
    美团点评王慧文:互联网有AB面,最惨烈战争发生在B2
    《罗振宇 知识就是力量》
    生活是一只龙虾
    CAD-美的热水器F50-32DQ
    CAD-椭圆和圆弧命令
    CAD-圆命令
  • 原文地址:https://www.cnblogs.com/sr1993/p/3697960.html
Copyright © 2020-2023  润新知