- 博客(25)
- 收藏
- 关注
RSS订阅
原创 数字三角形[蓝桥杯省赛]
试题 历届试题 数字三角形资源限制时间限制：1.0s 内存限制：256.0MB问题描述p1.png上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入格式输入的第一行包含一个整数 ，表示三角形的行数。下面的 行给出数字三角形。数字三角形上的数都是 至 之间的整数
2021-03-23 21:31:44
653
1
转载 子串分值和[蓝桥杯省赛]
试题 历届试题 子串分值和资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于一个字符串 ，我们定义 的分值 为 中出现的不同的字符个数。例如 “aba”，“abc”, “aaa”。现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 ，的和是多少。输入格式输入一行包含一个由小写字母组成的字符串 。输出格式输出一个整数表示答案。样例输入ababcData样例输出28Data样例说明子串 f值a 1ab 2aba 2
2021-03-23 21:29:41
1092
2
原创 计算素数的和【Java】
计算素数的和题目描述输入两个正整数m和n(m<n)，求m到n之间(包括m和n)所有素数的和，要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。输入m n输出素数和样例输入2 3样例输出5思路：素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。求素数时，只需要从2开始到x的开根号的奇数，因为x除了本身和1以外，如果还有约数必定时一个大于平方根和一个小于平方根或两者等于平方根，则只需判断小于等于平方根中是否存在约数即
2020-12-13 20:44:52
2574
原创 子串分值【java本科A组省赛】
子串分值 题目链接由于数学公式无法复制，所以题目完整描述请点击原题链接查看试题 历届试题 子串分值资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于一个字符串 ，我们定义 的分值 为 中恰好出现一次的字符个数。例如 “aba”，“abc”, “aaa”。现在给定一个字符串 （长度为 ），请你计算对于所有 的非空子串 ，的和是多少。输入格式输入一行包含一个由小写字母组成的字符串 。输出格式输出一个整数表示答案。样例输入ababcData样例输出21D
2021-04-17 20:28:17
268
原创 阶乘约数【蓝桥杯国赛】
问题描述定义阶乘 n! = 1 × 2 × 3 × ··· × n。请问 100! （100 的阶乘）有多少个约数。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。思路：1.理解题意，什么是约数，就是能被整数的数比如，6的约数1,2,3,6，10约数1,2,5,10。2.知晓定理：任意一个正整数 X 都可以表示成若干个质数乘积的形式，即 X = p1α1 ∗ p2α2 …… ∗ pkαk约数个数 =
2021-04-15 16:16:55
3252
3
原创 大臣的旅费【Java】
试题 历届试题 大臣的旅费资源限制时间限制：1.0s 内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，
2021-04-05 15:55:38
212
原创 分考场【JAVA】
试题 历届试题 分考场资源限制时间限制：1.0s 内存限制：256.0MB问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数，表示最少分几
2021-03-31 21:35:49
581
原创 带分数【全排列】
试题 历届试题 带分数资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意：不要求输出
2021-03-28 20:48:51
235
原创 分糖果
试题 历届试题 分糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式 程序首先读入一个整数N(2<N<100)，表示小朋友的人数。 接着是
2021-03-24 19:34:49
137
原创 分苹果【Java】
题目描述小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。数据规模和约定100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。输入第一行两个整数N、M，表示小朋友个数和老师个数。接下来M行，每行三个整数Li、Ri、Ci，意义如题目表述。输出一行N个数，第i个数表示第i个小朋友手上的水果。样例输入5 31 2 12 3
2021-03-23 21:36:31
472
原创 算式900
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明的作业本上有道思考题：看下面的算式：(□□□□-□□□□)*□□=900copy其中的小方块代表 00 ~ 99 的数字，这 1010 个方块刚好包含了 00 ~ 99 中的所有数字。 注意：00 不能作为某个数字的首位。小明经过几天的努力，终于做出了答案！如下：(5012-4987)*36=900copy用计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。注意：输出格式需要与示
2021-03-23 21:35:06
694
原创 小数第n位
试题 历届试题 小数第n位资源限制时间限制：1.0s 内存限制：256.0MB问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式 一行3位数字，表示：a除以b，小数后第n位
2021-03-23 21:34:27
142
原创 数字黑洞
题目描述任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；3)求两个数的差，得到一个新的四位数(高位零保留)。重复以上过程，最后一定会得到的结果是6174。比如：4312 3087 8352 6174，经过三次变换，得到6174输入一个四位整数，输入保证四位数字不全相同输
2020-12-27 12:48:42
199
原创 删除数组中的0元素【Java】
题目描述编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输入时首先读入数组长度，再依次读入每个元素。将调用此函数后得到的数组和函数返回值输出。输入第一行一个数，表示数组个数第二行为每个数字，空格分开输出输出处理后的数字以及个数，各占一行样例输入72 0 4 3 0 0 5样例输出2 4 3 54思路：主要三种方法1
2020-12-27 12:43:13
3219
2
原创 龟兔赛跑预测【Java】
题目描述话说这个世界上有各种各样的兔子和乌龟，但是 研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔 子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以 上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。然而有些比赛相当漫长，全程观看会耗费大量时间
2020-12-27 12:34:49
282
原创 自由下落的距离计算【Java】
题目描述一球从M米高度自由下落，每次落地后返回原高度的一半，再落下它在第N次落地时反弹多高？共经过多少米？保留两位小数。输入M N输出它在第N次落地时反弹多高？共经过多少米？ 保留两位小数，空格隔开，放在一行样例输入1000 5样例输出31.25 2875.00代码实现import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sca
2020-12-27 12:28:55
532
原创 蛇形填数【Java】
本文章写了常见的蛇形矩阵1.回性蛇形矩阵2.上三角s型蛇形矩阵3.完整s型蛇形矩阵回形蛇形矩阵输入n，矩阵的维数，x横坐标起点，y纵坐标起点样例输入3 1 1样例输出1 2 38 9 47 6 5思路：四个方向右下左上，顺时针填写数字，每次用while循环一行一列的依次填写，每次判断下一个要填的元素是否下标越界，是否数值为0，为0则填写，不为0则跳过循环，判断其他符合条件的方向，知道填写到数值为n*n为止上三角S型蛇形矩阵输入n，矩阵的维数样例输入5样例输出1 3 6
2020-12-22 16:22:00
1679
原创 [蓝桥杯]数组求和【Java】
题目描述输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？输入输入的第一行包含两个整数n, m。第二行，共n个整数。输出输出1行，包含一个整数，连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样例输出23思路：主要两种方法，向前加，和向后加，向前加我叫做前缀方法，向后加称为滑动窗口方法。滑动窗口方法：向后滑动超过最大长度取模，例如4 ，9，10下标为9 ，0 ，10就是9mod10，10mod10，11mod10的结果前缀方法：其实类
2020-12-20 16:03:37
602
2
原创 五次方数【Java】
题目描述对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数例如：1024的五次方数为1+0+32+1024=1057有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个从小到大输出所有这样的数输入无输出每个数独立一行输出样例输入无样例输出无思路：找出范围，求最高的范围为几位数根据推论9的5次方等于59049,所以当增加6位999999时，所有位数的9的5次方的和等于354294，当再增加一位时，所有位数的9的5次方的和等于4133437位
2020-12-17 13:29:25
1024
原创 矩形面积交【Java】
题目描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00思路：首先判断两个矩形是否相交，如果不相交，直接返回结果0，如果相交，求两个矩形横坐标相差绝对值乘纵坐标相差的
2020-12-17 13:14:39
772
原创 分解质因数【Java】
题目描述求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数，然后再分解。分解质因数2< =a< =b< =10000输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5思路：质因数是除了1以外，两个没有其他共同质因子的正整数称为互质，简单来说就是，
2020-12-17 12:59:12
1128
原创 数组的距离【Java】
题目描述已知元素从小到大排列的两个数组x[]和y[]，请写出一个程序算出两个数组彼此之间差的绝对值中最小的一个，这叫做数组的距离输入第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f[], g[]的长度。第二行有m个元素，为数组f[]。第三行有n个元素，为数组g[]。输出数组的最短距离样例输入5 51 2 3 4 56 7 8 9 10代码实现import java.util.Scanner;/** * 数组的距离 */public class Main
2020-12-17 12:39:28
743
1
原创 求s=a+aa+aaa+aaaa+aa...a的值【Java】
题目描述求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个一位的整数。例如2+22+222+2222+22222(此时共有5个数相加)输入整数a和n（n个数相加，1<= n, a<=9）输出s的值样例输入2 2样例输出24代码实现：import java.util.Scanner;/** * 求s=a+aa+aaa+aaaa+aa...a的值 */public class Main { public static void main(String
2020-12-17 12:29:42
575
原创 猴子吃桃问题【Java】
题目描述：猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。输入N输出桃子总数样例输入20样例输出1572862思路：经典的反向递推，从第N天开始往前推，第N-1天桃子书等于第N天桃子数加1再乘2，设桃子数为P，P19=(P20+1)*2，依次类推代码实现：import java.util.Scanne
2020-12-15 12:27:06
2804
原创 我的第一篇博客文章
母牛的故事【Java语言】题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。输出对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246思路：往后多推导几天的母牛数量，寻找规律，发现从第四年开始，
2020-12-13 13:49:19
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人