【计题03组国内017号】第四届蓝桥杯JAVA组C组省赛题解
标题:猜年龄
【题目描述】 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到底有多年轻。 通过浏览器,直接提交他那时的年龄数字。 【涉及知识点】简单计算 【分析与解答】这种题目数据不大,直接暴力上就行 【代码设计】【答案】18 查看代码import java.util.Arrays; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub for(int i=10;i<99;i++) { int a=i*i*i; int b=i*i*i*i; if(a>=1000&&a<=9999&&b>=100000&b<=999999) { String res=a+""+b; if(judge(res)) { System.out.print(i); break; } } } } public static boolean judge(String a) { char temp[]=a.toCharArray(); Arrays.sort(temp); String res=""; for(int i=0;i<temp.length;i++) { res+=temp[i]; } return res.equals("0123456789"); } } |
标题:组素数
【题目描述】 素数就是不能再进行等分的数。比如:235711等。 9=3*3说明它可以3等分,因而不是素数。 我们国家在1949年建国。如果只给你1949这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个4位的素数呢? 比如:1949,4919都符合要求。
注意:不要提交解答过程,或其它的辅助说明文字 【涉及知识点】全排列+素数判断 【分析与解答】这道题只要看清楚知识点,把两个方法写出来就可以了 【代码设计】 |
标题: 马虎的算式
【题目描述】 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0) 能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢?
满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。
|
标题: 第39级台阶
【题目描述】 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
要求提交的是一个整数。 |
标题:有理数类
【题目描述】 有理数就是可以表示为两个整数的比值的数字。一般情况下,我们用近似的小数表示。但有些时候,不允许出现误差,必须用两个整数来表示一个有理数。 这时,我们可以建立一个“有理数类”,下面的代码初步实现了这个目标。为了简明,它只提供了加法和乘法运算。 查看代码class Rational { private long ra; private long rb; private long gcd(long a, long b){ if(b==0) return a; return gcd(b,a%b); } public Rational(long a, long b){ ra = a; rb = b; long k = gcd(ra,rb); if(k>1){ //需要约分 ra /= k; rb /= k; } } // 加法 public Rational add(Rational x){ return ________________________________________; //填空位置 } // 乘法 public Rational mul(Rational x){ return new Rational(ra*x.ra, rb*x.rb); } public String toString(){ if(rb==1) return "" + ra; return ra + "/" + rb; } } 使用该类的示例: Rational a = new Rational(1,3); Rational b = new Rational(1,6); Rational c = a.add(b); System.out.println(a + "+" + b + "=" + c); 请分析代码逻辑,并推测划线处的代码,通过网页提交 |
标题:逆波兰表达式
【题目描述】 正常的表达式称为中缀表达式,运算符在中间,主要是给人阅读的,机器求解并不方便。 例如:3 + 5 * (2 + 6) - 1 而且,常常需要用括号来改变运算次序。 相反,如果使用逆波兰表达式(前缀表达式)表示,上面的算式则表示为: - + 3 * 5 + 2 6 1 不再需要括号,机器可以用递归的方法很方便地求解。 为了简便,我们假设: 1. 只有 + - * 三种运算符 static int[] evaluate(String x) { if(x.length()==0) return new int[] {0,0}; char c = x.charAt(0); if(c>='0' && c<='9') return new int[] {c-'0',1}; int[] v1 = evaluate(x.substring(1)); int[] v2 = __________________________________________; //填空位置 int v = Integer.MAX_VALUE; if(c=='+') v = v1[0] + v2[0]; if(c=='*') v = v1[0] * v2[0]; if(c=='-') v = v1[0] - v2[0]; return new int[] {v,1+v1[1]+v2[1]}; }
请分析代码逻辑,并推测划线处的代码,通过网页提交。 |
标题:核桃的数量
【题目描述】 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 程序从标准输入读入: 程序输出: 例如: 程序输出: 再例如: 程序输出:
资源约定:
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 |
标题:打印十字图
【题目描述】 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示(可参见p1.jpg) 对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。 输入格式: 输出: 例如: 再例如: 请仔细观察样例,尤其要注意句点的数量和输出位置。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
|
标题:买不到的数目
【题目描述】 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。 你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 输入: 要求输出: 不需要考虑无解的情况 例如: 再例如: 资源约定:
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 |
标题:剪格子
【题目描述】 如图p1.jpg所示,3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。 本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。 程序输入输出格式要求:
则程序输出: 再例如: 则程序输出: (参见p2.jpg)
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
|
- 幸运数 - 第四届蓝桥杯java B组
- 带分数(第四届蓝桥杯JavaB组)
- 算法笔记_108:第四届蓝桥杯软件类省赛真题(JAVA软件开发本科A组)试题解答
- 蓝桥杯java第四届决赛第一题--猜灯谜
- 第四届蓝桥杯 省赛 JavaB组 振兴中华
- 算法笔记_110:第四届蓝桥杯软件类省赛真题(JAVA软件开发高职高专组部分习题)试题解答
- 算法笔记_109:第四届蓝桥杯软件类省赛真题(JAVA软件开发本科B组部分习题)试题解答
- 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-9-带分数(历届试题 带分数)
- 第四届蓝桥杯决赛题-九宫重排(双向广搜).java
- 第四届蓝桥杯JAVA本科B(世纪末的星期)
- 2013年第四届蓝桥杯试题(Java本科B组)
- 蓝桥杯java第四届决赛第二题--连续奇数和
- 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-6-三部排序
- 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-8-幸运数(历届试题 幸运数)
- 第四届蓝桥杯省赛javaB组试题解析
- 2013第四届蓝桥杯决赛Java高职高专组题目以及解法答案
- 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B组-10-连号区间数(历届试题 连号区间数)
- 蓝桥杯java第四届决赛第四题--九宫重排
- 【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B(A)组-3(2)-振兴中华
- 第四届蓝桥杯A组java--梅森素数