2020年05月_HERODING77

原创蓝桥杯大等于n的最小完全平方数 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输出大等于n的最小的完全平方数。　　若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数　　Tips：注意数据范围输入格式　　一个整数n输出格式　　大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定　　n是32位有符号整数解题思路：当我看到这题时，第一想法是循环，直到找到平方大于等于n的，但是运行超时。于是想到一个更加便捷地方法，既然这个平方就在n的附近，不如直接将n根号

2020-05-31 22:30:41 401

原创蓝桥杯二进制数数 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。　　如5的二进制为101，包含2个“1”。输入格式　　第一行包含2个数L,R输出格式　　一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定　　L<=R<=100000;解题思路：想要求范围内二进制数中1的个数，就要先把二进制数弄出来，但是通过观察可以发现，最后并没有

2020-05-31 08:57:48 431

原创蓝桥杯 1的个数 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。输入格式　　一个正整数n输出格式　　一个整数，表示1出现的资料样例输入15样例输出8数据规模和约定　　n不超过30000解题思路：查找前n个数的1的和，那么就用循环遍历每一个数，把每一个数都查分位数进行判断即可，代码如下：#include<bits/stdc++.h&

2020-05-30 07:48:36 223

原创蓝桥杯景点游览 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式　　输入的第一行包含一个正整数N，表示N个景点。　　第二行有N个正整数，表示每个景点的评分值。输出格式　　输出一行，包含N个正整数，表示N个景点的评分从大到小的排列样例输入43 2 4 1样例输出4 3 2 1数据规模和约定　　N&lt

2020-05-29 16:19:16 408

原创蓝桥杯加法训练 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　你的表妹正在学习整数的加法，请编写一个程序来帮助她学习。该程序调用了一个函数GetTwoInts，由它来返回两个从键盘读入的100以内的整数，然后计算这两个整数之和，并把答案显示出来。要求：在主函数中不能使用scanf等函数直接输入这两个整数，而必须通过调用GetTwoInts函数来完成，在GetTwoInts函数中可以使用scanf函数。另外，由于该函数必须同时返回两个整数，因此不能采用函数返回值的方式，而必须采用指针的方法来实现。

2020-05-28 21:12:33 304

原创蓝桥杯数据交换 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一个程序，输入两个整数，分别存放在变量x和y当中，然后使用自己定义的函数swap来交换这两个变量的值。　　输入格式：输入只有一行，包括两个整数。　　输出格式：输出只有一行，也是两个整数，即交换以后的结果。　　要求：主函数负责数据的输入与输出，但不能直接交换这两个变量的值，必须通过调用单独定义的函数swap来完成，而swap函数只负责交换变量的值，不能输出交换后的结果。输入输出样例样例输入4 7样例输出7 4解题思

2020-05-27 22:51:59 212

原创蓝桥杯字符串合并 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入两个字符串，将其合并为一个字符串后输出。输入格式　　输入两个字符串输出格式　　输出合并后的字符串样例输入一个满足题目要求的输入范例。HelloWorld样例输出HelloWorld数据规模和约定　　输入的字符串长度0<n<100解题思路：这里我将提供三种方法解决这道题目。1.利用string字符串的特性，加起来就可以拼接。2.利用char型字符串的拼接函数strcat也可以实现拼接。3

2020-05-27 07:26:24 964

原创蓝桥杯 P0103 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB　　　　从键盘输入一个大写字母，要求改用小写字母输出。输入　　A输出　　a资源限制时间限制：1.0s 内存限制：256.0MB　　　　从键盘输入一个大写字母，要求改用小写字母输出。输入　　A输出　　a解题思路：只要了解ASCII码的转换关系，这道题目就易如反掌，大写字母与小写字母相差为32。代码如下：#include<bits/stdc++.h>using namespace std;in

2020-05-26 08:20:54 187

原创蓝桥杯 p1103 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB　　　　编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：要求：（1）定义一个结构体类型来描述复数。　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。　　（3）必须使用结构体指针的方法把函数的计算结果返回。　　说明：用户输入：运算符号(+,-,*,/) a b c d.　　输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b都保留两位。输入：　　- 2.5 3.6 1.5 4.

2020-05-25 11:39:38 273

原创蓝桥杯递归求二项式系数值 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：10.0s 内存限制：256.0MB问题描述样例输入一个满足题目要求的输入范例。3 10样例输出120解题思路：该题很简单，跟着题设要求的思路走，如果k=0或者n，返回1，否则递归下去，当然，如果没有题设的描述，这道题的思路就没有那么清晰了。代码如下：#include<bits/stdc++.h>using namespace std;int recursive(int k, int n){ if (k == 0 or k == n){

2020-05-24 22:37:24 292

原创蓝桥杯 5-1最小公倍数 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出15解题思路：求解两个数的最小公倍数，方法有很多种，这里我将用最简单的思路展示，就是两个数相乘除以最大公因数，而公因数的计算可以用辗转相除法。代码如下：#include<bits/stdc++.h>using namespace std;long long lcm(int m, int n){//辗转

2020-05-23 20:19:36 253

原创蓝桥杯数字三角形 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。接下来描述整个三角形输出格式　　最大总和（整数）样例输入573 88 1 02 7 4 44 5 2 6

2020-05-22 21:14:04 719 5

原创蓝桥杯未名湖边的烦恼 C++蓝桥杯 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和n输出格式　　一个整数，表示队伍的排法的方案数。样例输入3 2

2020-05-22 09:02:47 331

原创蓝桥杯最大的算式 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　12(3+4+5)=24　　1*(2+3)(4+5)=45　　(12+3)*(4+5)=45　　……输入格式　　输入文件共有二行，第一行为两个有空格隔开的整数

2020-05-21 08:56:05 464

原创蓝桥杯图形显示 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　* * * * *　　* * * *　　* * *　　* *　　*解题思路：这题又是一道送分题，思路很简单，就是两个for循环打印*号，所要注意的也就是星号后面注意要空格，不然结果不对。代码如下：#include<bits/stdc++.h>using namespace std;int main(){ int

2020-05-20 07:57:31 321

原创蓝桥杯排序 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例样例输入9 2 30样例输出30 9 2解题思路：这又是一道送分题，但是解题的思路可以有多种，这里我就只介绍两种，一种是冒泡排序，一种是使用sort函数进行排序。所谓杀鸡焉用牛刀，使用冒泡排序有点笨重了，不清楚冒泡排序的朋友们，在这

2020-05-19 07:05:05 278

原创蓝桥杯 2的次幂表示 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27+23+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=22+2+20 （2^1用2表示）　　3=2+2^0　　所以最后137可表示为：2（2（2）+2+2（0））+2（2+

2020-05-18 07:08:09 425

原创蓝桥杯前缀表达式 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。　　输入格式：输入只有一行，即一个前缀表达式字符串。　　输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符，结果为整数）

2020-05-16 23:15:00 348

原创蓝桥杯 Anagrams问题 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分别为两个单词。　　输出格式：输出只有一个字母Y或N，分别表

2020-05-16 08:37:54 596

原创蓝桥杯出现次数最多的整数 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB　　问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格式：输出只有一行，即出现次数最多的那个元素值。输入

2020-05-15 07:16:50 237

原创蓝桥杯字串统计 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。输入样例1：　　4　　bbaabbaaaaa输出样例1：　　bbaa输入样例2：　　2　　bbaabbaaaaa输出样例

2020-05-14 09:09:29 513

原创蓝桥杯矩阵乘法 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：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 31 23 1样例输出-3 2

2020-05-13 07:08:05 330

原创蓝桥杯大小写转换 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。　　输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB解题思路：这道题方法多样，可以一个一个输入再判断，也可以一起输入然后判断，该题唯

2020-05-12 09:06:25 276

原创蓝桥杯动态数组使用 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4解题思路：这道题其实出的一点也不好，说是用动态数组，其实解题发现根本用不上动态数组，所谓的动态数组反而更浪费空间，不如变量省事。只用两个变量，一个将输入的值加起来，一个在最后储

2020-05-11 07:44:08 329

原创蓝桥杯删除数组零元 C++算法训练 HERODNG的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说明：5为输入数据的个数，3 4 0 0 2 是以空格隔开的5个整数）53 4 0 0 2样例输出:（输出格式说明：3为非零数据的个数

2020-05-10 07:55:11 287

原创蓝桥杯最小乘积（基本型） C++算法训练 HERODNIG的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。　　n<=8,T&lt

2020-05-09 09:50:37 597

原创蓝桥杯 Torry的困惑(基本型) C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算...

2020-05-08 10:32:51 605

原创蓝桥杯寻找数组中最大值 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式　　输出最大值，及其下标样例输入33 2 1样例输出3 0解题思路：这道题在算法训练中也是相当简单了，没有什...

2020-05-07 08:45:12 1014 1

原创蓝桥杯送分啦 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　这题想得分吗？想，请输出“yes”；不想，请输出“no”。输出格式　　输出包括一行，为“yes”或“no”。解题思路：蓝桥杯诚不我欺也，真的就是输出yes。。。#include<iostream>using namespace std;int main() { cout << "y...

2020-05-02 08:34:33 235

原创蓝桥杯关联矩阵 C++算法训练 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。样...

2020-05-01 21:14:52 417 2

HERODING23的博客