WHT869706733的博客

试题 A: 星期计算本题总分：5 分【问题描述】已知今天是星期六，请问 天后是星期几？注意用数字 1 到 7 表示星期一到星期日。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。运行结果是1，6+1=7【答案】7public class Main { public static void main(String[] args) { int n = (int) (Math.pow(2.

基本概念深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。算法思想沿着树的深度来遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直

1.互质问题描述　　请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】800public class Main { public static void main(String[] args) { int count = 0; for(int i = 1;i <=

目录1.mp3文件2.约数3.长度解法一解法二4.无向图5.逆序对6.日记日期7.三角形的面积8.最小的单词9.最大的间隙值10.严格单调递增序列1.mp3文件问题描述　　如果一个 mp3 文件占用磁盘的大小是 4MB，小蓝的硬盘还剩下 100GB 的空间，请问他还可以放多少个这样的 mp3 文件？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将...

目录1.ASCII码2.质数3.树结点4.斐波那契数列解法一解法二5.身份证号码6.摩尔斯电码7.买文具8.递增三元组9.特殊的栈10.公共子序列1.ASCII码问题描述　　ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文字母是按从小到大的顺序依次编码的，例如：字母 A 编码是 65, 字母 B 编码是 66，字母 C 编码是 67，请编码为 80 的是哪个字母？答案提交...

第11届第1场分类计算import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); char[] temp = str.toCharArray();//toCharArray()方法将字符串转换为字符数组 int upper = 0, lower =

目录1.倍数2.特殊的年份3.奇不动排列4.上台阶5.递增三元组6.高速路程7.黑白棋盘8.停车位9.人字排列10.教学楼1.倍数问题描述请问在10000（含）到90000（含）中，有多少个数是128的倍数。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】625public class Main { public static void ...

1.十六进制转十进制请问十六进制数 2021ABCD 对应的十进制是多少？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】539077581解法一计算器计算2*16^7 + 2*16^5 + 1*16^4 + 10*16^3 + 11*16^2 + 12*16 +13解法二public class Main { public static void main(Str.

1.公倍数问题描述　　请问在 1 到 2020 中，有多少个数既是 4 的整数倍，又是 6 的整数倍。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【答案】168public class Main { public static void main(String[] args) { int count = 0; for(int i = 1;i <= 2020;i++) {

目录1.15.125GB2.约数个数3.叶结点数4.数字9解法一解法二5.数位递增的数解法一解法二6.递增三元组解法一解法二7.音节判断解法一（正则表达式）解法二8.长草9.序列计数10.晚会节目单1.15.125GB在计算机存储中，15.125GB是多少MB？【答案提交】<br>这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容...

目录一、大数类BigInteger和BigDecimal二、日期时间Calendar类Date类日期问题的其他解题方法1.EXCEL2.计算器一、大数类BigInteger和BigDecimal处理的数精度较大，无法使用double类处理，BigInteger支持任意精度的整数，BigDecimal支持任何精度的定点数。（1）定义变量BigInteger a = BigInteger.ONE;BigDecimal b = BigDecimal.T.

目录1.IP地址2.公约数3.特殊的数4.编码长度（哈夫曼编码）5.矩阵字符6.买铅笔7.直角三角形8.分享秘密9.半递增序列10.方格图1.IP地址小蓝的IP地址为 192.168.*.21，其中 * 是一个数字，请问这个数字最大可能是多少 ?【答案】255计算机网络知识，IP地址为8位二进制为一个位，每一个位都是2^8-1=255。2.公约数如果一个整数 g 能同时整除整数 A 和 B，则称 g 是 A 和 B 的公约数...

1.数据的输入输出数据的输入：Scanner sc = new Scanner(System.in);int n = sc.nextInt();数据的输出：System.out.println();2.循环语句（1）while语句while(循环条件表达式){ 语句块}（2）do...while语句do{ 语句块}while(条件表达式);（3）for循环语句for(int i;i<10;i++){ 语句块}3

目录抽签生日蜡烛抽签你的朋友提议玩一个游戏：将写有数字的 n 个纸片放入口袋中，你可以从口袋中抽取 4 次纸 片，每次记下纸片上的数字后都将其放回口袋中。如果这 4 个数字的和是 m，就是你赢，否 则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸 片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是 k1, k2, …, kn时，是否存在抽取 4 次和为 m 的方案。如果存在，输出 Yes；否则，输出 No。

org.apache.ibatis.exceptions.PersistenceException: ### Error updating database. Cause: com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for th.

目录什么是递归算法递归算法通用解决思路递归算法的运用1.阶乘问题2.对数组的所有元素求和3.翻转字符串4.斐波那契数列什么是递归算法递归，简单来说就是在函数中存在着调用函数本身的情况。void f(参数){ f(参数)}进一步剖析递归，先有“递”再有“归”。“递”的意思是将问题拆解成子问题来解决，子问题再拆解成子子问题，…，直到被拆解的子问题无需再拆解成更细的问题，也就是拆分成可以求解的问题。“归”就是最小的问题解决了，那么它的上一层问题也就解

目录什么是枚举法？枚举法的应用1.鸡兔同笼2.韩信点兵3.年龄问题4.统计方形1~5题为填空题第1题较为简单，不用编程也能得出答案。6~10题为编程题重点算法:(1)枚举；(2)递推递归；(3)动态规划；(4)搜索；(5)回溯。什么是枚举法？暴力破解，最常用的是枚举法，也叫穷举法。枚举法是在分析问题时，逐个列举出所有可能情况，然后根据条件判断此答案是否合适，合适就保留，不合适就丢弃，最后得出一般结论。主要利用计算机运算速度快、精确度高的特点，对要解决.

目录1.求先序2.加法分解（递归）3.和为零（递归）4.小木棍（回溯剪枝）1.求先序问题描述　　给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。样例输入BADC BDCA样例输出ABCDimport java.util.Scanner;public class Main{ static void makeTree(String mid,String back) { char root = b..

1.三角形面积（基础）问题描述　　给你一个三角形的底边长度a以及三角形的高度h，求此三角形面积s。输入格式　　输入的第一行包含两个整数a, h，三角形的底边长a和高h。输出格式　　输出三角形的面积。样例输入2 2样例输出2import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan =new Sca..

1.P0704（回文数和质数）　　一个数如果从左往右读和从右往左读数字是完全相同的，则称这个数为回文数，比如898,1221,15651都是回文数。编写一个程序，输入两个整数min和max，然后对于min~max之间的每一个整数（包括min和max），如果它既是一个回文数又是一个质数，那么就把它打印出来。要求，回文数和质数的判断都必要要用函数的形式来实现。输入：　　5 100　　输出:　　5 7 11import java.util.Scanner;public class Mai..

1.最大获利（数组）问题描述　　Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，每个服务员至多接待一位顾客（若顾客数多于服务员数，超过部分的顾客当天就无法在该店消..

目录1.车的放置（搜索）2.24点（搜索）3.最大分解（贪心）4.RP大冒险（RP）1.车的放置（搜索）问题描述　　在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式　　包含一个正整数n输出格式　　一个整数，表示放置车的方法数样例输入2样例输出7数据规模和约定n<=8　　【样例解释】一个车都不放为1种，放置一个车有4种，放置2个车有2种。im.

目录1.印章2.拿金币3.数字游戏1.印章问题描述　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式　　一行两个正整数n和m输出格式　　一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.7500数据规模和约定1≤n，m≤20import java.io.BufferedInputStream;import java.util.Scanner;public class ..

1.阶乘计算资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　输入一个正整数n，输出n!的值。　　其中n!=123*…*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式　　输..

目录1.数列排序1.数列排序资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9import java.util.Array.

1.世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？ 请回答该年份（只写这个4位整数，不要写12月31等多余信...

1.武功秘籍标题：武功秘籍 小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。import java.util.Scanner;public class Main{ public static void ma...

1.解密【问题描述】小明设计了一种文章加密的方法：对于每个字母 c，将它变成某个另外的字符 Tc。下表给出了字符变换的规则：例如，将字符串 YeRi 加密可得字符串 EaFn。小明有一个随机的字符串，加密后为EaFnjISplhFviDhwFbEjRjfIBBkRyY（由 30 个大小写英文字母组成，不包含换行符），请问原字符串是多少？（如果你把以上字符串和表格复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 str.txt，第一行为上面的..

目录1.ASC2.卡片1.ASC【问题描述】已知大写字母 A 的 ASCII 码为 65，请问大写字母 L 的 ASCII 码是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。import java.util.Scanner; public class Main{ public static void main(String[] args)throws Exceptio

目录1.门牌制作2.寻找20203.蛇形填数1.门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？【答案提交】这是一道结果填空的题，你只需要算

目录1.组队2.不同子串3.数列求值1.组队【问题描述】作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员， 组成球队的首发阵容。 每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少？（如果你把以上文字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 team.txt，内容与上面表格中的相同，请注意第一列是编号）【答案提交】  这是一道结果填空的题，

目录1.第几天2.方格计数3.复数幂1.第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。可直接计算2000年是闰年，2月有29天1月：31天，2月：29天，3月：31天，4月：30天，5月：4天31+29+31+30+4=125答案：1252.方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为100

目录1.购物单2.纸牌三角形3.承压计算4.魔方状态5.取数位6.最大公共子串7.日期问题8.包子凑数9.分巧克力10.k倍区间1.购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取...

目录1.分机号2.五星填数3.显示二叉树4.穿越雷区5.表格计算6.铺瓷砖1.分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？请直接提交该数字，不要填写任何多余的内容。public class Main{ public static void ..

1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。【解析】1，我们不难可以发现每层煤球和之间的规律，1 3 6 10 …可以发现 上面一层的煤球数加上该层的层数就是该层所拥有的煤球数。2，先写出求每层煤球数的函数，然后用for循环进行相加。pu..

目录1.正则表达式2.调和级数3.X的X次幂等于104.7对数字5.勾股定理6.“数独”游戏7.G将军1.正则表达式java中提供了对正则表达式的支持。有的时候，恰当地使用正则，可以让我们的工作事半功倍！如下代码用来检验一个四则运算式中数据项的数目，请填写划线部分缺少的代码。注意：只填写缺少代码，不要写任何多余内容，例如，已有的双引号。public class A{public static int f(String s){return s.sp...

目录三角形面积立方变自身三羊祥瑞循环节长度九数组分数加法变乘法牌型种数饮料换购垒骰子生命之树三角形面积如图所示。图中的所有小方格面积都是1。那么，图中的三角形面积应该是多少呢？请填写三角形的面积。不要填写任何多余内容或说明性文字。【解析】长方形的面积减去另外3个三角形的面积public class Main { public static void main(String[] args) { System.out.println((.