2019年11月_葵扇

原创 CC150给出算法题的五种解法

1、举例法：具体例子，到一般规则 2、模式匹配法：相似问题，到现有问题 3、简化推广法：从简化版，到复杂版 4、简单构造法：从n=1开始（递推或递归） 5、数据结构头脑风暴法：链表？数组？堆？栈？队列？二叉树？ ...

2019-11-26 17:58:49 353

原创 2013年第四届蓝桥杯C/C++B组省赛第二题马虎的算式

题目描述马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的...

2019-11-26 13:12:18 381

原创 2013年第四届蓝桥杯C/C++B组省赛第一题高斯日记

题目描述高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那...

2019-11-26 09:27:34 315 1

原创 2018年第九届蓝桥杯C/C++B组省赛第九题全球变暖

题目描述全球变暖你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：请你计算：...

2019-11-25 11:13:34 425

原创 2018年第九届蓝桥杯C/C++B组省赛第七题螺旋折线

题目描述螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】 X和Y 对于40%的数据，-1000 <= X, Y <= 1000 ...

2019-11-24 15:57:47 237

原创 2018年第九届蓝桥杯C/C++B组省赛第六题递增三元组

题目描述递增三元组给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足： 1 <= i, j, k <= N Ai < Bj < Ck 【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整...

2019-11-24 09:55:26 2850 1

原创 B1009 说反话（20分）

题目描述给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例： Hello World Here ...

2019-11-10 18:42:22 204

原创【LeetCode 9】回文数

题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 C++...

2019-11-10 15:46:06 151

原创操作系统实验二死锁的避免-银行家算法

//***********************************************************************// //* 实验二死锁的避免――银行家算法 *// //* *// //*本程序需要预先设置三个文件：Available_list.t...

2019-11-10 09:12:28 1172

原创 B1022 D进制的A+B（20分）

题目描述输入两个非负 10 进制整数 A 和 B (≤2302^{30}230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例： 123 456 8 输出样例： 1103 补充说明： ①测试点3 会卡“输入的十进制数小于 d 的情况” ②scanf() 函数返回...

2019-11-09 20:49:34 138

二叉树的基本算法及遍历（递归）创建二叉树（前序遍历）A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))递归销毁二叉树查找值为x的结点（前序遍历）求某一结点的左右孩子求二叉树的高度以括号表示法输出二叉树（前序遍历）递归求二叉树结点个数（中序遍历）前序遍历打印二叉树中的叶子结点前序遍历中序遍历后序遍历层序遍历主程序二叉树基本算法二叉树遍历创建二叉树（前序遍历）A(B(D,E(...

2019-11-08 19:36:56 1358

weixin_43600127的博客