
在之前其实写了一篇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<