m0_51664084的博客

1. 小明高考完之后迷上了dota2，开始疯狂的进行游戏比赛，游戏的结果有两种，分别是 ‘W’(胜利) 和‘L’(失败)。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。2. 假设用户输入肯定正确，程序不需要对异常输入进行处理。注意，本题不能使用数组、子函数、递归等我们未学过的数据结构及算法，否则视为0分处理。由‘W’和‘L’两个字符组成的字符串，以换行符‘\n’结束。输出游戏胜率，小数点后保留两位有效数字，换行。

蓝桥杯试题 算法训练 字符删除

我国古代数学家张丘建在《算经》一书中提出的数学问题：鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。满足条件的鸡翁、鸡母和鸡雏的只数，中间空格隔开。每种情况输出到一行。分析：注意一共是百钱和百鸡，用for循环和if判断即可。蓝桥杯试题 算法训练 百鸡百钱

编写一个程序，不断输入字符直到遇到’#’为止。然后输出读入的空格’ ’，换行符’\n’和其它字符个数。（注：最后的‘#’不计入其他字符）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：让字符一个一个的输入，然后累加空格、换行符和字符出现的次数输出即可。蓝桥杯试题 算法训练 字符统计

用户输入三个字符，表示一个十五进制整数，每个字符取值范围是0-9或A-E，请编写程序将这三个字符转化为相应的七进制整数，并输出。七进制数表示成4位，若不够4位则前面补0。（不考虑输入不合法的情况）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：先将15进制转换成10进制，再转换成七进制。蓝桥杯试题 算法训练 进制转换II

编写一个程序，计算递增数组的众数。程序第一行输入n（1≤n≤20），表示数组的长度；第二行输入数组中各个元素的值。输出数组中出现次数最多的元素。如果有两个元素出现的次数相同，即并列第一，那么只输出较小的那个元素。（注：输入的数组是递增数组，已经排好序，程序中不需要进行排序）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：先依次找有重复的，然后累加出现几次，最后比较哪个出现的次数多，输出即可。蓝桥杯试题 算法训练 计算众数

编写一个程序，用户第一行输入数字的个数n（1

编写一个程序，输入两个正整数min和max（min肯定小于或等于max且max≤1000），然后计算这两个整数之间的所有整数（包括min和max）的平方和。例如，假设用户输入的是2和5，则计算结果为:2^2+3^2+4^2+5^2=54。（注：引自课本第五章第8题）内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：通过for循环累加即可。蓝桥杯 算法训练 连续平方和

假设一个单身公民的收入是20,000$, 则他应交的税为0.15*17,850+0.28*(20,000-17,850)。编写一个程序，输入公民类型（1表示单身，2表示家主，3表示已婚，4表示离异）以及他的收入（double类型），输出他应交的税。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。单身 17,850$以内15%，超过的部分28%家主 23,900$以内15%，超过的部分28%蓝桥杯试题 算法训练 税率问题

编写一个程序，输入一个正整数a，1≤a≤999，然后把这个数逆序显示。例如：如果用户输入了123，那么程序的输出为“321”；如果用户输入了65，那么程序的输出为“56”。内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。分析：可直接通过求余输出。蓝桥杯试题 算法训练 数字逆序

蓝桥杯 算法训练 平方计算​问题描述　　输入正整数a, m，输出a^2%m，其中^表示乘方，即a^2表示a的平方，%表示取余。输入格式　　输入包含两个整数a, m，a不超过10000。输出格式　　输出一个整数，即a^2%m的值。样例输入5 6样例输出1注：a的平方可以写成a*a#include<iostream>#include<cstdio>using namespace std;int main(){ int a, m; cin>>a>>m;

蓝桥杯 算法训练 数字反转​问题描述　　给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2） 。输入格式　　输入共 1 行，一个整数 N。输出格式　　输出共 1 行，一个整数，表示反转后的新数。样例输入123输出样例　　321样例输入-380样例输出-83数据规模和约定　　-1,000,000,000 ≤ N≤1,000,000,000。

蓝桥杯 算法训练 区间k大数查询问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51 2 3 4 521 5 22 3 2样例输出

蓝桥杯 算法训练 求和​问题描述　　给定一个长度为n的数列，求数列中所有数的和输入格式　　第一行包含一个正整数n，表示数列长度　　第二行包含n个正整数，依次表示数列中的每个数输出格式　　仅一个整数，表示求和的结果样例输入52 4 3 6 5样例输出20数据规模和约定　　n<=1000，数列中的数不超过1000#include<iostream>#include<cstdio>using namespace std;int main(){ in

蓝桥杯 算法训练 阶乘求和​问题描述　　在主函数中输入n，计算1！+2！+3！....n!的值输出。要求定义一个求阶乘的函数fct(n)，计算n！的值。样例输入5样例输出153#include<iostream>#include<cstdio>using namespace std;//定义了一个求阶乘的函数fct(n)int fct(int n){ int sum=1; for(int i=1;i<=n;i++){ sum*=i; } return su

蓝桥杯 算法训练 最小距离问题描述　　数轴上有n个数字，求最近的两个数，即min(abs(x-y))输入格式　　第一行包含一个整数n。　　接下来一行，表示n整数。输出格式　　一个整数表示最小距离样例输入67 3 4 11 9 17样例输出1样例说明　　取3和4数据规模和约定　　n<=100000　　所有整数<=10^7思路：先给数组排序，再相邻的做差找最小值。

蓝桥杯 算法训练 三角形面积​问题描述　　给你一个三角形的底边长度a以及三角形的高度h，求此三角形面积s。输入格式　　输入的第一行包含两个整数a, h，三角形的底边长a和高h。输出格式　　输出三角形的面积。样例输入2 2样例输出2数据规模和约定　　0<a,b<100000#include<iostream>#include<cstdio>using namespace std;int main(){ int a, h, s; scanf("%d

蓝桥杯 算法训练 P0801编写一个数组求和函数void Add(int n, int* a1, int* a2, int* result); 其中n<100是数组长度，a1是第一个数组，a2是第二个数组，result是a1和a2的和。假设a1={2, 4, 5, 8}, a2={1, 0, 4, 6}，则result={3, 4, 9, 14};编写main函数测试该函数的正确性。依次输入n, a1, a2, 输出result。输入：4 2 4 5 81 0 4 6输出：3 4 9 14