第六届蓝桥杯大赛个人赛省赛(软件类) Java 大学B组

好久没更新过博客了,就从蓝桥杯省赛开始更新吧。

第一题:

三角形面积

如图1所示。图中的所有小方格面积都是1。

那么,图中的三角形面积应该是多少呢?

请填写三角形的面积。不要填写任何多余内容或说明性文字。

解题分析:直接计算,8x8-(8x4)/2-4x6/2-8x2/2=28,没啥说的

第二题:

立方变自身

观察下面的现象,某个数字的立方,按位累加仍然等于自身。

1^3 = 1

8^3  = 512    5+1+2=8

17^3 = 4913   4+9+1+3=17

...

请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?

请填写该数字,不要填写任何多余的内容或说明性的文字。

package two;

public class Main {

	public static long sum(long a){
		long sum=0;
		while(a/10>0){
			sum+=a%10;
			a/=10;
		}
		sum+=a;
		return sum;
	}

	public static void main(String[] args) {
		int count=0;
		for(int i=1;i<10000;i++){
			if(i==sum((int)Math.pow(i, 3))){
				count++;
				System.out.println(i);
			}
		}
		System.out.println("共"+count);
	}
}
输出:
1
8
17
18
26
27
共6

第三题:

三羊献瑞

观察下面的加法算式:

祥 瑞 生 辉

+  三 羊 献 瑞

-------------------

三 羊 生 瑞 气

(如果有对齐问题,可以参看【图1.jpg】)

其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。

答案:

9587

+ 1085

10652

第四题:

循环节长度

两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。

比如,11/13=6=>0.846153846153.....  其循环节为[846153] 共有6位。

下面的方法,可以求出循环节的长度。

请仔细阅读代码,并填写划线部分缺少的代码。

public static int f(int n, int m)

{

n = n % m;

Vector v = new Vector();

for(;;)

{

v.add(n);

n *= 10;

n = n % m;

if(n==0) return 0;

if(v.indexOf(n)>=0)  _________________________________ ;  //填空

}

}

注意,只能填写缺少的部分,不要重复抄写已有代码。不要填写任何多余的文字。

答案:return v.size()

第五题

九数组分数

1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?

下面的程序实现了该功能,请填写划线部分缺失的代码。

public class A

{

public static void test(int[] x)

{

int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];

int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];

if(a*3==b) System.out.println(a + " " + b);

}

public static void f(int[] x, int k)

{

if(k>=x.length){

test(x);

return;

}

for(int i=k; i<x.length; i++){

{int t=x[k]; x[k]=x[i]; x[i]=t;}

f(x,k+1);

_______________________________________       // 填空

}

}

public static void main(String[] args)

{

int[] x = {1,2,3,4,5,6,7,8,9};

f(x,0);

}

}

注意,只能填写缺少的部分,不要重复抄写已有代码。不要填写任何多余的文字。

答案:{int t=x[k]; x[k]=x[i]; x[i]=t;}

第六题:

加法变乘法

我们都知道:1+2+3+ ... + 49 = 1225

现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015

比如:

1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015

就是符合要求的答案。

请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。

注意:需要你提交的是一个整数,不要填写任何多余的内容。

package six;
/**
 * 2015年4月11日14:51:20
 * @author 图乐
 *
 */
public class Main {
	public static void fun(int n,int sum,int count,char last,StringBuffer sb){
		if(n<50&&sum>=0){
			sb.append(n);

			if(count>0&&last!='*'){
				fun(n+1,sum-n*(n+1),count-1,'*',new StringBuffer(sb).append("*"));
			}
			if(last=='*')
				fun(n+1,sum,count,'+',new StringBuffer(sb).append("+"));
			else
				fun(n+1,sum-n,count,'+',new StringBuffer(sb).append("+"));
		}
		if(n==50&&sum==0&&count==0){
			System.out.println("ok:"+sb.toString());
		}
	}

	public static void main(String[] args) {
		fun(1, 2015, 2, ' ',new StringBuffer());
	}

}
输出:
ok:1+2+3+4+5+6+7+8+9+10*11+12+13+14+15+16+17+18+19+20+21+22+23+24+25+26+27*28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+
ok:1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16*17+18+19+20+21+22+23+24*25+26+27+28+29+30+31+32+33+34+35+36+37+38+39+40+41+42+43+44+45+46+47+48+49+

答案:16

第七题

牌型种数

小明被劫持到X赌城,被迫与其他3人玩牌。

一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。

这时,小明脑子里突然冒出一个问题:

如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?

请填写该整数,不要填写任何多余的内容或说明文字。

解析:暂时不确定

第八题:

饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。

请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。

输入:一个整数n,表示开始购买的饮料数量(0<n<10000)

输出:一个整数,表示实际得到的饮料数

例如:

用户输入:

100

程序应该输出:

149

用户输入:

101

程序应该输出:

151

资源约定:

峰值内存消耗(含虚拟机) < 256M

CPU消耗  < 1000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

样例过,

输入

10000

输出

14999

运行时间

3559

超时毫无疑问

请教到了一个大神吧,他给了一个公式:(int) (n*3/2.0-0.5)

被秒了

package eight;
import java.util.Scanner;

/**
 *
 * 2015年4月11日14:56:25

 * @author 图乐
 *
 */
public class Main {
	//int [][] save = new int[10005][2];
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		long s = System.currentTimeMillis();
		System.out.println(f(in.nextInt()));
		long e = System.currentTimeMillis();
		System.out.println((e-s));
	}
	public static int  f(int n) {
		int count=0;
		int yushu=0;
		while(n>0){
			count+=n;
			int temp=n;
			n=(n+yushu)/3;
			yushu=(temp+yushu)%3;

		}
		return count;
	}
}<span style="color:#ff0000;">
</span>

忘记提交结果格式了,也许把运行时间输出了,测试用的,没几错的话就没交错

第九题:

垒骰子

赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。

经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!

我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。

假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。

两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。

由于方案数可能过多,请输出模 10^9 + 7 的结果。

不要小看了 atm 的骰子数量哦~

「输入格式」

第一行两个整数 n m

n表示骰子数目

接下来 m 行,每行两个整数 a b ,表示 a 和 b 不能紧贴在一起。

「输出格式」

一行一个数,表示答案模 10^9 + 7 的结果。

「样例输入」

2 1

1 2

「样例输出」

544

「数据范围」

对于 30% 的数据:n <= 5

对于 60% 的数据:n <= 100

对于 100% 的数据:0 < n <= 10^9, m <= 36

资源约定:

峰值内存消耗(含虚拟机) < 256M

CPU消耗  < 2000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

解析暂无:

第10题:

生命之树

在X森林里,上帝创建了生命之树。

他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。

上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。

在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。

这个最大的和就是上帝给生命之树的评分。

经过atm的努力,他已经知道了上帝给每棵树上每个节点上的整数。但是由于 atm 不擅长计算,他不知道怎样有效的求评分。他需要你为他写一个程序来计算一棵树的分数。

「输入格式」

第一行一个整数 n 表示这棵树有 n 个节点。

第二行 n 个整数,依次表示每个节点的评分。

接下来 n-1 行,每行 2 个整数 u, v,表示存在一条 u 到 v 的边。由于这是一棵树,所以是不存在环的。

「输出格式」

输出一行一个数,表示上帝给这棵树的分数。

「样例输入」

5

1 -2 -3 4 5

4 2

3 1

1 2

2 5

「样例输出」

8

「数据范围」

对于 30% 的数据,n <= 10

对于 100% 的数据,0 < n <= 10^5, 每个节点的评分的绝对值不超过 10^6 。

资源约定:

峰值内存消耗(含虚拟机) < 256M

CPU消耗  < 3000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意:主类的名字必须是:Main,否则按无效代码处理。

解析暂无:

总结一下,这是第二次参加蓝桥杯,总体上说不是很满意,最近还有好多的事情在忙,也没怎么准备。只能说自己不够努力吧,希望还能再参加最后一场比赛。

时间: 2024-11-14 19:50:07

第六届蓝桥杯大赛个人赛省赛(软件类) Java 大学B组的相关文章

第六届蓝桥杯大赛个人赛省赛(软件类)C++A组 解题报告

[第一题] 方程整数解 方程: a^2 + b^2 + c^2 = 1000 (或参见[图1.jpg]) 这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解. 你能算出另一组合适的解吗? 请填写该解中最小的数字. 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字. [答案]:暴力算出另一种解为 10 18 24 ,所以最小的数为10 [第二题] 星系炸弹 在X星系的广袤空间中漂浮着许多X星人造"炸弹",用来作为宇宙中的路标. 每个炸弹都可以设定多少天之后爆炸.

关联账户 第六届蓝桥杯大赛个人赛决赛(C语言B组)第三题

标题:关联账户 为增大反腐力度,某地警方专门支队,对若干银行账户展开调查. 如果两个账户间发生过转账,则认为有关联.如果a,b间有关联, b,c间有关联,则认为a,c间也有关联. 对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联. 现在希望知道任意给定的两个账户,求出它们间是否有关联.有关联的输出1,没有关联输出0 小明给出了如下的解决方案: #include <stdio.h> #define N 100 int connected(int* m, int p,

第七届蓝桥杯大赛个人赛省赛(软件类)B组

3.凑算式 B      DEFA + --- + ------- = 10     C      GHI     (如果显示有问题,可以参见[图1.jpg])   这个算式中A~I代表1~9的数字,不同的字母代表不同的数字. 比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法. 这个算式一共有多少种解法? 注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字. 这道有点坑吧,尤其对于我这种看题不仔细的,看到题是想着"/"这个运算是整数的,

2015第六届蓝桥杯全国软件大赛省赛(预赛)总结

这是我上大学以来第一次自发的写总结,这也许意味着我对大学的看法和接下来的大学生活都将有所改变吧.首先说说引导我写这篇总结的"人物"吧,RUI,从大一开始便是同学,直到大三成为了舍友.他的成绩一直很好,如果没记错的话,大一专业第一名,大二好像也是第一第二的,总之在班里一直名列前茅,在学习成绩里边,最让我羡慕的就是他的英语了,四级和六级都是一次过,并且,六级考了500多分(具体多少记不清了),呃...除了学习成绩好之外,专业能力更是没的说,在大一就加入了学院里的ACM实验室,编程能力那也是

2015年第六届蓝桥杯C/C++B组省赛题目解析

一.奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张. 请提交该数字(一个整数),不要写任何多余的内容或说明性文字. 分析:直接枚举10000-99999之间的数字,如果带4,直接排除:不带4的,记录一次,直到枚举完后输出. #include <iostream

算法笔记_215:第六届蓝桥杯软件类校赛部分真题(Java语言B组)

目录 1 题目一 2 题目二 3 题目三 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 题目一 java中提供了对正则表达式的支持. 有的时候,恰当地使用正则,可以让我们的工作事半功倍! 如下代码用来检验一个四则运算式中数据项的数目,请填写划线部分缺少的代码. 注意:只填写缺少代码,不要写任何多余内容,例如,已有的双引号. public class A { public static int f(String s) { return s.split("________________&quo

2015第六届蓝桥杯竞赛感悟

之前对算法一直是敬畏的,觉得很难去学习,但是通过蓝桥杯竞赛也算是强迫自己认真学习了一个多月的算法,发现算法也是可以学的. 前天竞赛就结束了,一直拖到今天才来写一篇总结,其实这次竞赛收货真的蛮大的,自己以前一直不够重视内功的培养,现在能有这么一个机会来修炼内容还是挺开心的. 感觉这次考试题和前两届去比确实难度有所增加,第九题缓存没有写好,第十题压根就没来的及做...其实第十题下来想想是能做的,只是考前最短路径这种动态规划题做的不多,所以在比赛场上就有点怯了...虽然是很想得一等奖参加决赛的,不过照

第六届蓝桥杯本科B组C++省赛题解

比赛结束已经一星期了,成绩也出来了,江苏非211组的省前十,但是深感自己还是有太多的不足.绝对不能以自己还只是大一为借口,acm这条路还长的很. 目测得了95分(满分150),第一题错了,代码填空第一题错了,倒数第二题扣了一点分,最后一道大题全错. 之所以会这么晚来发这道题解,是因为深感自己不足,倒数第二题之所以没有做出来,是因为自己居然不会用[矩阵快速幂].因此,现学现用以自省. 关于题目:所有填空题都可以纯暴力,只要会回溯剪枝法对于蓝桥杯已经足够了.大题目难度一年比一年高 第一题 结果填空

第六届蓝桥杯2015-省赛-C语言大学B组 个人题解

题目连接:http://course.baidu.com/view/2d86a6c1960590c69fc37622.html 1,奖券数目52488 #include <iostream> using namespace std; bool isOK(int a) { while(a) { if(a%10==4) return false; a /= 10; } return true; } int main() { int ans = 0; for(int i=10000; i<=9