2016届蓝桥杯 Java C组 省赛试题及答案

在之前其实写了一篇2015年决赛的文章，但是发现每一条我感觉都要去翻阅别人的代码，这样子的效率太低了，所以赶紧开始做2016届的省赛题

结果填空

有奖猜谜

题目

小明很喜欢猜谜语。
最近，他被邀请参加了X星球的猜谜活动。

每位选手开始的时候都被发给777个电子币。
规则是：猜对了，手里的电子币数目翻倍，
猜错了，扣除555个电子币, 扣完为止。

小明一共猜了15条谜语。
战果为：vxvxvxvxvxvxvvx
其中v表示猜对了，x表示猜错了。

请你计算一下，小明最后手里的电子币数目是多少。

请填写表示最后电子币数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路

这毕竟第一条嘛没啥难度，直接计算器算都可以算出来，所以就不过多的说啥了。

答案

58497

代码

public class Main {
   

	public static void main(String[] args) {
   
		int x = 777;
		int[] b = {
    1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0 };
		for (int i = 0; i < b.length; i++) {
   
			if (b[i] == 1) {
   
				x *= 2;
			} else {
   
				x -= 555;
			}
		}
		System.out.println(x);
	}

}

煤球数目

题目

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
…
如果一共有100层，共有多少个煤球？

请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路

对，这是一条找规律的题目，你们可能已经做出来了，但是愚蠢的我居然还看了答案才知道，天呐，这么简单的规律我都没想到真的很蠢， 总想着是什么 2^n-1 之类相对比较复杂的答案，然后看了答案后都怀疑自己是不是个傻子。。。

答案

171700

代码

public class Main {
   

	public static void main(String[] args) {
   
		int num = 0, sum = 0;
		for (int i = 1; i <= 100; i++) {
   
			num += i;
			sum += num;
		}
		System.out.println(sum);
	}

}

平方怪圈

题目

如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。
对新产生的正整数再做同样的处理。

如此一来，你会发现，不管开始取的是什么数字，
最终如果不是落入1，就是落入同一个循环圈。

请写出这个循环圈中最大的那个数字。

请填写该最大数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

思路

这道题我一开始做的时候就直接找了几个数手算算出了最终结果，比赛的时候还是聪明点，只要能得出答案就行，但现在毕竟是在练习嘛我还是选择写了代码运行出最终结果，代码有点乱并不是最优代码，但我感觉稍微看看应该看得懂的.

答案

145

代码

public class Main {
   
	static int sum;

	public static void main(String[] args) {
   
		int time = 0, max = 0;
		loop: for (int i = 1; i < 100; i++) {
   
			getSum(i);
			if (time == 1000) {
   
				System.out.println(max);
				break;
			} else {
   
				while (time < 1000) {
   
					if (sum == 1) {
   
						time = 0;
						continue loop;
					}
					getSum(sum);
					if (max < sum) {
   
						max = sum;
					}
					time++;
				}
			}
		}
	}

	public static void getSum(int n) {
   
		String str = String.valueOf(n);
		char[] charArrays = str.toCharArray();
		sum = 0;
		for (int i = 0; i < charArrays.length; i++) {
   
			sum += Math.pow((int) charArrays[i] - 48, 2);
		}
	}

}

代码填空

骰子游戏

题目

我们来玩一个游戏。
同时掷出3个普通骰子（6个面上的数字分别是1~6）。
如果其中一个骰子上的数字等于另外两个的和，你就赢了。

下面的程序计算出你能获胜的精确概率（以既约分数表示）

public class Main
{
   
	public static int gcd(int a, int b)
	{
   
		if(b==0) return a;
		return gcd(b,a%b);
	}
	
	public static void main(String[] args)
	{
   	
		int n = 0;
		for(int i=0; i<6; i++)
		for(int j=0; j<6; j++)
		for(int k=0<