麦橙手记-CSDN博客

原创算法提高 ADV-103 逆序排列

问题描述　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。

2017-09-19 20:26:08 350

原创算法提高 ADV-100 第二大整数

问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。　　输出格式：输出第二大

2017-09-19 20:23:41 307

原创算法提高 ADV-98 约数个数

输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括：1,2,3,4,6,12。共6个import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner input = new

2017-09-18 22:06:13 582

原创算法提高 ADV-97 十进制数转八进制数

编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。样例输入 9274 样例输出 22072样例输入 18 样例输出 22import java.util.Scanner;public class Main{ public static void main(Strin

2017-09-18 22:04:04 1331

原创算法提高 ADV-94 复数归一化

编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:（格式说明：3 4 分别为以空格隔开的实数的实部和虚部） 3 4 样例输出:0

2017-09-18 22:02:05 551

原创算法提高 ADV-231 12-2扑克排序

问题描述　　扑克牌排序：构造扑克牌数组，对扑克牌进行排序。排序原则如下：数字从小到大是2-10、J、Q、K和A，花色从小到大是方块（diamond）、梅花（club）、红桃（heart）、黑桃（spade）。两张牌比较时先看数字，数字相同时看花色。要求对输入的扑克牌进行从小到大排序。　　输入五张牌（表示黑桃2、红桃3、黑桃3、方块A和梅花J）： 2 s 3 h 3 s A d J c

2017-09-18 21:58:55 1000

原创算法提高 ADV-214 3-3求圆面积表面积体积

问题描述　　接受用户输⼊的数值，输出以该值为半径的(1)圆面积，(2)球体表面积，(3)球体体积。pi 取值3.1415926536 ，结果保留10位小数，每一列占20个字符，左对齐。样例输入一个满足题目要求的输入范例。例：1样例输出与上面的样例输入对应的输出。例：(第一行1是输入，第二行是输出)数据规模和约定所有结果

2017-09-18 21:57:19 661

原创算法提高 ADV-212 3-1课后习题2

问题描述　　编写一个程序，接受用户输入的10个整数，输出它们的和。输出格式　　要求用户的输出满足的格式。　　例：输出1行，包含一个整数，表示所有元素的和。样例输入1 2 3 4 5 6 7 8 9 10样例输出55数据规模和约定输入数据中每一个数的范围。　　例：输入数import java.util

2017-09-18 21:55:36 445

原创算法提高 ADV-211 2-2整数求和

基于例子3 ，写一个程序，实现整数求和:样例输入3 4样例输出 7import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a

2017-09-18 21:52:22 445

原创算法提高 ADV-210 2-1屏幕打印

样例输出*********************** My first C program ***********************public class Main{ public static void main(String[] args) { System.out.println("**********************");

2017-09-18 21:50:28 489

原创算法提高 ADV-209 c++_ch02_04

问题描述　　输出1~100间的质数并显示出来。注意1不是质数。输出格式每行输出一个质数。　　2　　3　　...　　97public class Main{ public static void main(String[] args) { boolean [] primes = new boolean[101]; primes

2017-09-18 21:49:14 478

原创算法提高 ADV-207 最长字符序列

最长字符序列问题描述　　设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的下标。　　如果存在一个严格递增而且长度大于0的下标序列{i1,i2……ik}，使得对所有的j=

2017-09-18 00:07:27 626

原创算法提高 ADV-204 快速幂

问题描述　　给定A, B, P，求(A^B) mod P。输入格式　　输入共一行。　　第一行有三个数，N, M, P。输出格式　　输出共一行，表示所求。样例输入2 5 3样例输出2数据规模和约定共10组数据　　对100%的数据，A, B为long long范围内的非负整数，P为int内的非负整数。

2017-09-17 09:18:23 300

原创算法提高 ADV-202 最长公共子序列

问题描述　　给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式　　输入两行，分别包含一个字符串，仅含有小写字母。输出格式　　最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明　　最长公共子序列为a，d，h。数据规模和约定字串长度1~1000。

2017-09-17 09:17:06 295

原创算法提高 ADV-189 连接乘积

问题描述　　192这个数很厉害，用它分别乘以1、2、3，会得到：　　192 x 1 = 192　　192 x 2 = 384　　192 x 3 = 576　　把这三个乘积连起来，得到192384576，正好是一个1~9的全排列　　我们把上面的运算定义为连接乘积：　　m x (1 ... n) = k（其中m > 0 且 n > 1，对于上例，m = 192、n =

2017-09-17 09:15:06 622

原创算法提高 ADV-187 勾股数

问题描述　　勾股数是一组三个自然数，a 　　输出所有a + b + c 　　a小的先输出；a相同的，b小的先输出。输出格式　　每行为一组勾股数，用空格隔开样例输出例如，结果的前三行应当是 3 4 5 5 12 13 6 8 10public class Main { public

2017-09-17 09:13:18 309

原创算法提高 ADV-186 排列式

问题描述　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）　　结果小的先输出；结果相同的，较小的乘数较小的先输出。输出格式　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格　　较小的乘数写在前面样例输出

2017-09-17 09:10:06 721

原创算法提高 ADV-185 五次方数

问题描述　　对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数　　例如：1024的五次方数为1+0+32+1024=1057　　有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个　　从小到大输出所有这样的数输出格式　　每个数独立一行输出样例输出 10 200 3000

2017-09-17 09:09:01 673

原创算法提高 ADV-184 素数求和

问题描述　　输入一个自然数n，求小于等于n的素数之和样例输入2样例输出2数据规模和约定测试样例保证 2 import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc =

2017-09-17 09:07:20 423 1

原创算法提高 ADV-182 前10名

问题描述　　数据很多，但我们经常只取前几名，比如奥运只取前3名。现在我们有n个数据，请按从大到小的顺序，输出前10个名数据。输入格式　　两行。　　第一行一个整数n，表示要对多少个数据　　第二行有n个整数，中间用空格分隔。表示n个数据。输出格式　　一行，按从大到小排列的前10个数据，每个数据之间用一个空格隔开。样例输入2654 27

2017-09-17 09:05:26 529

原创算法提高 ADV-181 质因数2

将一个正整数N(1输入格式　　一行，一个正整数输出格式　　两行，第一行为用空格分开的质因数　　第二行为质因数的个数样例输入66样例输出2 3 113样例输入90样例输出2 3 3 54样例输入37样例输出 37 1imp

2017-09-17 09:04:03 596

原创算法提高 ADV-180 陶陶摘苹果2

问题描述　　陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。　　现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度。假设她碰到苹果，苹果就会掉下来。请帮陶陶算一下,经过她的洗劫后，苹果树上还有几个苹果。输入格式　　输入包括两行

2017-09-17 09:01:25 377

原创算法提高 ADV-179 解二元一次方程组

问题描述　　给定一个二元一次方程组，形如：　　a * x + b * y = c;　　d * x + e * y = f;　　x,y代表未知数，a, b, c, d, e, f为参数。　　求解x,y输入格式　　输入包含六个整数: a, b, c, d, e, f;输出格式　　输出为方程组的解，两个整数x, y。样例输入例：

2017-09-13 21:46:47 1286

原创算法提高 ADV-177 理财计划

问题描述　　银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金，银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元，请你帮他计算一下，n月后，他可以获得多少收益。输入格式　　输入数据仅一行，包括两个整数k(100输出格式　　输出数据仅一个数，表示可以得到的收益。样例

2017-09-13 21:45:17 584

原创算法提高 ADV-176 陶陶摘苹果

问题描述　　陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。　　现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式　　输入包括两行数据。第一行只包

2017-09-13 21:43:33 382

原创算法提高 ADV-170 数字黑洞

问题描述　　任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：　　1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；　　2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；　　3)求两个数的差，得到一个新的四位数(高位零保留)。　　重复以上过程，最后一定会得到的

2017-09-13 21:41:04 365

原创算法提高 ADV-156 分分钟的碎碎念

问题描述　　以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。　　将念头从1到n编号，念头i来源于念头from[i]，保证from[i]输入格式　　第一行一个正整数n表示念头的数量

2017-09-13 21:39:33 352

原创算法提高 ADV-154 质数的后代

问题描述　　在上一季里，曾提到过质数的孤独，其实从另一个角度看，无情隔膜它们的合数全是质数的后代，因为合数可以由质数相乘结合而得。　　如果一个合数由两个质数相乘而得，那么我们就叫它是质数们的直接后代。现在，给你一系列自然数，判断它们是否是质数的直接后代。输入格式　　第一行一个正整数T，表示需要判断的自然数数量　　接下来T行，每行一个要判断的自然数输出格式

2017-09-13 21:37:49 561

原创算法提高 ADV-146 计算器

问题描述】　　王小二的计算器上面的LED显示屏坏掉了，于是他找到了在计算器维修与应用系学习的你来为他修计算器。　　屏幕上可以显示0~9的数字，其中每个数字由7个小二极管组成，各个数字对应的表示方式如图所示：　　。　　为了排除电路故障，现在你需要计算，将数字A变为数字B需要经过多少次变换？　　注意：现在将其中每段小二极管的开和关都定义为一次变换。例如数字1变为2是5次操作

2017-09-13 21:35:47 352

原创算法提高 ADV-138 班级排名

问题描述　　达达在陶陶的影响下，也对学习慢慢的产生了兴趣。　　他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。　　可人太多了，达达也无法立即算出来，于是他想让你帮帮他。输入格式　　第一行为一个整数N，代表班级的学生总数。　　接下来N行，每行一个字符串，代表一个学生的姓名，

2017-09-13 21:34:10 889

原创算法提高 ADV-136 大数加法

问题描述　　输入两个正整数a,b，输出a+b的值。输入格式　　两行，第一行a，第二行b。a和b的长度均小于1000位。输出格式　　一行，a+b的值。样例输入42样例输出 6import java.math.BigInteger;import java.util.Scanner;publ

2017-09-13 21:32:18 395

原创算法提高 ADV-135 三角形面积

问题描述　　由三角形的三边长，求其面积。　　提示：由三角形的三边a,b,c求面积可以用如下的公式：　　s=（a+b+c）/2　　面积=输入格式　　由空格分开的三个整数。输出格式　　一个实数，保留两位小数。样例输入3 4 5样例输出6.00数据规模和约定输入的三条边一定能构成三角形，不

2017-09-13 21:30:05 363

原创运行springBoot的三种方式

启动方式1：使用Intellij IDEA直接运行。这种方式是最简单的，自然不必多说。启动方式2：进入项目目录底下，使用命令行启动spring boot项目。启动方式3：先编译程序，再进入target目录下，使用java命令来启动项目。

2017-08-27 23:43:25 1099

原创算法提高 ADV-134 校门外的树

问题描述　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（

2017-08-26 00:42:38 364

原创算法提高 ADV-132 笨小猴

问题描述　　笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！　　这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

2017-08-26 00:40:58 311

原创算法提高 ADV-131 选择排序

选择排序问题描述　　排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a[1]，a[2]，…，a[n]，从小到大排序就是将它们排成一个新顺序a[i[1]]　　i[k]为这个新顺序。　　选择排序的思想极其简单，每一步都把一个最小元素放到前面，如果有多个相等的最小元素，选择排位较考前的放到当前头部。还是那个例子：{3 1 5 4 2}：　　第

2017-08-26 00:39:35 221

原创算法提高 ADV-121 高精度加法

问题描述　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。　　现在输入两个整数，请输出它们的和。输入格式　　两行，每行一个整数，每个整数不超过1000位输出格式　　一行，两个

2017-08-26 00:36:29 253

原创算法提高 ADV-118 3-2字符串输入输出函数

描述　　编写函数GetReal和GetString，在main函数中分别调用这两个函数。在读入一个实数和一个字符串后，将读入的结果依次用printf输出。　　两次输入前要输出的提示信息分别是"please input a number:\n”和"please input a string:\n"样例输入9.56hello样例输出 please

2017-08-26 00:35:24 551

原创算法提高 ADV-117 进制转换

问题描述　　程序提示用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出。　　输入格式：输入只有一行，即三个字符。　　输出格式：输出只有一行，包括三个整数，中间用空格隔开。　　输入输出样例样例输入FFF样例输出 FFF 4095 7777

2017-08-26 00:33:34 799

原创算法提高 ADV-115 c++_ch03_02

问题描述　　PASCAL三角是形状如下的三角矩阵：　　1　　1 1　　1 2 1　　1 3 3 1　　1 4 6 4 1　　在PASCAL三角中的每个数是一个组合C(n,k)。　　C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k　　公式中交替使用乘法和除法，每次将从n开始递减的一个

2017-08-26 00:32:18 302

空空如也

空空如也