- 博客(20)
- 资源 (21)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯][基础练习VIP]高精度加法&&[蓝桥杯][算法提高VIP]大数加法
文章目录[蓝桥杯][基础练习VIP]高精度加法题目描述输入输出样例输入样例输出[蓝桥杯][算法提高VIP]大数加法题目描述输入输出样例输入样例输出c语言AC代码[蓝桥杯][基础练习VIP]高精度加法题目描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c =
2020-08-21 10:45:16
450
2
原创 [信息学奥赛一本通-T1255]迷宫问题
文章目录题目c语言AC代码题目网站c语言AC代码#include <stdio.h>int a[10][10],b[10][10],c[2][100],d[2][100],step=9999;int dx[4]={0,1,-1,0};int dy[4]={1,0,0,-1};void dfs(int x,int y,int cou){ int i,j; if(x==4&&y==4) { if(step>cou) { step=
2020-08-20 10:19:13
498
原创 [蓝桥杯][算法提高VIP]扫雷
文章目录题目描述输入输出样例输入样例输出c代码题目描述扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0< n,m< =100（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）数据规模和约定0< n,m< =100输入输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有
2020-08-19 13:11:00
267
原创 [蓝桥杯][2015年第六届真题]移动距离
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入输入为3个整数w m n，空格分开，都在1到10000范围内输出要求输出一个整数，表示m
2020-08-18 11:14:09
231
原创 [蓝桥杯][2019年第十届真题]完全二叉树的权值
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示:现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。注:根的深度是 1。输入第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。输出输出一个整数代表答案。样例输入71 6 5 4
2020-08-17 14:41:45
548
原创 [蓝桥杯][2019年第十届真题]旋转
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时 针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片，例如下面给出一个 3 × 4 的 图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片，请计算旋转后的图片输入输入的第一行包含两个整数 n 和 m，分别表示行数和列数。接下来 n 行，每行
2020-08-16 13:14:13
1167
原创 [蓝桥杯][2016年第七届真题]路径之谜
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以
2020-08-15 17:58:59
449
2
原创 [蓝桥杯][2015年第六届真题]奇怪的数列
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述从X星截获一份电码，是一些数字，如下：13111331131321131113122113…YY博士经彻夜研究，发现了规律：第一行的数字随便是什么，以后每一行都是对上一行“读出来”比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113第3行，意思是：3个1,1个3，所以是：3113请你编写一个程序，可以从初始数字开始，连续进行这样的变换。输入第一行输入一个数字组成的串，不超过100位第二行，一个数字
2020-08-14 13:51:32
2226
原创 [蓝桥杯][2015年第六届真题]机器人繁殖
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？输入输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s位数不超过50位。输出要求输出一行，一个整数，表
2020-08-13 17:04:07
225
原创 [蓝桥杯][2015年第六届真题]穿越雷区
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：坦克车只能水平或垂直方向上移动到相邻的区。输入输入第一行是一个整数n，表示方阵的大小， 4<=n<100接下来是n行，每行有n个数
2020-08-11 12:48:07
400
原创 [蓝桥杯][2014年第五届真题]重复模式
文章目录题目描述输入输出样例输入样例输出c++AC代码题目描述作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。由于字符串实在是太长了，drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。输入一行。一个字符串，即题目中说的S 。输出一行。一个整数，表示最长的 T 的长度。样例输入ababa样例输出3c++A
2020-08-10 09:48:12
462
1
原创 [蓝桥杯][2014年第五届真题]排列序数
文章目录题目描述输入输出样例输入样例输出c++语言AC代码题目描述如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16cdba 17…现在有不多于10个两两不同的小写字
2020-08-09 21:52:19
264
原创 [蓝桥杯][历届试题]翻硬币
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。输入两行等长的字符串，分别表示初始状态和要
2020-08-08 11:04:21
295
原创 最短公共超序列（最短公共父序列）
文章目录定义样例1样例2递推公式定义给出两个字符串 str1 和 str2，返回同时以 str1 和 str2 作为子序列的最短字符串。如果答案不止一个，则可以返回满足条件的任意一个答案。（如果从字符串 T 中删除一些字符（也可能不删除，并且选出的这些字符可以位于 T 中的 任意位置），可以得到字符串 S，那么 S 就是 T 的子序列）样例1输入：str1 = “abac”, str2 = “cab”输出：“cabac”解释：删去 “cabac” 第一个字母的 “c” 得到 “abac”。删
2020-08-07 12:11:00
5252
7
原创 [蓝桥杯][基础练习VIP]矩形面积交
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00c语言AC代码#include <stdio.
2020-08-07 09:34:09
250
原创 [蓝桥杯][2019年第十届真题]Fibonacci 数列与黄金分割
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述Fibonacci 数列是非常著名的数列:F[1] = 1,F[2] = 1,对于 i > 3，F[i] = F[i − 1] + F[i − 2]Fibonacci 数列有一个特殊的性质，前一项与后一项的比值，F[i]/F[i + 1]， 会趋近于黄金分割。为了验证这一性质，给定正整数 N，请你计算 F[N]/F[N + 1]，并保留 8 位 小数。输入一个正整数 N。(1 ≤ N ≤ 2000000000)输出F[
2020-08-06 20:47:55
1026
1
原创 [蓝桥杯][2019年第十届真题]特别数的和
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0)，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少?输入输入一行包含两个整数 n。输出输出一行，包含一个整数，表示满足条件的数的和样例输入40样例输出574c语言AC代码#include<stdio.h>int main(){
2020-08-04 09:22:00
636
原创 Minesweeper
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述Minesweeper Have you ever played Minesweeper? This cute little game comes with a certain operating system whose name we can’t remember. The goal of the game is to find where all the mines are located within a M x N field. T
2020-08-03 21:14:51
245
原创 [蓝桥杯][历届试题]连号区间数
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入第一行是一个正整数N (1 < = N < =
2020-08-02 15:05:24
217
原创 [蓝桥杯][2013年第四届真题]幸运数
文章目录题目描述输入输出样例输入样例输出c语言AC代码题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧，重新记序，为：1 3 5 7 9 … 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，不是那个数本身能否被3整除!!
2020-08-01 10:19:07
341
简单的表单验证.zip
2020-12-24
2016年数学建模国赛优秀论文.zip
2020-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人