2017年09月_麦橙手记

原创算法提高 ADV-233 队列操作

问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，

2017-09-20 23:34:12 338

原创算法提高 ADV-230 12-1三角形

问题描述　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。例：数据规模和约定　输入数据中每一个数的范围。　　例：doule型表示数据。

2017-09-20 23:33:06 491

原创算法提高 ADV-224 9-1九宫格

问题描述　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：数据规模和约定输入1-9这9个数字的一种任意排序。import java.util.Scanner;public class Main { p

2017-09-20 23:31:40 501

原创算法提高 ADV-223 8-1因式分解

问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例　　与上面的样例输入对应的输出。　　例：数据规模和约定输入数据中每一个数在int表示范围内。import java.util.Scanner;public class Main { public

2017-09-20 23:30:38 338

原创算法提高 ADV-222 7-2求arccos值

问题描述　　利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)　　提示：要达到这种程度的精度需要使用double类型。样例输入0.5样例输出数据规模和约定 -1 import

2017-09-20 23:29:11 474

原创算法提高 ADV-221 7-1用宏求球的体积

问题描述　　使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例：1.0样例输出与上面的样例输入对应的输出。例：数据规模和约定输入数据中每一个数的范围。　　数据表示采用double类型。impor

2017-09-20 23:27:48 309

原创算法提高 ADV-197 P1001

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.输入：　　6

2017-09-20 23:26:32 296

原创算法提高 ADV-178 简单加法

问题描述　　小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。　　请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout，输出你的结果。输入格式　　无。输出格式一行一个整数，表示你的结果。public class Main{ public static void

2017-09-19 20:37:45 378

原创算法提高 ADV-175 三个整数的排序

问题描述　　输入三个数，比较其大小，并从大到小输出。输入格式　　一行三个整数。输出格式　　一行三个整数，从大到小排序。样例输入33 88 77样例输出 88 77 33import java.util.Scanner;public class Main{ public static v

2017-09-19 20:36:22 397

原创算法提高 ADV-171 身份证号码升级

问题描述　　从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：　　1、把15位身份证号码中的年份由2位(7,8位)改为四位。　　2、最后添加一位验证码。验证码的计算方案：　　将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分

2017-09-19 20:35:04 482

原创算法提高 ADV-162 题目1 最大最小值

问题描述　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。输入格式　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开

2017-09-19 20:33:47 360

原创算法提高 ADV-155 上帝造题五分钟

问题描述　　第一分钟，上帝说：要有题。于是就有了L，Y，M，C　　第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量　　第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值　　第四分钟，MZC说：要有限。于是就有了数据范围　　第五分钟，CS说：要有做题的。说完众神一哄而散，留你来收拾此题输入格式　　第一行两个

2017-09-19 20:32:07 350

原创算法提高 ADV-144 01背包

问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3 52 3

2017-09-19 20:30:36 391

原创算法提高 ADV-143 扶老奶奶过街

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。　　五个红领巾各自说话：　　A ：我和E都没有扶老奶奶　　B ：老奶奶是被C和E其中一个扶过大街的　　C ：老奶奶是被我和D其中一个扶过大街的　　D ：B和C都没有扶老奶奶过街　　E ：我没有扶老奶奶　　已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老

2017-09-19 20:29:29 308

原创算法提高 ADV-112 c++_ch02_01

编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。　　输出的顺序为：大写的字母A，E，I，O，U的ASCII码，小写的字母a，e，i，o，u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码，最后输出一个空行。public class Main{ public static void main(String[] args)

2017-09-19 20:27:39 364

原创算法提高 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 1333

原创算法提高 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

空空如也

空空如也