lalalalalala_的博客

不要让将来后悔现在没有去努力!

第九届蓝桥杯省赛C组第五题快速排序

标题:快速排序。 以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。请仔细阅读分析源码,填写划线部分缺失的内容。#include <stdio.h> int quick_select(int a[]...

2018-04-12 22:50:56

阅读数:26

评论数:0

第七届蓝桥杯C组第四题快速排序

快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码.#...

2018-04-12 15:35:18

阅读数:36

评论数:0

第九届蓝桥杯C组第三题乘积尾零

题目:标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 11...

2018-04-02 20:20:59

阅读数:50

评论数:0

第九届蓝桥杯C组第一题第几天

题目:标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提交的是一个整数,不要填写任何多余内容。答案:31+29+31+30+4 = 125...

2018-04-02 20:04:41

阅读数:36

评论数:0

算法训练 关联矩阵

问题描述   有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式   第一行两个整数n、m,表示图中结点和边的数目。n   接下来m行,每行两个整数a、b,表示图中有(a,b)边。   注意图中可能含有重边,但不会有自环。 输出格式   输出该图的关联矩...

2017-05-12 11:48:33

阅读数:237

评论数:0

算法训练 最小乘积(基本型)

问题描述   给两组数,各n个。   请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。   例如两组数分别为:1 3  -5和-2 4 1   那么对应乘积取和的最小值应为:   (-5) * 4 + 3 * (-2) + 1 ...

2017-05-11 18:20:08

阅读数:167

评论数:0

算法训练 最大的算式

问题描述   题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如:   N=5,K=2,5个数字分别为1、2、3、4、5,可以加成:   1*...

2017-05-11 15:44:15

阅读数:214

评论数:0

第五届蓝桥杯省赛JavaB组第六题奇怪的分式

标题:奇怪的分式    上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:    1/4 乘以 8/5     小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)    老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!    对于分子、分母都是 1...

2017-05-10 14:57:07

阅读数:823

评论数:0

第四届蓝桥杯连号区间数

标题:连号区间数     小明这些天一直在思考这样一个奇怪而有趣的问题:     在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:     如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这...

2017-05-10 10:05:01

阅读数:316

评论数:0

算法提高 最大乘积

问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式   第一行一个数表示数据组数   每组输入数据共2行:   第1行给出总共的数字的个数n和要取的数的个数m,1   第2行依次给出这n个数,其中每个数字的范围满足:a[i]的绝对值小于等于...

2017-05-09 19:58:45

阅读数:188

评论数:0

算法提高 简单加法

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

2017-05-09 18:03:12

阅读数:111

评论数:0

算法提高 三个整数的排序

问题描述   输入三个数,比较其大小,并从大到小输出。 输入格式   一行三个整数。 输出格式   一行三个整数,从大到小排序。 样例输入 33 88 77 样例输出 88 77 33 代码: import java.util.A...

2017-05-09 17:56:53

阅读数:238

评论数:0

算法训练 Torry的困惑(基本型)

问题描述   Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。...

2017-05-09 15:52:23

阅读数:157

评论数:0

算法训练 删除数组零元素

从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。 样例...

2017-05-09 15:37:05

阅读数:194

评论数:0

算法训练 C++ CH08 01

问题描述   已知一个有理数类Zrf_Ratio,实现如下的操作符重载形式:   friend std::ostream& operator   friend std::istream& operator>>(std::istream&, zrf_Ra...

2017-05-09 14:25:58

阅读数:397

评论数:0

算法训练 矩阵乘法

问题描述   输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式   第一行,空格隔开的三个正整数m,s,n(均不超过200)。   接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。   接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j...

2017-05-09 13:50:15

阅读数:168

评论数:0

第八届蓝桥杯省赛JavaB组第七题日期问题

标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期...

2017-04-22 15:29:14

阅读数:322

评论数:0

第八届蓝桥杯省赛JavaB组第六题最大公共子串

标题:最大公共子串 最大公共子串长度问题就是: 求两个串的所有子串中能够匹配上的最大长度是多少。 比如:"abcdkkk" 和 "baabcdadabc", 可以找到的最长的公共子串是"abcd&...

2017-04-22 15:25:17

阅读数:303

评论数:0

第八届蓝桥杯省赛JavaB组第二题纸牌三角形

标题:纸牌三角形 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。 下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 ...

2017-04-22 15:02:53

阅读数:1865

评论数:3

第八届蓝桥杯省赛JavaB组第五题取数位

标题:取数位 求1个整数的第k位数字有很多种方法。 以下的方法就是一种。 public class Main { static int len(int x){ if(x<10) return 1; return len(x/10)+...

2017-04-22 14:48:57

阅读数:153

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭