算法笔记_216:第六届蓝桥杯软件类校赛部分真题(Java语言C组)
目录
前言:以下代码仅供参考,若有错误欢迎指正哦~
1 题目一
二项式的系数规律,我国数学家很早就发现了。 如【图1.png】,我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。 其排列规律:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1 如下的程序,用来建立N行的杨辉三角形。请填写划线部分缺少的代码。 注意:只填写划线部分的代码,不要填写任何多余的内容。 public class A
{
public static void main(String[] args)
{
int N = 8;
int[][] a = new int[N][N] ; for(int i=0; i<N; i++){
a[i][0] = 1;
a[i][i] = 1;
} for(int i=1; i<N; i++){
for(int j=1; j<i; j++) _____________________________; //填空
} for(int i=0; i<N; i++){
for(int j=0; j<=i; j++) System.out.print(String.format("%-5d", a[i][j]));
System.out.println();
}
}
} 答案:a[i][j] = a[i - 1][j - 1] + a[i - 1][j]
2 题目二
10301是个5位的素数。它有个特点,把数字倒过来还是它本身,具有这样特征的素数,我们称之为:回文素数。 10501
10601
11311 这些都是5位的回文素数。 请你计算一下,像这样的5位数的回文素数,一共有多少个? 请填写这个表示个数的整数,注意不要写任何其它多余的内容,比如说明或解释文字,也不要列出所有的回文素数。 答案:93
public class Main { public boolean judgePrime(int n) {
boolean judge = true;
for(int i = 2;i <= n / 2;i++)
if(n % i == 0) {
judge = false;
break;
}
return judge;
} public boolean judgeReverse(int n) {
StringBuffer s = new StringBuffer(""+n);
String s1 = "", s2 = "";
s1 = s.toString();
s2 = s.reverse().toString();
if(s1.equals(s2))
return true;
else
return false;
}
public static void main(String[] args) {
Main test = new Main();
int count = 0;
for(int i = 10000;i < 100000;i++) {
if(test.judgePrime(i) && test.judgeReverse(i)) {
count++;
System.out.println(i);
}
}
System.out.println("结果:"+count);
}
}
3 题目三
有如下的加法算式。其中每个汉字代表一个数字。
(如存在对齐问题,可参见【图1.png】) 年
大年
过大年
能过大年
怎能过大年
我怎能过大年
+ 让我怎能过大年
------------------
能能能能能能能 请填写“让我怎能过大年” 所代表的整数。
所有数字连在一起,中间不要空格。例如:"3125697"。当然,这个不是正确的答案。 注意:只填写一个整数,不要填写任何多余的内容。 答案:1572836
public class Main {
public static boolean[] used = new boolean[10]; public void dfs(int[] A, int step) {
if(step == 7) {
int[] sum = new int[7];
sum[0] = A[0]*1000000 + A[1]*100000 + A[2]*10000 +
A[3]*1000 + A[4]*100 + A[5]*10 + A[6];
sum[1] = sum[0] - A[0]*1000000;
sum[2] = sum[1] - A[1]*100000;
sum[3] = sum[2] - A[2]*10000;
sum[4] = sum[3] - A[3]*1000;
sum[5] = sum[4] - A[4]*100;
sum[6] = sum[5] - A[5]*10;
int judge1 = 0, judge2 = 0;
for(int i = 0;i < 7;i++) {
judge1 = judge1 * 10 + A[3];
judge2 = judge2 + sum[i];
}
if(judge1 == judge2) {
for(int i = 0;i < 7;i++)
System.out.print(A[i]);
System.out.println();
}
return;
} else {
for(int i = 0;i <= 9;i++) {
if(step == 0 && i == 0)
continue;
if(!used[i]) {
used[i] = true;
A[step] = i;
dfs(A, step + 1);
used[i] = false;
}
}
}
} public static void main(String[] args) {
Main test = new Main();
int[] A = new int[7];
test.dfs(A, 0);
}
}
4 题目四
形如:1/a 的分数称为单位分数。 可以把1分解为若干个互不相同的单位分数之和。
例如:
1 = 1/2 + 1/3 + 1/9 + 1/18
1 = 1/2 + 1/3 + 1/10 + 1/15
1 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231
等等,类似这样的分解无穷无尽。 我们增加一个约束条件:最大的分母必须不超过30 请你求出分解为n项时的所有不同分解法。 数据格式要求: 输入一个整数n,表示要分解为n项(n<12)
输出分解后的单位分数项,中间用一个空格分开。
每种分解法占用一行,行间的顺序按照分母从小到大排序。 例如,
输入:
4
程序应该输出:
1/2 1/3 1/8 1/24
1/2 1/3 1/9 1/18
1/2 1/3 1/10 1/15
1/2 1/4 1/5 1/20
1/2 1/4 1/6 1/12 再例如,
输入:
5
程序应该输出:
1/2 1/3 1/12 1/21 1/28
1/2 1/4 1/6 1/21 1/28
1/2 1/4 1/7 1/14 1/28
1/2 1/4 1/8 1/12 1/24
1/2 1/4 1/9 1/12 1/18
1/2 1/4 1/10 1/12 1/15
1/2 1/5 1/6 1/12 1/20
1/3 1/4 1/5 1/6 1/20 资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 2000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
import java.util.Scanner; public class Main { public static int n;
public static long Lcd_1_30 = 2329089562800L; //1-30的最小公倍数
public static int[] A; public void dfs(int step, int nowNum, long result) {
if(step == n) {
if(result != Lcd_1_30)
return;
for(int i = 0;i < n;i++)
System.out.print("1/"+A[i]+" ");
System.out.println();
return;
}
if(result > Lcd_1_30)
return;
for(int i = nowNum + 1;i < 30;i++) {
A[step] = i;
dfs(step + 1, i, result + Lcd_1_30 / i);
}
} public static void main(String[] args) {
Main test = new Main();
Scanner in = new Scanner(System.in);
n = in.nextInt();
A = new int[n];
test.dfs(0, 0, 0);
}
}
参考资料:第五届蓝桥杯Java语言C组_单位分数
5 题目五
有n级台阶。从地面(第0级)出发,首先连续的上台阶,上到不超过第n级的某一个位置后再连续的下台阶,直到回到地面。若每次上下台阶只允许走1级或2级,请问可能的上下台阶的方案数是多少?
特别地,在0级站着不动也算一种方案。 数据格式: 输入一行包含两个正整数n和m。
输出一个整数,表示n级台阶有多少种合法的走楼梯方案,答案对m取余。 例如:输入:
2 10007
程序应该输出
6 【样例说明1】
共有6种方案(其中+表示上台阶,-表示下台阶):
(1) 原地不动
(2) +1 -1
(3) +2 -2
(4) +2 -1 -1
(5) +1 +1 -2
(6) +1 +1 -1 -1 再例如,输入:
3 14
程序应该输出:
1 【样例说明2】
共有15种方案,对14取余后得1。 【数据规模】
对于30%的数据,n<=10000;
对于100%的数据,n<=10^17,m<=2*10^9。 资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。
import java.math.BigInteger;
import java.util.Scanner; public class Main {
public static long n, m;
public static BigInteger MOD;
public static BigInteger zero = BigInteger.ZERO;
public static BigInteger one = BigInteger.ONE;
public BigInteger[][] ZERO = {{zero,zero},{zero,zero}};
public BigInteger[][] key = {{one, one},{one, zero}}; public BigInteger[][] mergeValue(long a) {
if(a == 0)
return ZERO;
if(a == 1)
return key;
if((a&1) == 0) {
BigInteger[][] temp = mergeValue(a>>1);
return multiMatrix(temp, temp);
} else {
BigInteger[][] temp = mergeValue(a>>1);
return multiMatrix(multiMatrix(temp, temp), key);
}
} public BigInteger[][] multiMatrix(BigInteger[][] A, BigInteger[][] B) {
BigInteger[][] result = new BigInteger[A.length][B[0].length];
for(int i = 0;i < result.length;i++)
for(int j = 0;j < result[0].length;j++)
result[i][j] = zero;
for(int i = 0;i < A.length;i++)
for(int j = 0;j < B[0].length;j++)
for(int k = 0;k < A[0].length;k++) {
result[i][j] = result[i][j].add(A[i][k].multiply(B[k][j]));
result[i][j] = result[i][j].mod(MOD);
}
return result;
} public void getResult() {
BigInteger result;
BigInteger[][] start = {{one, one}};
BigInteger[][] temp = multiMatrix(start, mergeValue(n));
result = temp[0][0].multiply(temp[0][1]);
System.out.println(result.mod(MOD));
} public static void main(String[] args) {
Main test = new Main();
Scanner in = new Scanner(System.in);
n = in.nextLong();
m = in.nextLong();
MOD = new BigInteger(""+m);
test.getResult();
}
}
参考资料: N阶台阶
算法笔记_216:第六届蓝桥杯软件类校赛部分真题(Java语言C组)的更多相关文章
- 算法笔记_215:第六届蓝桥杯软件类校赛部分真题(Java语言B组)
目录 1 题目一 2 题目二 3 题目三 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 题目一 java中提供了对正则表达式的支持. 有的时候,恰当地使用正则,可以让我们的工作事半功倍! 如下代码 ...
- 算法笔记_214:第六届蓝桥杯软件类校赛真题(Java语言A组)
目录 1 题目一 2 题目二 3 题目三 4 题目四 5 题目五 6 题目六 7 题目七 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 题目一 一个串的子串是指该串的一个连续的局部.如果不要求连续 ...
- 算法笔记_208:第六届蓝桥杯软件类决赛真题(Java语言A组)
目录 1 胡同门牌号 2 四阶幻方 3 显示二叉树 4 穿越雷区 5 切开字符串 6 铺瓷砖 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 胡同门牌号 标题:胡同门牌号 小明家住在一条胡同里. ...
- 算法笔记_210:第六届蓝桥杯软件类决赛真题(Java语言C组)
目录 1 机器人数目 2 生成回文数 3 空心菱形 4 奇怪的数列 5 密文搜索 6 居民集会 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 机器人数目 标题:机器人数目 少年宫新近邮购了小机器人 ...
- 算法笔记_209:第六届蓝桥杯软件类决赛部分真题(Java语言B组)
目录 1 分机号 2 五星填数 3 表格计算 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 分机号 标题:分机号 X老板脾气古怪,他们公司的电话分机号都是3位数,老板规定,所有号码必须是降序排列, ...
- 第六届蓝桥杯软件类省赛题解C++/Java
第六届蓝桥杯软件类省赛题解C++/Java 1[C++].统计不含4的数字统计10000至99999中,不包含4的数值个数.答:暴力循环范围内所有数字判断一下就是了,答案是52488 1[Java]. ...
- 算法笔记_212:第七届蓝桥杯软件类决赛真题(Java语言B组)
目录 1 愤怒小鸟 2 反幻方 3 打靶 4 路径之谜 5 碱基 6 圆圈舞 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 愤怒小鸟 愤怒小鸟 X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车 ...
- 算法笔记_213:第七届蓝桥杯软件类决赛部分真题(Java语言C组)
目录 1 平方末尾 2 七星填数 3 打印数字 4 赢球票 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 平方末尾 平方末尾 能够表示为某个整数的平方的数字称为“平方数” 比如,25,64 虽然无 ...
- 算法笔记_211:第七届蓝桥杯软件类决赛部分真题(Java语言A组)
目录 1 阶乘位数 2 凑平方数 3 棋子换位 4 机器人塔 前言:以下代码仅供参考,若有错误欢迎指正哦~ 1 阶乘位数 阶乘位数 9的阶乘等于:362880 它的二进制表示为:10110001001 ...
随机推荐
- windows下PHP不能开启pgsql扩展的解决方法
Tip: 环境 windows8.1 64位 + xampp1.8.1 + postgresql 9.3.6-2 第一步: php.ini中开启pgsql扩展 extension=php_pgsql ...
- source insight设置tab键为4个空格
首先通过路径(Options->Document Options)进入以下界面: step 1:将 Visible tabs 打勾. step 2 :将 Expand Tabs 打勾. step ...
- Unity Shader _Time 的单位
名称 类型 说明 _Time float4 t 是自该场景加载开始所经过的时间,4个分量分别是 (t/20, t, t*2, t*3) _SinTime float4 t 是时间的正弦值,4个分量分别 ...
- 女子监狱第一季/全集Orange Is the New Black迅雷下载
本季第一季 Orange Is the New Black 1 (2013) 看点:该剧描述主人公Piper Chapman(Taylor Schilling)在大学里结识了毒贩Alex(Laura ...
- cocos2d-x 3.0rc1 编译cpp-testsproject
1.进入cocos2d-x的build文件夹 2.打开一个cmd命令行窗体,输入 android-build.py cpp-tests 然后回车
- RateLimiter
RateLimiter是Guava的concurrent包下的一个用于限制访问频率的类. 限流算法 常用的更平滑的限流算法有两种:漏桶算法和令牌桶算法. 很多传统的服务提供商如华为中兴都有类似的专利, ...
- 我的Visual Studio 2013常用快捷键
声明及广告 所有功能针对C#开发配置而写,部分功能可能由插件提供,我会尽可能标注出相应的插件名称.为行文方便,所有快捷键以大写形式表示.太常用的快捷键,如Ctrl + C, Ctrl + Z, Ctr ...
- 【转】Delphi"配置系统未能初始化"
好久没用DelphiXE8了,最近打开一看,在启动时报错了“配置系统未能初始化”,在网上一搜,有各种种样的说法,大体上是与.net的Framewok相关,照着一个一个地试了下,还是解决不了这个错误.有 ...
- go语言之进阶篇单向channel特点
1.单向channel特点 package main //"fmt" func main() { //创建一个channel, 双向的 ch := make(chan int) / ...
- Mac系统下编译支持Android平台的最新X264编码器
Mac系统下编译支持Android平台的最新X264编码器 原文来自 http://www.mingjianhua.com,转载请注明出处 1.首先去官网下载最新的x264源代码,解压到任意目录 ht ...