蓝桥杯第七届
有奖猜谜
小明很喜欢猜谜语。
最近,他被邀请参加了X星球的猜谜活动。
每位选手开始的时候都被发给777个电子币。
规则是:猜对了,手里的电子币数目翻倍,
猜错了,扣除555个电子币, 扣完为止。
小明一共猜了15条谜语。
战果为:vxvxvxvxvxvxvvx
其中v表示猜对了,x表示猜错了。
请你计算一下,小明最后手里的电子币数目是多少。
请填写表示最后电子币数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
思路: 使用string属性以及for循环即可解出
public classqwq {
publicstatic void main(String[] args) {
intx=777;
String str="vxvxvxvxvxvxvvx";
for(int i = 0; i <str.length(); i++) {
chara=str.charAt(i);
if(a=='v') {
x*=2;
}else{
x-=555;
}
}
System.out.println(x);
}
}
答案:58497
————————————————————————————————————————————————————
二、
煤球数目
有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
…
如果一共有100层,共有多少个煤球?
请填表示煤球总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
思路:这道题的本质相当于解100个前n项和
public class qwq {
publicstaticvoid main(String[] args) {
int count = 0;
for (int i = 1; i <= 100; i++) {
for (int j = 1; j <= i; j++) {
count += j;
}
}
System.out.println(count);
}
}
答案:171700
————————————————————————————————————————————————
第三题 平方怪圈
如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。
对新产生的正整数再做同样的处理。
如此一来,你会发现,不管开始取的是什么数字,
最终如果不是落入1,就是落入同一个循环圈。
请写出这个循环圈中最大的那个数字。
请填写该最大数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
思路:
对于这道题,我觉得应该考虑到时效性,毕竟最重要的是用最快的速度解题,所以在这里我为循环设置了次数的限制 50次,并为他赋了 46 这个初始值循环执行完后用sort将数组排序最后一位就是最大值了
public class qwq {
publicstaticvoid main(String[] args) {
int a = 46, s;
int d[] = newint[50];
for (int i = 0; i < 50; i++) {
d[i] = a;
int bai = a / 100, shi = a % 100 / 10, ge = a % 10;
a = bai * bai + shi * shi + ge * ge;
}
Arrays.sort(d);
System.out.println(d[49]);
}
}
答案:145
————————————————————————————————————————————————
第四题 骰子游戏
我们来玩一个游戏。
同时掷出3个普通骰子(6个面上的数字分别是1~6)。
如果其中一个骰子上的数字等于另外两个的和,你就赢了。
下面的程序计算出你能获胜的精确概率(以既约分数表示)
public class Main
{
publicstatic int gcd(int a, int b)
{
if(b==0)return a;
returngcd(b,a%b);
}
publicstatic void main(String[] args)
{
intn = 0;
for(inti=0; i<6; i++)
for(intj=0; j<6; j++)
for(intk=0; k<6; k++){
if(________________________________)n++; //填空位置
}
intm = gcd(n,6*6*6);
System.out.println(n/m+ "/" + 6*6*6/m);
}
}
仔细阅读代码,填写划线部分缺少的内容。
注意:不要填写任何已有内容或说明性文字。
思路:
题解是让我们求出同时掷出3个普通骰子(6个面上的数字分别是1~6)。
如果其中一个骰子上的数字等于另外两个的和的概率要想知道这个我们要知道两个值,一个是一个骰子上的数字等于另外两个的和的数量另一个是总数 显而易见填空处就是求一个骰子上的数字等于另外两个的和的数量
答案:
i+1j+1+k+1||j+1i+1+k+1||k+1==j+1+i+1
————————————————————————————————————————————————
第五题 分小组
9名运动员参加比赛,需要分3组进行预