2018年12月_china丶龙少

原创我是龙少的蓝桥杯习题目录

入门训练BEGIN-1 A+B问题入门BEGIN-2 序列求和入门求和公式BEGIN-3 圆的面积入门实数输出BEGIN-4 Fibonacci数列入门数列取模基础练习BASIC-1 闰年判断条件判断BASIC-2 01字串循环BASIC-3 字母图形循环字符串BASIC-4 数列特征循环最大值最小值累加BASIC-5 查找整数循环判断BA...

2018-12-19 13:42:31 937 3

转载蓝桥杯算法提高 ADV-200 求最大值动态规划

算法提高求最大值时间限制：1.0s 内存限制：256.0MB提交此题问题描述　　给n个有序整数对ai bi，你需要选择一些整数对使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。输入格式　　输入的第一行为n，数对的个数　　以下n行每行两个整数 ai bi输出格式　　输出你选定的数对的ai+bi之和样例输入5-403 -625...

2018-12-31 20:47:11 385

原创蓝桥杯算法训练 ALGO-159 P0103 大写转小写

算法训练 P0103时间限制：1.0s 内存限制：256.0MB　　从键盘输入一个大写字母，要求改用小写字母输出。输入　　A输出　　aヽ(ー_ー)ノemmm……虽然我在考虑为何这道题会出现在算法训练中，但还是发了上来。思路：利用Ascll码，大写A为65，小写a为97，根据这一点，输出大写字母+32即可转为小写字母，代码如下：#include <iostream&...

2018-12-29 17:12:29 370

原创蓝桥杯算法训练 ALGO-150 6-1 递归求二项式系数值

算法训练 6-1 递归求二项式系数值时间限制：10.0s 内存限制：256.0MB问题描述样例输入一个满足题目要求的输入范例。3 10样例输出120数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。分析：#include &lt;iostream&gt;using namespace std;int fun(int k, int...

2018-12-29 17:04:32 194

转载蓝桥杯历届试题 PREV-55 小计算器

历届试题小计算器时间限制：1.0s 内存限制：256.0MB问题描述　　模拟程序型计算器，依次输入指令，可能包含的指令有　　1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数　　2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余　　3. 进制转换指令：‘CHANGE K’，将当前进制...

2018-12-29 16:59:04 338

原创蓝桥杯算法训练 ALGO-148 5-1最小公倍数

算法训练 5-1最小公倍数时间限制：1.0s 内存限制：256.0MB提交此题问题描述　　编写一函数lcm，求两个正整数的最小公倍数。样例输入3 5样例输出15与上面的样例输入对应的输出。例：数据规模和约定　　输入数据中每一个数的范围。　　例：两个数都小于65536。分析：求最小公倍数的步骤：（1）找到两个数的最大公因数（2）其中一个数除以最大公因数再和另一...

2018-12-29 12:18:02 229 2

原创蓝桥杯算法训练 ALGO-142 P1103 复数运算

算法训练 P1103时间限制：1.0s 内存限制：256.0MB提交此题　　编程实现两个复数的运算。设有两个复数和，则他们的运算公式为：　　要求：（1）定义一个结构体类型来描述复数。　　（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。　　（3）必须使用结构体指针的方法把函数的计算结果返回。　　说明：用户输入：运算符号(+,-,*,/) a b c d.　　输...

2018-12-29 12:02:03 314 2

转载蓝桥杯算法训练 ALGO-128 Cowboys 递推、动态规划

算法训练 Cowboys时间限制：2.0s 内存限制：256.0MB提交此题问题描述　　一个间不容发的时刻：n个牛仔站立于一个环中，并且每个牛仔都用左轮手枪指着他旁边的人！每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样，在这一刻，绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势，当一对相邻的牛仔发现他们正在互指的时候，就会转过身。一秒内每对这...

2018-12-27 13:28:18 2161 2

原创表达式求值的三种方法

前两天我们有一节数据结构课设，做的是表达式求值，要求用三种办法。1.双数组方式2.字符串方式3.用栈的方式PS：由于一共三种办法，每种办法代码量较多，分成三个博客上传，以下是博客的地址：1.表达式求值之双数组2.表达式求值之字符串处理3.表达式求值之栈的运用...

2018-12-25 21:28:33 3546

原创表达式求值之栈的运用

分析：由于要求用C语言编写，栈的操作我不知道C里面有没有库函数，所以直接将书上代码打下来单独用了一个头文件，代码如下：PS：由于定义栈的存储类型不可变，除非再定义另外一个栈，比较麻烦，我将运算符也存在double栈中，添加一个运算符(char)转double子函数对其处理，±*/等分别对应一个数。创建一个SeqStack.h头文件存顺序栈的操作，代码如下：#ifndef _SEQSTAC...

2018-12-25 21:28:16 1018

分析：由于要求用C语言，我们用一个char类型的数组存表达式字符串，用一个int类型的二维数组存左括号和右括号的位置，然后直接对该表达式字符串按优先级进行处理，核心功能为：　　（1）对括号的深度遍历，并存入flag二维数组中的findKuohao();子函数。　　（2）字符串中某段表达式求解后的值再返回字符串时，对该段后面字符串的移动处理moveStr(int left, int right,...

2018-12-25 21:05:19 1292

原创表达式求值之双数组

分析：由于课设要求用C语言，我们就用一个double类型的数组存运算数，一个char类型数组存运算符，一个char类型数组存表达式字符串。具体代码如下：创建一个priority.h头文件，代码如下：#ifndef _PRIORITY_H_#define _PRIORITY_H_//求运算符优先级int priority(char o){ switch(o) { case ...

2018-12-25 20:46:52 1064

原创蓝桥杯算法训练 ALGO-124 数字三角形

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

2018-12-21 08:37:04 232

原创蓝桥杯算法训练 ALGO-122 未名湖边的烦恼递归递推

算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋...

2018-12-19 15:55:19 305

转载蓝桥杯算法训练 ALGO-116 最大的算式动态规划资源分配类型（最大乘积）

算法训练最大的算式时间限制：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...

2018-12-19 14:31:41 824 5

原创蓝桥杯算法训练 ALGO-101 图形显示循环语句

算法训练图形显示时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）：　　* * * * *　　* * * *　　* * *　　* *　　*分析：第一行输出n个星号，第二行输出n-1个星号……令i从0开始，则第i行，输出n-i个星号。代码如下：#include <iostre...

2018-12-19 10:37:34 222

原创蓝桥杯算法训练 ALGO-97 排序循环语句

算法训练排序时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输入只有一行，即三个整数，中间用空格隔开。　　输出格式：输出只有一行，即排序后的结果。　　输入输出样例样例输入9 2 30样例输出30 9 2分析：由于只有三个整数，再用sort和其他一些排序方法反而没必要了。个人...

2018-12-19 10:28:18 297

原创蓝桥杯算法训练 ALGO-95 2的次幂表示

算法训练 2的次幂表示时间限制：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）　　进一步...

2018-12-19 09:38:23 282

原创蓝桥杯算法训练 ALGO-92 前缀表达式字符操作数学知识

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

2018-12-19 08:43:21 204

原创蓝桥杯算法训练 ALGO-91 Anagrams问题数组运算字符操作

算法训练 Anagrams问题时间限制：1.0s 内存限制：512.0MB提交此题问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。...

2018-12-19 08:21:17 291

原创蓝桥杯算法训练 ALGO-90 出现次数最多的整数数组运算

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

2018-12-18 15:37:29 191

原创蓝桥杯算法训练 ALGO-87 字串统计

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

2018-12-18 14:57:20 507

原创蓝桥杯算法训练 ALGO-86 矩阵乘法

算法训练矩阵乘法时间限制：1.0s 内存限制：512.0MB提交此题问题描述　　输入两个矩阵，分别是m×sm\times sm×s，s×ns\times ns×n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（...

2018-12-18 13:31:22 260

原创蓝桥杯算法训练 ALGO-84 大小写转换字符操作

算法训练大小写转换时间限制：1.0s 内存限制：512.0MB提交此题问题描述　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。　　输出格式：输出经过转换后的字符串。...

2018-12-18 12:11:27 214

原创蓝桥杯算法训练 ALGO-81 动态数组使用

算法训练动态数组使用时间限制：1.0s 内存限制：512.0MB从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4PS：这个题当作做了一些难题过后的娱乐节目，放松...

2018-12-18 11:49:58 243

原创蓝桥杯算法训练 ALGO-79 删除数组零元素

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

2018-12-18 11:44:15 979 3

原创蓝桥杯算法训练 ALGO-53 最小乘积(基本型)

算法训练最小乘积(基本型)时间限制：1.0s 内存限制：512.0MB提交此题问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式...

2018-12-18 11:34:17 387

原创蓝桥杯算法训练 ALGO-51 Torry的困惑(基本型)

算法训练 Torry的困惑(基本型)时间限制：1.0s 内存限制：512.0MB提交此题问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考...

2018-12-18 11:16:04 352

原创蓝桥杯算法训练 ALGO-49 寻找数组中最大值

算法训练寻找数组中最大值时间限制：1.0s 内存限制：512.0MB提交此题问题描述　　对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式　　输出最大值，及其下标样例输入33 2 1样例输出3 0代码如下：#in...

2018-12-18 09:44:23 223

原创蓝桥杯算法训练 ALGO-48 关联矩阵

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

2018-12-18 08:13:09 353 2

原创蓝桥杯算法训练 ALGO-42 送分啦

算法训练送分啦时间限制：1.0s 内存限制：512.0MB提交此题问题描述　　这题想得分吗？想，请输出“yes”；不想，请输出“no”。输出格式　　输出包括一行，为“yes”或“no”。PS:这个题，我喜欢(￣▽￣)~*#include <iostream>using namespace std;int main(){ cout << "...

2018-12-17 15:36:51 318

原创蓝桥杯算法训练 ALGO-3 K好数动态规划

算法训练 K好数时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。...

2018-12-17 15:14:33 816

原创蓝桥杯算法训练 ALGO-2 最大最小公倍数贪心

算法训练最大最小公倍数时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。本题典型贪心算法，分析：当N <= 2时，只有一个或者...

2018-12-17 09:44:54 311

原创蓝桥杯算法训练 ALGO-1 区间k大数查询排序查找

算法训练区间k大数查询时间限制：1.0s 内存限制：256.0MB问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始...

2018-12-17 08:22:25 233

原创蓝桥杯基础练习 BASIC-13 数列排序数组排序

基础练习数列排序时间限制：1.0s 内存限制：512.0MB问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8...

2018-12-16 15:09:08 444

原创蓝桥杯基础练习 BASIC-12 十六进制转八进制进制转换字符循环

基础练习十六进制转八进制时间限制：1.0s 内存限制：512.0MB问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数...

2018-12-16 15:01:04 514

原创蓝桥杯基础练习 BASIC-11 十六进制转十进制进制转换字符处理判断

基础练习十六进制转十进制时间限制：1.0s 内存限制：512.0MB提交此题锦囊1 锦囊2问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535分析：任何进制转十进制都很简单啦(￣▽￣)／思路：12316=...

2018-12-16 14:45:11 397

原创蓝桥杯基础练习 BASIC-10 十进制转十六进制循环整除求余判断

基础练习十进制转十六进制时间限制：1.0s 内存限制：512.0MB问题描述　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1...

2018-12-16 14:34:09 399

原创蓝桥杯基础练习 BASIC-9 特殊回文数回文数循环条件语句

基础练习特殊回文数时间限制：1.0s 内存限制：512.0MB问题描述　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式　　输入一行，包含一个正整数n。输出格式　　按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出8999989899...

2018-12-16 13:56:39 273

原创蓝桥杯基础练习 BASIC-8 回文数循环判断回文数

基础练习回文数时间限制：1.0s 内存限制：512.0MB问题描述　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式　　按从小到大的顺序输出满足条件的四位十进制数。分析：四位十进制回文数，从小到大输出。如果直接从1000到9999循环判断的话，会很浪费时间。由于本题只要求四位，所以我们只要循环前两位直接输出即可。代码如下：...

2018-12-16 13:45:05 469

空空如也

在.c文件中,为什么struct node * = void *会赋值成功？