蓝桥杯
修心_666
游戏热爱者,个人主页:https://xiuxin-666.gitee.io/
展开
-
蓝桥杯训练——字符串的操作
试题 算法提高 字符串的操作资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出一个字符串S,然后给出q条指令,分别有4种:1. Append str 表示在S的最后追加一个字符串str。 例: 原字符串:ABCDE 执行 Append FGHIJ 后 字符串变为:ABCDEFGHIJ2. Insert x str 表示在位置x处插入一个字符串str。(输入保证0<x<=当前字符串长度) 例: 原字符串:ABCGHIJ 执行 I原创 2020-09-21 17:55:44 · 850 阅读 · 0 评论 -
蓝桥杯训练——分解质因数
试题 算法提高 分解质因数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定一个正整数n,尝试对其分解质因数输入格式 仅一行,一个正整数,表示待分解的质因数输出格式 仅一行,从小到大依次输出其质因数,相邻的数用空格隔开样例输入100样例输出2 2 5 5数据规模和约定 n<=2147483647#include <iostream>using namespace std;int main(){ int n, n2;原创 2020-09-21 16:18:06 · 420 阅读 · 0 评论 -
蓝桥杯训练——计数问题
试题 算法提高 计数问题资源限制时间限制:1.0s 内存限制:128.0MB问题描述 试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。输入格式 输入文件名为 count.in。 输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。输出格式 输出文件名为 count.out。 输出共 1 行,包含一个整数,表示 x 出现原创 2020-09-17 13:22:50 · 578 阅读 · 1 评论 -
蓝桥杯训练——数字分组
试题 算法提高 数字分组资源限制时间限制:1.0s 内存限制:256.0MB问题描述 输入任意10个浮点数,根据它们的聚集程度划分为3组,输出每一组的平均值。 提供老师上课讲的一种思路:将10个数字进行在数轴上排序,然后计算每两个点间的距离,在所有的距离中选取两个最大距离处断开,这样就把10个数字分为了3组。 本题难度较大,如果深入讨论会比较复杂,大家可以只考虑如下面样例所示的分组情况非常简单的情况,只要简单情况能够成功计算,本题就能得分。另外,本题内容有些超前,推荐大家自学一下数组原创 2020-09-17 11:53:38 · 661 阅读 · 0 评论 -
蓝桥杯训练——最大质因数
试题 算法训练 最大质因数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给出N个数字,求出有最大的最大质因数的那个数输入格式 第一行:一个整数N。 接下来的N行,每行一个整数A_i,表示给出的那N个数字。输出格式 第一行:一个整数,拥有最大的最大质因数的那个数。样例输入436384042样例输出38数据规模和约定 60%的数据满足:N<=100 100%的数据满足:N<=2500,A_i<=20000#include原创 2020-09-17 10:18:01 · 484 阅读 · 0 评论 -
蓝桥杯训练——求1000以内的完数
试题 算法训练 求1000以内的完数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 如果一个数恰好等于它的所有因子(包括1但不包括自身)之和,则称之为“完数”。例如6的因子是1,2,3,且6=1+2+3,因此6是完数。编写程序找出1000之内的所有完数。注意1不是完数。输入格式 无输出格式 如有多个完数,则分行输出,每行输出一个完数。(注意,不要输出其他任何多余字符)#include<iostream>using namespace std;int原创 2020-09-16 11:31:49 · 337 阅读 · 0 评论 -
蓝桥杯训练——十进制整数转化为二进制
试题 算法训练 十进制转2进制输出资源限制时间限制:1.0s 内存限制:256.0MB问题描述 编写递归函数,实现将一个十进制的正整数以二进制的形式输出。 注:不考虑符号位,仅从二进制数不为0的最高位开始输出。输入格式 一个十进制正整数输出格式 该整数对应的二进制数样例输入一个满足题目要求的输入范例。例:96样例输出与上面的样例输入对应的输出。例:1100000数据规模和约定 输入为正整数#include<iostream>using na原创 2020-09-16 10:40:25 · 251 阅读 · 0 评论 -
蓝桥杯训练——文章翻转
试题 算法训练 文章翻转资源限制时间限制:1.0s 内存限制:128.0MB问题描述 输入一段英文,不含标点,将这一段英文以单词为单位倒序输出输入格式 一段英文(段内不含换行),以换行符结尾。输出格式 一段英文(段内不含换行),以换行符结尾。样例输入aab TTR bbc loV DDE Znr CCD样例输出CCD Znr DDE loV bbc TTR aab数据规模和约定 60%的数据保证单词长度不超过20,字符长度不超过10^3 100%的数据保证单词长度原创 2020-09-16 10:10:13 · 176 阅读 · 0 评论 -
蓝桥杯训练——首字母大写
试题 算法训练 首字母变大写资源限制时间限制:1.0s 内存限制:512.0MB问题描述 对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)输入格式 输入一行:待处理的字符串(长度小于80)输出格式 输出一行:转换后的字符串。样例输入if so, you already have a google account. you原创 2020-09-16 10:06:18 · 253 阅读 · 0 评论 -
蓝桥杯训练——图形显示
试题 算法训练 图形显示资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,首先输入一个整数,例如5,然后在屏幕上显示如下的图形(5表示行数): * * * * * * * * * * * * * * *这里要注意最后一行,以及*中间有空格#include<iostream>using namespace std;int main(){ int a; cin>>a; for(int i=0;i<a;i++原创 2020-08-23 16:54:10 · 204 阅读 · 0 评论 -
蓝桥杯训练——排序
试题 算法训练 排序资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列。 输入格式:输入只有一行,即三个整数,中间用空格隔开。 输出格式:输出只有一行,即排序后的结果。 输入输出样例样例输入9 2 30样例输出30 9 2#include<iostream>#include<vector>#include<algorithm>using namesp原创 2020-08-23 16:40:12 · 85 阅读 · 0 评论 -
蓝桥杯训练——前缀表达式
试题 算法训练 前缀表达式资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即一个前缀表达式字符串。 输出格式:输出相应的计算结果(如果是除法,直接采用c语言原创 2020-08-23 15:45:01 · 187 阅读 · 0 评论 -
蓝桥杯训练——Anagrams问题
试题 算法训练 Anagrams问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。 输入格式:输入有两行,分别为两个单词。 输原创 2020-08-23 15:23:51 · 132 阅读 · 0 评论 -
蓝桥杯训练——动态数组使用
试题 算法训练 动态数组使用资源限制时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4//动态数组使用#include<iostream>#include<vector>#include<numer原创 2020-08-23 02:24:37 · 175 阅读 · 0 评论 -
蓝桥杯训练——删除数组零元素
试题 算法训练 删除数组零元素资源限制时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为输入数据的个数,3 4 0 0 2 是以空格隔开的5个整数)53 4 0 0 2样例输出:(原创 2020-08-23 01:54:12 · 245 阅读 · 0 评论 -
蓝桥杯训练——最小乘积(基本型)
试题 算法训练 最小乘积(基本型)资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于10原创 2020-08-23 01:23:09 · 242 阅读 · 0 评论 -
蓝桥杯训练——Torry的困惑(基本型)
试题 算法训练 Torry的困惑(基本型)资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n,其中原创 2020-08-22 17:17:09 · 254 阅读 · 0 评论 -
蓝桥杯训练——送分啦
试题 算法训练 送分啦资源限制时间限制:1.0s 内存限制:512.0MB问题描述 这题想得分吗?想,请输出“yes”;不想,请输出“no”。输出格式 输出包括一行,为“yes”或“no”。//送分啦#include<iostream>#include<stdlib.h>using namespace std;int main(){ int a=rand(); if(a%2==1){ cout<<"yes"; } if(a%2=原创 2020-08-22 10:05:04 · 123 阅读 · 0 评论 -
蓝桥杯训练——出现次数最多的整数
试题 算法训练 出现次数最多的整数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式:输出只有一行原创 2020-08-21 17:47:15 · 225 阅读 · 0 评论 -
蓝桥杯训练——矩阵乘法
矩阵乘法试题 算法训练 矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB问题描述 输入两个矩阵,分别是ms,sn大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例输入2 3 21 0 -11 1 -30 3原创 2020-08-20 20:43:38 · 183 阅读 · 0 评论 -
蓝桥杯训练——寻找数组中最大值
试题 算法训练 寻找数组中最大值资源限制时间限制:1.0s 内存限制:512.0MB问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0#include<iostream>using namespace std;int main(){ int a原创 2020-08-20 19:12:52 · 204 阅读 · 2 评论 -
蓝桥杯训练——大小写转换
大小写转换资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB//大小写转换#include<iostream>#i原创 2020-08-20 10:24:26 · 712 阅读 · 0 评论