2020年07月_HERODING77

原创蓝桥杯复数归一化 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(aa+bb) + ib/sqrt(aa+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:（格式说明：3 4 分别为以空格隔开的实数的实部和虚部）3 4样例输出:0.6+0.8i样例输入:2 5样例输出:0.4+0.9i解题思路：可

2020-07-31 23:02:03 220

原创蓝桥杯约数个数 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB　　输入一个正整数N (1样例输入12样例输出6样例说明　　12的约数包括：1,2,3,4,6,12。共6个解题思路：一个简单的for循环就可以实现的算法，从1遍历到输入的数字n，如果余数为0那么计数加一，直到循环结束，输出计数即可，代码如下：#include<bits/stdc++.h>using namespace std;int main(){ int num = 0; int n; cin &gt

2020-07-30 23:17:27 359

原创蓝桥杯第二大整数 C++算法提高 HEROIDNG的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。　　输出格式：输出第二大的那个整数。　　输入输出样例样例输入5 8 -12 7

2020-07-29 22:49:43 257

原创蓝桥杯歌唱比赛 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　X市正在进行歌唱比赛，请你写一个程序计算得分。每名选手从1到N编号，每名选手的综合成绩由以下几个部分组成：1.歌唱得分占70%2.才艺展示得分占20%3.观众投票得分占10%4.不超过五分的特殊加分（如果总分超过100分则记为100）输入格式　　第一行一个整数N，表示选手人数接下来N行，每行四个整数，分别表示歌唱得分，才艺得分，投票得分和加分。输出格式　　输出N行，每行一个数，表示得分（保留一位小数）样例输入6

2020-07-29 08:14:39 411

原创蓝桥杯排列数 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式　　一行，包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定　　0 < n <= 10!解题思路：本题考察的是枚举和循环，但是如果真正枚举

2020-07-28 07:31:22 299

原创蓝桥杯快速排序 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行排序。　　输入格式：输入只有一行，包括若干个整数（不超过10个），以0结尾。　　输出格式：输出只有一行，即排序以后的结果（不包括末尾的0）。

2020-07-27 08:23:02 201

原创蓝桥杯抽卡游戏 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB　　某个抽卡游戏卡池抽出限定卡的概率为p，该游戏有一个“井”的机制，抽满k次卡后直接送这张限定卡。试求获得这张限定卡需要的期望抽卡次数。输入为一行，用空格隔开的p和k。输出为一行，即期望抽卡次数，取2位小数样例输入0.005 250样例输出142.88样例说明　　第1次抽到的概率为0.005　　第2次抽到的概率为(1-0.005)0.005　　第n次抽到的概率为(1-0.005)^(n-1)0.005　　第250抽到的概率为之前都

2020-07-26 07:19:34 1986

原创蓝桥杯队列操作 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入71 191 5623232样例输出191

2020-07-25 08:25:16 271

原创蓝桥杯偶数还是奇数 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　判断一个数是奇数还是偶数输入格式　　输入1个整数n。输出格式　　如果是偶数，输出“even”。　　如果是奇数输出“odd”样例输入34样例输出even数据规模和约定　　n<=100000000解题思路：简单的if-else语句，直接输出即可，代码如下：#include<bits/stdc++.h> using namespace std;int main(){ int n; c

2020-07-24 06:56:28 258

原创蓝桥杯周期子串 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如:　　字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环

2020-07-23 09:32:48 284

原创蓝桥杯字符串的操作 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出一个字符串S，然后给出q条指令，分别有4种：1. Append str　　表示在S的最后追加一个字符串str。　　例：　　原字符串：ABCDE　　执行 Append FGHIJ 后　　字符串变为：ABCDEFGHIJ2. Insert x str　　表示在位置x处插入一个字符串str。（输入保证0<x<=当前字符串长度）　　例：　　原字符串：ABCGHIJ　　执行 Insert 4 DEF 后　

2020-07-22 08:55:47 446

原创蓝桥杯十进制转八进制 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22解题思路：基础题，要求的是简洁明了，进制转化问题万变不离其宗，都是取余然后除以要转换的进制数，如此反复即可，然后逆序输出，代码如下：#include<bits/stdc++.h>using namespace std;int m

2020-07-21 17:01:44 336 2

原创蓝桥杯 6-17复数四则运算 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB　　设计复数库，实现基本的复数加减乘除运算。　　输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。　　注意考虑特殊情况，无法计算时输出字符串"error"。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i解题思路:这道题目思路很简单，但是过程有点复杂，主要是不停地考虑特殊情况需要判断，比如实数部分为

2020-07-19 08:13:17 240

原创蓝桥杯 c++_ch02_01 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB　　编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。　　输出的顺序为：大写的字母A，E，I，O，U的ASCII码，小写的字母a，e，i，o，u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码，最后输出一个空行。解题思路：如果只是单纯的一行一行输出，繁琐不说，代码量也很大，我的方法是直接把这十个字母储存到一个数组中，用for循环的方式进行输出打印，几行代码就可以解决，代码如下：#in

2020-07-18 18:33:19 181

原创蓝桥杯 P0101 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB　　　　一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入　　109.43输出　　3.465283E+027解题思路：该题思路很重要，直接决定你代码的复杂度，一开始看到这题我想用数组，但是发现最后的结果是科学计数法，如果用数组就很难表示了，但是c语言有一个科学计数法的输出，由此想到了直接用double进行计算（一开始位数

2020-07-18 07:58:22 278

原创蓝桥杯逆序排列 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。　　输入格式：输入只有一行，由若干个整数组成，中间用空格隔开

2020-07-17 11:27:34 277

原创蓝桥杯 P0102 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB　　用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况）输入　　1D5输出（注意冒号后面有一个空格）　　Hex: 0x1D5　　Decimal: 469　　Octal: 0725解题思路：这题考察的是字符串转成int型的问题，且十六进制输入的字符串有数字字符，也有字母

2020-07-15 16:46:51 245

原创蓝桥杯题目一最大最小值 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：1.0GB问题描述　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。输入格式　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。样例输入42 0 1 2样例输出2 0解题思路：这道题应该是这个系列最简

2020-07-14 20:58:16 388

原创蓝桥杯三进制数位和 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。你的任务是给出合法三进制数的个数。输入格式　　一行两个非负整数L,R。输出格式　　一行一个非负整数表示答案。样例输入0 0样例输出330数据规模和约定　　保证0<=L<R<=12。提示　　判断x是否为质数核心代码：fo

2020-07-13 20:58:21 278

原创蓝桥杯最大乘积 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入15 51 2 3 4 2样例输出48解题思路:这是一道看似很

2020-07-12 18:47:02 420

原创蓝桥杯字符串顺序比较 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2输入格式　　输入两行，第一行输入一个字符串1，第二行输入字符串2。输出格式　　输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish样例输出0样例输入helloha样例输出-1解题思路：这道题如果用传统的思路，就是按位比较，并进行判断的方式，太繁琐且容易出错，

2020-07-11 18:22:39 312

原创蓝桥杯成绩排名 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。样例输入3a

2020-07-10 22:14:01 311

原创蓝桥杯计算行列式 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　//据说很多人的题目会有一大堆废话，本傻×就不在这里废话了。　　给定一个N×N的矩阵A，求|A|。输入格式　　第一行一个正整数N。　　接下来N行，每行N个整数，第i行第j个数字表示A[i][j]。输出格式　　一行，输出|A|。样例输入21 23 4样例输出-2数据规模和约定　　0<N≤6　　-10≤A[i][j]≤10　　解题思路：递归求解是计算行列式最简单的方式，分析，当阶数为一时，那结果就

2020-07-09 20:11:04 440

原创蓝桥杯 JOE的算数 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有一天，JOE终于不能忍受计算ab%c这种平凡的运算了。所以他决定要求你写一个程序，计算ab%c。提示：若b为奇数,，ab=(a(b/2))2*a，否则ab=(a(b/2))2。输入格式　　三个非负整数a,b,c；输出格式　　一个整数ans，表示a^b%c；样例输入7 2 5样例输出4数据规模和约定　　30% a <= 100, b <= 10^4, 1 <= c <= 100　　60%

2020-07-08 21:06:26 562

原创蓝桥杯 12-1三角形 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。例：1 00 10 03.410.500.50 0.500.33 0.33数据规模和约定　　输入数据中每一个数的范围。　　例：doule型表示数据。解题思路：定义两

2020-07-08 09:21:20 442

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

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明最近刚刚学习了矩阵乘法，但是他计算的速度太慢，于是他希望你能帮他写一个矩阵乘法的运算器。输入格式　　输入的第一行包含三个正整数N,M,K，表示一个NM的矩阵乘以一个MK的矩阵。接下来N行，每行M个整数，表示第一个矩阵。再接下来的M行，每行K个整数，表示第二个矩阵。输出格式　　输出有N行，每行K个整数，表示矩阵乘法的结果。样例输入2 1 3121 2 3样例输出1 2 32 4 6数据规模和约定　　0&l

2020-07-06 07:26:20 242

原创蓝桥杯输出三个整数的最大数 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写程序，输入3个整数，求出最大数并输出。输入格式　　输入三个整数，用空格分开。输出格式　　输出三个数的最大值样例输入5 3 4样例输出5解题思路：这道题相当简单，可能有人认为我在水题（好吧你说的对），但是这道题目给了我一个很好的思考和挑战，就是如何更快求出最大值，下面我将用三种方法求出三个整数的最大值，三种方法一个比一个简便，在做其他项目时可以使代码更美观，减少代码复杂度，代码如下：这是普通if判断实现：#i

2020-07-05 20:48:59 659

原创蓝桥杯双十一抢购 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　一年一度的双十一又来了，某网购网站又开始了半价销售的活动。　　小G打算在今年的双十一里尽情地购物，以享受购买的极度快感，她已经列好了她想买的物品的列表。　　当然小G并不是出身富贵家庭，所以她网银里的钱只是一个有限的整数S（单位：元）。　　这次抢购她打算遵循这三个原则选择每一个物品：　　1.先买能“赚”最多的；　　2.在“赚”一样多的情况下，先买最便宜的（这样买的东西就可能更多了）；　　3.在前两条里都判断不了购买顺序的话，

2020-07-04 23:01:28 597

原创蓝桥杯成绩排序2 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入21 2 32 3 4样例

2020-07-03 21:18:34 401

原创蓝桥杯成绩排序 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入21 2 32 3

2020-07-02 20:17:34 409

原创蓝桥杯 7-2求arccos值 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：10.0s 内存限制：256.0MB问题描述　　利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)　　提示：要达到这种程度的精度需要使用double类型。样例输入0.5样例输出0.51.04720解题思路：求arccos的过程就是求cos的逆过程，也就是x未知，cosx已知求x，那么我们可以采用二分法试出来，对未知的x进行cos与

2020-07-02 13:49:50 1465

原创蓝桥杯 7-1用宏求球的体积 C++算法提高 HERODING的蓝桥杯之路

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例：1.0样例输出与上面的样例输入对应的输出。例：1.04.18879数据规模和约定　　输入数据中每一个数的范围。　　数据表示采用double类型。解题思路：使用一个宏定义定义PI，再对小数点位数进行限定，用公式直接输出结果，代码如下：#includ

2020-07-01 09:05:50 550

HERODING23的博客