- 博客(8)
- 收藏
- 关注
RSS订阅原创 P1044 [NOIP2003 普及组] 栈(C语言实现)
题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 pop（从栈顶弹出一个元素）和 push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,\ldots ,n1,2,…,n（图示为 1 到 3 的情况），栈 A 的深度大于nn。现在可以.
2022-04-04 10:56:18
770
原创 蓝桥杯真题 路径之谜【第七届】【决赛】【C组】（C语言实现）
小明冒充X星球的骑士，进入了一个奇怪的城堡。 城堡里边什么都没有，只有方形石头铺成的地面。 假设城堡地面是 n x n 个方格。如下图所示： 按习俗，骑士要从西北角走到东南角。 可以横向或纵向移动，但不能斜着走，也不能跳跃。 每走到一个新方格，就要向正北方和正西方各射一箭。 （城堡的西墙和北墙内各有 n 个靶子） 同一个方格只允许经过一次。但不必做完所有的方格。 如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？ 有时是可以的，比如图1.png中的例..
2022-03-28 15:59:10
1521
1
原创 蓝桥杯真题 机器人繁殖【第六届】【决赛】【C组】（C语言实现）
注意！！！本题只讲思路，代码不一定正确！！X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。 每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个， 1年后总数是：5 + 9 = 14 2年后总数是：5 + 9 + 17 = 31 如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？ 数据格式： 输入一行两个数字n和s，用空格分开，含义如上。n不大于100，s位数不超过...
2022-03-26 17:43:33
582
1
原创 蓝桥杯真题 整理玩具【第九届】【决赛】【B组】（C语言实现）
资源限制时间限制：1.0s 内存限制：256.0MB 小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中，每个小格子中恰好摆放一个部件。 每一个部件上标记有一个0~9的整数，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求：标记相同整数的部件必须摆在一起，组成一个矩形形状。 如以下摆放是满足要求的： 00022 00033 44444 12244 12244 12233 01234 56789 ...
2022-03-23 10:45:48
1673
原创 蓝桥杯真题 循环小数【第十一届】【决赛】【研究生组】
【问题描述】已知 S 是一个小于 1 的循环小数，请计算与 S 相等的最简真分数是多少。例如 0 . 3333 · · · 等于 1/3，0 . 1666 · · · 等于 1/6。【输入格式】输入第一行包含两个整数 p 和 q，表示 S 的循环节是小数点后第 p 位到第q 位。第二行包含一个 q 位数，代表 S 的小数部分前 q 位。【输出格式】输出两个整数，用一个空格分隔，分别表示答案的分子和分母。【样例输入】1 6142857【样例输出】1 7【评测用例规模与约定】对.
2022-03-21 20:18:16
1508
原创 求n位水仙花数（C语言实现）
本篇介绍一种求n位水仙花数的算法。n位水仙花数是什么。将n位数的每一位数的n次方求出来依次相加，若相加结果等于原本的数，则输出。要求输如一个数n。首先是是求n位数。我们可以先求出n位数的区间，例如，n等于3的时候，就可以先求出100和1000。然后从100开始循环找出其中的水仙花数。如何求区间？只用循环n次，然后乘n次10就行了（有点像求n次方，没错，就是这样，后面还会用到）。int CF_pow(int ws , int sz)//这个函数参数wz代表幂次，sz代表底数{ int
2022-03-20 20:16:34
4416
5
原创 蓝桥杯真题 全球变暖【第九届】【省赛】【B组】（C语言实现）保姆题解
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右
2022-03-20 15:23:38
1155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人