蓝桥杯_算法训练
Get *null
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 区间k大数查询(排序+查找)
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r原创 2015-12-27 23:37:50 · 1942 阅读 · 0 评论 -
蓝桥杯 数字三角形(简单DP)
算法训练 数字三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; .原创 2016-02-06 21:04:16 · 1453 阅读 · 1 评论 -
蓝桥杯 最小乘积(基本型)
算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 *原创 2016-01-09 16:16:41 · 1163 阅读 · 0 评论 -
蓝桥杯 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,原创 2016-01-09 16:06:31 · 775 阅读 · 0 评论 -
蓝桥杯 动态数组使用
算法训练 动态数组使用 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。 样例输入: 5 3 4 0 0 2样例输出:9 1 样例输入: 73 2 7 5 2 9 1样例输出:29 4 #inc原创 2016-01-06 13:05:43 · 1143 阅读 · 0 评论 -
蓝桥杯 Anagrams问题(数组运算+字符操作)
算法训练 Anagrams问题 时间限制:1.0s 内存限制:512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,原创 2016-01-06 12:59:33 · 540 阅读 · 0 评论 -
蓝桥杯 删除数组零元素
算法训练 删除数组零元素 时间限制:1.0s 内存限制:512.0MB 从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。原创 2016-01-06 12:12:14 · 1892 阅读 · 0 评论 -
蓝桥杯 寻找数组中最大值(sort排序+结构体)
算法训练 寻找数组中最大值 时间限制:1.0s 内存限制:512.0MB 问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。 输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。 输出格式 输出最大值,及其下标 样原创 2016-01-05 15:06:47 · 1198 阅读 · 0 评论 -
蓝桥杯 矩阵乘法
算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB 问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B原创 2016-01-05 14:57:54 · 1226 阅读 · 0 评论 -
蓝桥杯 大小写转换(字符操作)
算法训练 大小写转换 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输原创 2016-01-05 14:32:05 · 2002 阅读 · 0 评论 -
蓝桥杯 送分啦(奇葩题,还真是送分的)
算法训练 送分啦 时间限制:1.0s 内存限制:512.0MB 问题描述 这题想得分吗?想,请输出“yes”;不想,请输出“no”。 输出格式 输出包括一行,为“yes”或“no”。 #include using namespace std; int main() { printf("yes\n");原创 2016-01-05 14:27:20 · 2916 阅读 · 2 评论 -
蓝桥杯 出现次数最多的整数(注意判断条件就能过)
算法训练 出现次数最多的整数 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。原创 2016-01-15 19:52:15 · 912 阅读 · 0 评论 -
蓝桥杯 排序
算法训练 排序 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例 样例输入 9 2 30 样例输出 30 9 2原创 2015-12-28 12:02:56 · 1214 阅读 · 1 评论 -
蓝桥杯 图形显示(循环)
算法训练 图形显示 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * * #include int main() { int n; scanf("%原创 2015-12-28 11:58:20 · 1651 阅读 · 0 评论 -
蓝桥杯 前缀表达式(字符操作)
算法训练 前缀表达式 时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,原创 2015-12-28 11:51:55 · 1505 阅读 · 0 评论 -
蓝桥杯 P1103(水题)
算法训练 P1103 时间限制:1.0s 内存限制:256.0MB 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运原创 2016-01-30 17:13:13 · 2278 阅读 · 7 评论