2020第十一届蓝桥杯-决赛-Java大学-C组
试题 A: 美丽的 2
本题总分:5 分
【问题描述】
小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。
他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中
包含数字 2?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
public static void main(String[] args) { int sum=0;for(int i=0;i<2021;i++) {int t=i;while(t>0) {if(t%10==2) {sum++;break;}t=t/10;}}System.out.println(sum);}
答案:563
试题 B: 合数个数
本题总分:5 分
【问题描述】
一个数如果除了 1 和自己还有其他约数,则称为一个合数。例如: 1,2, 3
不是合数,4,6 是合数。
请问从 1 到 2020 一共有多少个合数。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
public static void main(String[] args) { int sum=0;for(int i=1;i<2021;i++) {for(int j=2;j*j<=i;j++) {if(i%j==0) {sum++;//System.out.print(i+" ");break;}}}System.out.println(sum);}
答案:1713
试题 C: 扩散
本题总分:10 分
【问题描述】
小蓝在一张无限大的特殊画布上作画。
这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。
小蓝在画布上首先点了一下几个点:(0,0),(2020,11),(11,14),(2000,2000)。
只有这几个格子上有黑色,其它位置都是白色的。
每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它
就会扩散到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色
(如果原来就是黑色,则还是黑色)。
请问,经过 2020 分钟后,画布上有多少个格子是黑色的。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
public class test1 {public static void main(String[] args) {int sum=0;for(int x=-2020;x<=2020+2020;x++) {for(int y=-2020;y<=2000+2020;y++) {if(check(x,y)) {sum++;}}}System.out.println(sum);
}private static boolean check(int x, int y) {if(Math.abs(x-0)+Math.abs(y-0)<=2020) {return true;}if(Math.abs(x-2020)+Math.abs(y-11)<=2020) {return true;}if(Math.abs(x-11)+Math.abs(y-14)<=2020) {return true;}if(Math.abs(x-2000)+Math.abs(y-2000)<=2020) {return true;}return false;
}
}
答案:20312088
试题 D: 阶乘约数
本题总分:10 分
【问题描述】
定义阶乘 n!= 1 ×2 ×3 ×···×n。
请问 100!(100 的阶乘)有多少个约数。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
import java.util.ArrayList;public class Main {public static void main(String[] args) {int sum=0;ArrayList<Integer> a=new ArrayList<Integer>();int b[]=new int [100];for(int i=2;i<100;i++) {if(is(i)) {a.add(i); }} for(int i=2;i<=100;i++) {int t=i;for(;;) {for(int p : a) { if(t%p==0) {b[p]+=1;t=t/p; break; } }if(t==1) {break;}}}long l=1;for(int i=0;i<b.length;i++) {if(b[i]!=0) {System.out.println(b[i]);l=l*(b[i]+1);}}System.out.println(l);}private static boolean is(int x) {int t=0;for(int i=2;i<x;i++) {if(x%i==0) {t=1;}}if(t==1) {return false;}else {return true;} }
}
答案:39001250856960000
试题 E: 本质上升序列
本题总分:15 分
【问题描述】
小蓝特别喜欢单调递增的事物。
在一个字符串中,如果取出若干个字符,将这些字符按照在字符串中的顺
序排列后是单调递增的,则成为这个字符串中的一个单调递增子序列。
例如,在字符串 lanqiao 中,如果取出字符 n 和 q,则 nq 组成一个单
调递增子序列。类似的单调递增子序列还有 lnq 、i、ano 等等。
小蓝发现,有些子序列虽然位置不同,但是字符序列是一样的,例如取第
二个字符和最后一个字符可以取到 ao,取最后两个字符也可以取到 ao 。小蓝
认为他们并没有本质不同。
对于一个字符串,小蓝想知道,本质不同的递增子序列有多少个?
例如,对于字符串 lanqiao ,本质不同的递增子序列有 21 个。它们分别
是 l、a、n、q、i、o、ln 、an、lq 、aq 、nq 、ai、lo 、ao、no 、io 、lnq 、
anq 、lno 、ano 、aio 。
请问对于以下字符串(共 200 个小写英文字母,分四行显示):(如果你把
以下文字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在
试题目录下有一个文件 inc.tx,t 内容与下面的文本相同)
tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhf
iadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqij
gihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmad
vrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl
本质不同的递增子序列有多少个?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
public class test1 {static int dp[][] = new int[201][27];public static void main(String[] args) {String str = "tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhfiadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqijgihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmadvrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl";
// String str="lanqiao";for (int i = 1; i <= str.length(); i++) {for (int j = 0; j < 26; j++) {dp[i][j] = dp[i - 1][j];if (str.charAt(i - 1) == 'a' + j) {// System.out.println(j);dp[i][j] = 1;for (int k = 0; k < j; k++) {dp[i][j] += dp[i - 1][k];}}}}int ans = 0;for (int j = 0; j < 26; j++) {ans += dp[str.length()][j];}System.out.print(ans);}
}
答案:3616159
试题 F: 天干地支
时间限制: 1.0s 内存限制: 512.0MB 本题总分:15 分
【问题描述】
古代中国使用天干地支来记录当前的年份。
天干一共有十个,分别为:甲(jiǎ )、乙(yǐ)、丙(bǐng)、丁(dīng)、戊
(wù )、己(jǐ)、庚(gēng)、辛(xīn)、壬(rén)、癸(guǐ)。
地支一共有十二个,分别为:子(zǐ)、丑(chǒu)、寅(yín)、卯(mǎo )、
辰(chén)、巳(sì)、午(wǔ )、未(wèi)、申(shēn)、酉(yǒu)、戌(xū)、
亥(hài)。
将天干和地支连起来,就组成了一个天干地支的年份,例如:甲子。
2020 年是庚子年。
每过一年,天干和地支都会移动到下一个。例如 2021 年是辛丑年。
每过 60 年,天干会循环 6 轮,地支会循环 5 轮,所以天干地支纪年每 60
年轮回一次。例如 1900 年,1960 年,2020 年都是庚子年。
给定一个公元纪年的年份,请输出这一年的天干地支年份。
【输入格式】
输入一行包含一个正整数,表示公元年份。
【输出格式】
输出一个拼音,表示天干地支的年份,天干和地支都用小写拼音表示(不
表示声调),之间不要加入任何多余的字符。
【样例输入】
2020
样例输出】
gengzi
【评测用例规模与约定】
对于所有评测用例,输入的公元年份为不超过 9999 的正整数。
public class Main {public static void main(String[] args) {int x=1960;String s1[]= {"jia","yi","bing","ding","wu","ji","geng","xin","ren","gui"};String s2[]= {"zi","chou","yin","mao","chen","si","wu","wei","shen","you","xu","hai"};int x1=x%10+6;int x2=x%12-4;System.out.println(s1[x1]+s2[x2]);}
试题 G: 皮亚诺曲线距离
时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分
【问题描述】
皮亚诺曲线是一条平面内的曲线。
下图给出了皮亚诺曲线的 1 阶情形,它是从左下角出发,经过一个 3 ×3 的
方格中的每一个格子,最终到达右上角的一条曲线。
下图给出了皮亚诺曲线的 2 阶情形,它是经过一个 32 ×32 的方格中的每一
个格子的一条曲线。它是将 1 阶曲线的每个方格由 1 阶曲线替换而成。
下图给出了皮亚诺曲线的 3 阶情形,它是经过一个 33 ×33 的方格中的每一
个格子的一条曲线。它是将 2 阶曲线的每个方格由 1 阶曲线替换而成。
皮亚诺曲线总是从左下角开始出发,最终到达右上角。
我们将这些格子放到坐标系中,对于 k 阶皮亚诺曲线,左下角的坐标是
(0,0),右上角坐标是 (3k − 1,3k − 1),右下角坐标是 (3k − 1,0),左上角坐标是
(0,3k − 1)。
给定 k 阶皮亚诺曲线上的两个点的坐标,请问这两个点之间,如果沿着皮
亚诺曲线走,距离是到少?
【输入格式】
输入的第一行包含一个正整数 k,皮亚诺曲线的阶数。
第二行包含两个整数 x1,y1,表示第一个点的坐标。
第三行包含两个整数 x2,y2,表示第二个点的坐标。
【输出格式】
输出一个整数,表示给定的两个点之间的距离。
【样例输入】
1 0
0
2 2
【样例输出】
8
【样例输入】
2 0
2
0 3
【样例输出】
13
【评测用例规模与约定】
对于 30% 的评测用例,0 ≤k ≤10。
对于 50% 的评测用例,0 ≤k ≤20。
对于所有评测用例, 0 ≤k ≤100, 0 ≤x1,y1,x2,y2 < 3k, x1,y1,x2,y2 ≤10^18。
数据保证答案不超过 10^18。
试题 H: 蓝肽子序列
时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分
【问题描述】
L 星球上的生物由蛋蓝质组成,每一种蛋蓝质由一类称为蓝肽的物资首尾
连接成一条长链后折叠而成。
生物学家小乔正在研究 L 星球上的蛋蓝质。她拿到两个蛋蓝质的蓝肽序列,
想通过这两条蓝肽序列的共同特点来分析两种蛋蓝质的相似性。
具体的,一个蓝肽可以使用 1 至 5 个英文字母表示,其中第一个字母大写,
后面的字母小写。一个蛋蓝质的蓝肽序列可以用蓝肽的表示顺序拼接而成。
在一条蓝肽序列中,如果选取其中的一些位置,把这些位置的蓝肽取出,
并按照它们在原序列中的位置摆放,则称为这条蓝肽的一个子序列。蓝肽的子
序列不一定在原序列中是连续的,中间可能间隔着一些未被取出的蓝肽。
如果第一条蓝肽序列可以取出一个子序列与第二条蓝肽序列中取出的某个
子序列相等,则称为一个公共蓝肽子序列。
给定两条蓝肽序列,找出他们最长的那个公共蓝肽子序列的长度。
【输入格式】
输入两行,每行包含一个字符串,表示一个蓝肽序列。字符串中间没有空
格等分隔字符。
【输出格式】
输出一个整数,表示最长的那个公共蓝肽子序列的长度。
【样例输入】
LanQiaoBei
LanTaiXiaoQiao
【样例输出】
2
【样例说明】
最长的公共蓝肽子序列为 LanQiao ,共两个蓝肽。
【评测用例规模与约定】
对于 20% 的评测用例,两个字符串的长度均不超过 20。
对于 50% 的评测用例,两个字符串的长度均不超过 100。
对于所有评测用例,两个字符串的长度均不超过 1000。
import java.util.HashSet;
import java.util.Scanner;public class Main {public static void main(String[] args) {HashSet<String> set=new HashSet<>();Scanner sc=new Scanner(System.in);String s1=sc.next();String s2=sc.next();int l1=len(s1);int l2=len(s2);sz(s1,l1,set);sz(s2,l2,set);System.out.println(l1+l2-set.size());}private static void sz(String s1, int l1,HashSet set) {String s="";for(int i=0;i<s1.length();i++) {if(s1.charAt(i)<90&&i!=0||i==s1.length()-1) {if(i==s1.length()-1) {s=s+s1.charAt(i);}set.add(s); s=""+s1.charAt(i);}else {s=s+s1.charAt(i);}}}private static int len(String s) {int x=0;for(int i=0;i<s.length();i++) {if(s.charAt(i)<90) {x++;}}return x;}}
试题 I:画廊
时间限制: 1.0s 内存限制: 512.0MB 本题总分:25 分
【问题描述】
小蓝办了一个画展,在一个画廊左右两边陈列了他自己的作品。为了使画
展更有意思,小蓝没有等距陈列自己的作品,而是按照更有艺术感的方式陈列。
在画廊的左边陈列了 L 幅作品,在画廊的右边陈列了 R 幅作品,左边的作品距
离画廊的起点依次为 u1,u2,···,uL,右边的作品距离画廊起点依次为 v1,v2,···,
vR。
每周,小蓝要整理一遍自己的每一幅作品。整理一幅作品的时间是固定的,
但是要带着沉重的工具。从一幅作品到另一幅作品之间的距离为直线段的长度。
小蓝从画廊的起点的正中央(左右两边的中点)出发,整理好每一幅画,
最终到达画廊的终点的正中央。已知画廊的宽为 w 。
请问小蓝最少带着工具走多长的距离?
【输入格式】
输入的第一行包含四个整数 L,R,d,w ,表示画廊左边和右边的作品数量,
以及画廊的长度和宽度。
第二行包含 L 个正整数 u1,u2,···,uL,表示画廊左边的作品的位置。
第三行包含 R 个正整数 v1,v2,···,vR,表示画廊右边的作品的位置。
【输出格式】
输出一个实数,四舍五入保留两位小数,表示小蓝最少带着工具走的距离。
【样例输入】
3 3 10 2
1 3 8
2 4 6
【样例输出】
14.71
【样例说明】
小蓝从起点开始,首先到达左边第一幅作品(走动距离 √2),然后到达左
边第二幅作品(走动距离 2),然后到达右边第一幅作品(走动距离 √5),然后
到达右边第二幅和第三幅作品(走动距离 2 和 2),然后到达左边第三幅作品
(走动距离 2 √2),最后到达画廊终点(走动距离 √5)。
总共距离为 √2 + 2 + √5 + 2 + 2 + 2 √2 + √5 ≈14.71。
【评测用例规模与约定】
对于 40% 的评测用例,1 ≤L,R ≤10,1 ≤d ≤100,1 ≤w ≤100。
对于 70% 的评测用例,1 ≤L,R ≤100,1 ≤d ≤1000,1 ≤w ≤1000。
对于所有评测用例, 1 ≤L,R ≤500, 1 ≤d ≤100000, 1 ≤w ≤100000,
0 ≤u1 < u2 < ···< uL ≤d,0 ≤v1 < v2 < ···< vR ≤d。
试题 J: 答疑
时间限制: 3.0s 内存限制: 512.0MB 本题总分:25 分
【问题描述】
有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。
老师可以安排答疑的顺序,同学们要依次进入老师办公室答疑。
一位同学答疑的过程如下:
- 首先进入办公室,编号为 i的同学需要 si 毫秒的时间。
- 然后同学问问题老师解答,编号为 i的同学需要 ai 毫秒的时间。
- 答疑完成后,同学很高兴,会在课程群里面发一条消息,需要的时间可
以忽略。 - 最后同学收拾东西离开办公室,需要 ei 毫秒的时间。一般需要 10 秒、
20 秒或 30 秒,即 ei 取值为 10000,20000 或 30000。
一位同学离开办公室后,紧接着下一位同学就可以进入办公室了。
答疑从 0 时刻开始。老师想合理的安排答疑的顺序,使得同学们在课程群
里面发消息的时刻之和最小。
【输入格式】
输入第一行包含一个整数 n,表示同学的数量。
接下来 n 行,描述每位同学的时间。其中第 i行包含三个整数 si,ai,ei,意
义如上所述。
【输出格式】
输出一个整数,表示同学们在课程群里面发消息的时刻之和最小是多少。
【样例输入】
3 1
0000 10000 10000
20000 50000 20000
30000 20000 30000
【样例输出】
280000
【样例说明】
按照 1,3,2 的顺序答疑,发消息的时间分别是 20000,80000,180000。
【评测用例规模与约定】
对于 30% 的评测用例,1 ≤n ≤20。
对于 60% 的评测用例,1 ≤n ≤200。
对于所有评测用例, 1 ≤n ≤1000,1 ≤si ≤60000,1 ≤ai ≤1000000,
ei ∈{10000,20000,30000},即 ei 一定是 10000、20000、30000 之一。
2020第十一届蓝桥杯-决赛-Java大学-C组相关推荐
- 三阶幻方java解法_蓝桥杯决赛 Java大学B组 第二题 反幻方
题目 反幻方 我国古籍很早就记载着 2 9 4 7 5 3 6 1 8 这是一个三阶幻方.每行每列以及对角线上的数字相加都相等. 下面考虑一个相反的问题. 可不可以用 1~9 的数字填入九宫格. 使得 ...
- 2018第九届蓝桥杯-决赛-Java大学-C组
标题:年龄问题 s夫人一向很神秘.这会儿有人问起她的年龄,她想了想说: "20年前,我丈夫的年龄刚好是我的2倍,而现在他的年龄刚好是我的1.5倍". 你能算出s夫人现在的年龄吗? ...
- 2019第十届蓝桥杯-决赛-Java大学-C组
试题 A: 奇数倍数 本题总分: 5 分 [问题描述] 请你找到最小的整数 X 同时满足: • X 是 2019 的整倍数 • X 的每一位数字都是奇数 [答案提交] 这是一道结果填空的题,你只需要算 ...
- 2020第十一届蓝桥杯 C/C++ 大学 B 组 填空题
试题 A: 门牌制作 问题描述 小蓝要为一条街的住户制作门牌号. 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号. 小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需 ...
- 2020年第十一届蓝桥杯决赛JAVA B G题“皮亚诺曲线距离“
2020年第十一届蓝桥杯决赛JAVA B G题"皮亚诺曲线距离" 2020国赛 JAVA B组 个人题解目录 [问题描述] 皮亚诺曲线是一条平面内的曲线. 下图给出了皮亚诺曲线的 ...
- Java实现第十一届蓝桥杯C/C++ 大学 B 组大赛软件类 省赛真题(希望能和各位大佬能一起讨论算法题:讨论群:99979568)
跑步训练 纪念日 合并检测 REPEAT程序 矩阵 整除序列 解码 走方格 整数拼接 网络分析 试题 A: 跑步训练 本题总分:5 分 [问题描述] 小明要做一个跑步训练. 初始时,小明充满体力,体力 ...
- 第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛
试题 A: 跑步训练 本题总分:5 分 [问题描述] 小明要做一个跑步训练. 初始时,小明充满体力,体力值计为 10000.如果小明跑步,每分钟损耗 600 的体力.如果小明休息,每分钟增加 300 ...
- 2017第八届蓝桥杯决赛(大学B组)java试题 瓷砖样式
标题:磁砖样式 小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花 ...
- 2016年第七届蓝桥杯决赛Java本科B组试题解析
第一题 愤怒小鸟 X星球愤怒的小鸟喜欢撞火车! 一根平直的铁轨上两火车间相距 1000 米 两火车 (不妨称A和B) 以时速 10米/秒 相对行驶. 愤怒的小鸟从A车出发,时速50米/秒,撞向B车, ...
最新文章
- 不敢相信,原来大厂是这样找到精准人才的!
- 用户空间增加、缩减内存
- 进入公司前与Boss的会谈话
- oracle集群rac无法访问,解决Oracle 11g R2 RAC 无法在客户端通过scanIP连接数据库
- JZOJ 5669. 【GDSOI2018模拟4.19】排列
- ORACLE经常使用的命令
- vue项目中使用JSX
- P3321-Apple Tree【树状数组】
- [修复] Eclipse – Java编译器级别与已安装的Java项目构面的版本不匹配
- 让你的网页更精彩 - Javascript 调用MSAgent (转)
- 频谱仪测试gsm信号测试软件,怎样用频谱分析仪测试和分析GSM信号
- 建图时,计算激光点在map坐标系下的坐标
- 树莓派ubuntu默认用户名密码及密码修改
- (八)office2016-excel绘制斜线表头 双斜线和三斜线
- 【学习KubeEdge】
- 解决安装mysql“staring the server“问题
- org.apache.dubbo 2.7.7 服务端处理请求及时间轮(失败重试)
- gitlab版本升降级
- 【基金学习】小白基金学习记录(一)
- 歹徒逃亡(目前只有1和2,过后会更)