2012第三届蓝桥杯软件大赛Java语言本科组初赛试题

最新推荐文章于 2022-02-24 09:26:47 发布

原创

最新推荐文章于 2022-02-24 09:26:47 发布 · 3.6k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #Java #试题

本文提供了2012年第三届蓝桥杯软件大赛Java语言本科组初赛的试题，包括黄金分割数计算、海盗拼酒问题、汉诺塔问题、答题比赛等10道题目，涉及数学、逻辑和编程等多个方面。

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

2012第三届蓝桥杯软件大赛Java语言本科组初赛试题

（说明：1-4题为结果填空，5-7为程序填空，8-10为编程大题）

1.黄金分割数0.618

黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子....

黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034

有趣的是，一些简单的数列中也会包含这个无理数，这很令数学家震惊！

1 34 7 11 18 29 47 .... 称为“鲁卡斯队列”。它后面的每一个项都是前边两项的和。

如果观察前后两项的比值，即：1/3,3/4,4/7,7/11,11/18... 会发现它越来越接近于黄金分割数！

你的任务就是计算出从哪一项开始，这个比值四舍五入后已经达到了与0.618034一致的精度。

请写出该比值。格式是：分子/分母。比如：29/47

	public static void main(String[] args)
	{
		double x = 1;
		double y = 3;
		double res = x / y * 1000000;
		while (618034 != new BigDecimal(String.valueOf(res)).setScale(0, BigDecimal.ROUND_HALF_UP).intValue())//调用BigDecimal四舍五入
		{ 
			double temp = x + y;
			x = y;
			y = temp;
			res = x / y * 1000000;
		}
		System.out.println((int) x + "/" + (int) y);
	}

2.海盗拼酒

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

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

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

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

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

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

	public static void main(String[] args)
	{
		double n = 1;
		for(int i = 4;i<=20;i++)//total 
		{
			for(int j = 4;j<=i;j++)
			{
				for(int k = 3;k<=j;k++)
				{
					for(int x = 2;x<=k;x++ )
					{
						if(n/i+n/j+n/k+n/x == 1)
						{
							System.out.println(i+","+j+","+k+","+x+",0");
						}
					}
				}
			}
		}
	}