m0_52949203的博客

明明迷上了一个搭建电路的游戏。在游戏中，每次在两个电子元件之间增加一条有效电路（两个元件之间先前没有电路相连）都将获得相应的积分奖励。已知电子元件数量n和部分电子元件之间的奖励积分值。如何构建一个有效电路将所有元件全部连接起来，并且可以得到最多的积分奖励。每组输入数据包含m+1行。第1行输入两个正整数n和m，其中n表示电子元件数量（n

问题 A: XP的素数题目描述XP最近对素数很痴迷，特别是那些特殊的素数，其中有一类素数被称为孪生素数。其定义如下：如果一个数k是素数，k+2也是素数，那么k和k+2成为一对孪生素数。请计算一个给定区间m和n（0<m<n）中孪生素数对的个数。输入单组输入数据m n(0<m<n<1000)输出请输出一行结果:区间[m,n]中孪生素数对的个数样例输入1 999样例输出35import java.util.Scanner;public class Mai

问题 A: 月饼import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner; public class Main { static class moonKake implements Comparable<moonKake>{ private double value; private double

问题 A: 最长递增子序列注意数组大小，可能有测试数据范围导致的运行错误import java.util.Scanner;public class Main { static int[] a=new int[1010];//存原数据 static int[] b=new int[1010];//b[i]为以a[i]为单调递增子序列最后一个元素时所得的最长单调子序列的和 static int[] pre=new int[1010];//存前一个的位置 static i

2022年春季学期《算法分析与设计》练习9问题A ：最大子段和这个题没啥要注意的，就是记得不要和我一样没注意多组输入AC代码：1、DPimport java.util.Scanner; public class Main { public static int solve(int[] a) { int maxSum = Integer.MIN_VALUE; int tempSum = 0; int begin = 0;

HNUCMOJ2022年春季学期《算法分析与设计》练习8前6题为必做题，最后2题为选做题！写在前面：题目还是没那么难的，只是有些东西不好理解，可以像老师一样画图帮助理解1、 问题 A: 数字三角形之动态规划法AC代码：import java.util.Arrays;import java.util.Scanner; public class Main { public static int n; public static int[][]arr,Maxsum;

查找最大元素Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 105803 Accepted Submission(s): 55031Problem Description对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12代码：#include<stdio.h> int main() { int N=0,M=0,i=0,sum=0,a[41]

亲和数古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的任务就编写一个程序，判断给定的两个数是否是亲和数Input输入数据第一行包含一个数M，接下有M行，每行一个实例,包含两个整数A,B； 其中 0

手机短号大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？Input输入数据的第一行是一个N(N <= 200)，表示有N个数据，接下来的N行每一行为一个11位的手机号码。Output输出应包括N行，每行包括一个对应的短号，输出应与输入的顺序一致。Samp

A + B读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.Output对每个测试用例输出1行,即A+B的值.Sample Inputone + two =three four + five six =zero seven + eight nine =zero + zero =S