懒更,之前的删了补一个国赛总结 记yzm10的第一次国赛(赛点:首都经贸大学) 第一次就拿到了国一,运气不要太好~(同组lz学长豪取国特orz) 从省赛一路水过来,总算有了点成绩.其实最后一题有些遗憾,不过还好没有太大影响. 住的是汉庭,离学校不算远,骑车就能去学校.然后就是各种瞎转. 考试前一天晚上睡得特别早,可能是太累了吧,第二天理所当然的去考试了.. 座位在考场第一排第二个,正对着窗外的阳光~ 时间分配得比较合理,题目也不算特别难,很顺利地做到了最后一题. 最后一题卡到了最后,最终还是没有

思路:从大到小枚举,判断其平方是否不重复 答案:9814072356 //水题 标题:平方十位数 由0~9这10个数字不重复.不遗漏,可以组成很多10位数字. 这其中也有很多恰好是平方数(是某个数的平方). 比如:1026753849,就是其中最小的一个平方数. 请你找出其中最大的一个平方数是多少? 注意:你需要提交的是一个10位数字,不要填写任何多余内容. public class Main { public static void main(String[] args) { // TODO

上个月参加蓝桥杯省赛拿了个省一,自从比赛完之后就一直没怎么写代码了,还有一个多月就要国赛了,从现在开始准备下国赛,但是我也不想学什么算法,而且我还在准备考研,所以就打算只做下历年的真题,争取国赛拿个国三以上的奖 首先是近十年以来十届省赛真题的解析: 2010年第一届蓝桥杯Java省赛:没找到题目 2011年第二届蓝桥杯Java省赛:没找到题目 2012年第三届蓝桥杯Java本科组省赛:https://www.cnblogs.com/wyb666/p/10731922.html 2013年第四届蓝

小明用积木搭了一个城堡. 为了方便,小明在搭的时候用的是一样大小的正方体积本,搭在了一个 n 行 m 列的方格图上,每个积木正好占据方格图的一个小方格. 当然,小明的城堡并不是平面的,而是立体的.小明可以将积木垒在别的积木上面.当一个方格上的积木垒得比较高时,就是一个高塔, 当一个方格上没有积木时,就是一块平地. 小明的城堡可以用每个方格上垒的积木层数来表示.例如,下面就表示一个城堡. 9 3 3 1 3 3 3 0 0 0 0 0 这个城堡南面和东面都有空地,西北面有一个大房子,在西北角还有一

小明每天都要练功,练功中的重要一项是梅花桩. 小明练功的梅花桩排列成 n 行 m 列,相邻两行的距离为 1,相邻两列的距离也为 1. 小明站在第 1 行第 1 列上,他要走到第 n 行第 m 列上.小明已经练了一段时间,他现在可以一步移动不超过 d 的距离(直线距离). 小明想知道,在不掉下梅花桩的情况下,自己最少要多少步可以移动到目标. 输入格式 输入的第一行包含两个整数 n, m,分别表示梅花桩的行数和列数. 第二行包含一个实数 d(最多包含一位小数),表示小明一步可以移动的距离. 输出格式

给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母. 元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母. 输入格式 输入一行,包含一个单词,单词中只包含小写英文字母. 输出格式 输出两行,第一行包含一个整数,表示元音字母的数量. 第二行包含一个整数,表示辅音字母的数量. 样例输入 lanqiao 样例输出 4 3 评测用例规模与约定 对于所有评测用例,单词中的字母个数不超过100. package 蓝桥杯省模拟赛_高职组; import java.util.Scan

问题描述 在数列 a[1], a[2], -, a[n] 中,如果 a[i] < a[i+1] < a[i+2] < - < a[j],则称 a[i] 至 a[j] 为一段递增序列,长度为 j-i+1. 给定一个数列,请问数列中最长的递增序列有多长. 输入格式 输入的第一行包含一个整数 n. 第二行包含 n 个整数 a[1], a[2], -, a[n],相邻的整数间用空格分隔,表示给定的数列. 输出格式 输出一行包含一个整数,表示答案. 样例输入 7 5 2 4 1 3 7 2

在数列 a_1, a_2, -, a_n中,定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|,即元素下标的距离加上元素值的差的绝对值,其中 |x| 表示 x 的绝对值. 给定一个数列,请问找出元素之间最大的元素距离. 输入格式 输入的第一行包含一个整数 n. 第二行包含 n 个整数 a_1, a_2, -, a_n,相邻的整数间用空格分隔,表示给定的数列. 输出格式 输出一行包含一个整数,表示答案. 样例输入 5 9 4 2 4 7 9 package 蓝桥杯省模拟赛_

洁净数 小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数.如果一个数的数位不包含数字 2,小明将它称为洁净数. 请问在整数 1 至 n 中,洁净数有多少个? 输入格式 输入的第一行包含一个整数 n. 输出格式 输出一行包含一个整数,表示答案. 样例输入 30 样例输出 18 评测用例规模与约定 对于 40% 的评测用例,1 <= n <= 10000. 对于 80% 的评测用例,1 <= n <= 100000. 对于所有评测用例,1 <= n <= 10000

一棵10层的二叉树,最多包含多少个结点? 注意当一棵二叉树只有一个结点时为一层. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 蓝桥杯省模拟赛_高职组; public class 二叉树 {//1023 public static void main(String[] args) { int sum=1; int num=1; for (int i=1;i<=9;i++){ num*=2;

问题描述 70044与113148的最大公约数是多少? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 蓝桥杯省模拟赛_高职组; public class 最大公约数 {//5388 public static void main(String[] args) { int max=0; for(int i=1;i<=70044;i++){ if(70044%i==0&&11314

问题描述 不超过19000的正整数中,与19000互质的数的个数是多少? 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. 因为19000的因子为2 5 19 所以只需要判断最大公约数没有这些的就可以 package 蓝桥杯省模拟赛_高职组; public class 互质数 {//7200 public static void main(String[] args) { int count=0; for (

问题描述 请问十六进制数1949对应的十进制数是多少?请特别注意给定的是十六进制,求的是十进制. 答案提交 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分. package 蓝桥杯省模拟赛_高职组; public class 进制转换 { public static void main(String[] args) {//6473 System.out.println(Integer.parseInt("1949&qu

问题描述 小弱T在闲暇的时候会和室友打扑克,输的人就要负责洗牌.虽然小弱T不怎么会洗牌,但是他却总是输. 渐渐地小弱T发现了一个规律:只要自己洗牌,自己就一定会输.所以小弱T认为自己洗牌不够均匀,就独创了一种小弱洗牌法. 小弱洗牌法是这样做的:先用传统洗牌法将52张扑克牌(1到K各四张,除去大小王)打乱,放成一堆,然后每次从牌堆顶层拿一张牌.如果这张牌的大小是P(1到K的大小分别为1到13),那么就把这张牌插入到当前手中第P张牌的后面.如果当前手中不足P张牌,那么就把这张牌放在最后. 现在给你一

蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的) 1 算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种.如:给定 A.B.C三个不同的字符,则结果为:ABC.ACB.BAC.BCA.CAB.CBA一共3!=3*2=6种情况. package Question1_9; import java.util.Scanner; import java.util.Vector; public class Question1 { public static lo

第一种情况大致思路: 每秒判断各个CNC的状态,若工作完成或者是出于空闲状态下则向RGV发出一个请求.同时,RGV每秒判断自己的状态(上下料.移动.闲置.清洗等),如果是处于闲置状态,则启用调度算法,把目前在闲置的CNC做一个全排列,计算把他们都换上料所花的时间.得到最优方案后再决定这次给谁上料,同时切换状态. 第二种情况大致思路: 大致与上面的相同,还是每秒判断各种状态,再特殊时段启用调度算法决定去哪,不过这里是双工序,所以需要在初始确定一种刀片分配方案.这里用循环直接枚举出所有的分配方案,每

1.填算式 (1)题目描述     请看下面的算式:     (ABCD - EFGH) * XY = 900     每个字母代表一个0~9的数字,不同字母代表不同数字,首位不能为0.     比如,(5012 - 4987) * 36 就是一个解.     请找到另一个解,并提交该解中 ABCD 所代表的整数.     请严格按照格式,通过浏览器提交答案.    注意:只提交 ABCD 所代表的整数,不要写其它附加内容,比如:说明性的文字. (2)涉及知识点:dfs全排列+简单计算(3)分析

bitset可以存储二进制数位 bitset<8> x(2); cout<<x<<endl; //输出:00000010 #include <iostream> #include <bitset> using namespace std; int main() { int n, m; while (cin >> n >> m) { bitset<8> t(n);//创建对象的时候可以直接传进去一个数 cout

题目1 标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来.类似:3/2当然,这只是加了前2项而已.分子分母要求互质. 注意:需要提交的是已经约分过的分数,中间任何位置不能含有空格.请不要填写任何多余的文字或符号. 结果:1048575/524288 1 + 1/(2的19次方) ,写个简单程序计算即可. #include <bits/stdc++.h> using namespace s

标题:最大公共子串 最大公共子串长度问题就是:求两个串的所有子串中能够匹配上的最大长度是多少. 比如:"abcdkkk" 和 "baabcdadabc",可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4. 下面的程序是采用矩阵法进行求解的,这对串的规模不大的情况还是比较有效的解法. 请分析该解法的思路,并补全划线部分缺失的代码 /蓝桥杯第六题 public class Main { static int f(String s1,

小明植树 题目 问题描述 小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗. 小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个.他们准备把自己带的树苗都植下去. 然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起. 他们将树看成一个圆,圆心在他们找的位置上.如果两棵树对应的圆相交,这两棵树就不适合同时植下(相切不受影响),称为两棵树冲突. 小明和朋友们决定先合计合计,只将其中的一部