蓝桥杯算法提高
如意的小家
这个作者很懒,什么都没留下…
展开
-
算法提高 P1001
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.输入: 6原创 2018-02-01 21:23:22 · 420 阅读 · 0 评论 -
算法提高 矩阵乘法(90分)
方法一:(一直超时) 代码如下: package ADV_232;import java.util.Scanner;public class Main { public static void MatrixChain(long p[],int n){ long m[][]=new long[n+1][n+1]; for(int i=1;i...原创 2018-02-12 22:29:53 · 468 阅读 · 0 评论 -
算法提高 快乐司机(贪心法,排序使用了接口,不超时)
代码如下: 下面代码一直超时。package ADV_167;import java.util.Scanner;public class Main { public int w; public int v; public double c; public Main(int w, int v, double c) { this...原创 2018-02-12 20:44:02 · 239 阅读 · 0 评论 -
算法提高 11-1实现strcmp函数
问题描述 "A"<"B" "a">"A" "computer">"compare" "hello"<"helloworld"样例输出 数据规模和约定 字符串长度<100。代码如下:package ADV_227;import原创 2018-02-12 16:05:05 · 217 阅读 · 0 评论 -
算法提高 队列操作
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no原创 2018-02-06 23:55:23 · 130 阅读 · 0 评论 -
算法提高 周期字串
问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成...原创 2018-02-12 12:15:38 · 288 阅读 · 0 评论 -
算法提高 P0102(进制转换函数)
用户输入三个字符,每个字符取值范围是0-9,A-F。然后程序会把这三个字符转化为相应的十六进制整数,并分别以十六进制,十进制,八进制输出,十六进制表示成3位,八进制表示成4位,若不够前面补0。(不考虑输入不合法的情况)输入 1D5输出 (注意冒号后面有一个空格) Hex: 0x1D5 Decimal: 469 Octal: 0725原创 2018-02-06 15:45:42 · 416 阅读 · 0 评论 -
算法提高 排列数
方法一: 参照算法设计与分析的课本,写的代码,一直是40分,后来发现题目中要求按照字母序进行排序。package ADV_188;import java.util.Scanner;public class Main { public static long total=0; public static long n; public static void ...原创 2018-02-11 19:22:57 · 240 阅读 · 0 评论 -
算法提高 12-1三角形
问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出 与上面的样例输入对应的输出。 例: 数据规模和约定 输入数据中每一个数的范围。 例:doule型表示数据。...原创 2018-02-10 23:25:30 · 240 阅读 · 0 评论 -
算法提高 扶老奶奶过街
一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街? ...原创 2018-02-10 21:40:45 · 383 阅读 · 0 评论 -
算法提高 6-17复数四则运算
设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串”error”。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i方法...原创 2018-02-10 20:45:42 · 318 阅读 · 0 评论 -
算法提高 01背包
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大价值。样例输入3 52 3...原创 2018-02-05 14:48:48 · 337 阅读 · 0 评论 -
算法提高 日期计算
问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 1 1 1 样例输入 2011 11转载 2018-02-04 15:52:21 · 195 阅读 · 0 评论 -
算法提高 P0101
此题关键在于对于输出格式的理解:科学记数法 aE+b:0a10,保留五位小数 b有三位数字表示,不足三位补零。代码如下:package ADV_238;import java.util.Scanner;public class Main { public static void main(Str原创 2018-02-01 23:31:09 · 391 阅读 · 0 评论 -
算法提高 概率计算
代码如下:package ADV_123;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int n=cin.nextInt(); ...原创 2018-02-13 11:55:14 · 407 阅读 · 0 评论