Dmenghu-CSDN博客

原创栈的顺序存储结构

记录作业，以后当模板用#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5 //设置栈的最大容量#define OK 1#define ERROR 0#define TURE 1#define FALSE 0typedef int elemtype;typedef int Status; ////...

2019-01-07 16:32:42 269

原创数据结构实验之栈与队列三：后缀式求值

Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 Output求该后缀式所对应的算术表达式的值...

2018-09-10 20:32:51 361

原创 SDUT-2484 算术表达式的转换

Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困...

2018-09-10 19:22:30 254

原创 SDUT - 1252 进制转换

Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description输入一个十进制数N，将它转换成R进制数输出。 Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。 Output为每个测试实...

2018-09-05 21:14:12 340

转载 Codeblocks 对程序进行分部调试的方法（Debug）

转自：https://jingyan.baidu.com/article/597a064352b507312a524350.html 一直不会用Debug，今天在网上找了找，发现这篇比较好理解。步骤： 1.我们先打开一个已编好的程序，如下。这段代码表示：输入一个整数，计算他的累乘（n！）n 为输入的整数。 2.点击菜单栏 “Debug”→“debugging ...

2018-09-05 19:45:20 1838

原创 SDUT 2560 又见回文

Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。 Input 有多组输入，每行输入一串字符，保证字符串长度...

2018-09-03 21:18:57 347

原创 HDU - 2054 A == B ?

Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”. Input each test case contains two numbers A and B. Output for each case, if A is equal to B, you should pr...

2018-08-29 20:57:22 547

原创 HDU - 2113 Secret Number

有一天, KIKI 收到一张奇怪的信, 信上要KIKI 计算出给定数各个位上数字为偶数的和. eg. 5548 结果为12 , 等于 4 + 8 KIKI 很苦恼. 想请你帮忙解决这个问题. Input 输入数据有多组,每组占一行,只有一个数字,保证数字在INT范围内. Output 对于每组输入数据,输出一行,每两组数据之间有一个空行. Sample Input 41...

2018-08-29 19:51:41 253

原创 OpenJ_Bailian - 2390 Bank Interest

Farmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interest rate R (an integer between 0 and 20) that is compounded annually at ...

2018-08-28 20:33:16 308

原创 POJ - 2406 Power Strings(字符串周期)

Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-...

2018-08-28 11:12:27 192

原创 HDU - 1022 Train Problem I（出栈序列判定）

As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over t...

2018-08-28 09:19:40 218

原创数据结构实验之串一：KMP简单应用

数据结构实验之串一：KMP简单应用 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（...

2018-08-27 09:20:01 249

原创 51Nod - 1267 4个数和为0 （二分）

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出”Yes”，否则输出”No”。 Input 第1行，1个数N，N为数组的长度(4 &lt;= N &lt;= 1000) 第2 - N + 1行：Ai（-10^9 &lt;= Ai &lt;= 10^9) Output 如果可以选出4个数，使得他们的和为0，则输出”Yes”，否则输出”No”。 Sample Inp...

2018-08-25 09:57:11 192

原创 51Nod - 1413 权势二进制

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input 单组测试数据。第一行给出一个整数n (1<=n<=1,000,000) Output 输出答案占一行。 Sample Input 9 Sampl...

2018-08-24 21:21:19 221

原创 51Nod - 1001 数组中和等于K的数对

给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 &amp;lt;= N &amp;lt;= 50000，-10^9 &amp;lt;= K &amp;lt;= 10^9)...

2018-08-24 21:07:28 258

原创 UESTC - 59 数据大搜索

写一个程序，把一个字符串中的数字子序列找出来并转换成十进制整数输出。Input 第一行是整数n，表示测试的数据组数，下面是n行无空格的字符串（长度不超过200）。题目保证字符串中含的整数位数小于9位，不考虑负数情形。Output 每一行输入对应一行输出，一行中若有多个数据，每个数据后有一个空格。Sample Input100tUrA-Hc:T#7yN`;J0123Y+'-...

2018-08-24 20:29:58 339

原创 FZU - 2230 翻翻棋

象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input 第一行T，表示T组数据。每组数据共有四行字符串，每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走每组输入之间没有...

2018-08-24 20:11:24 225

原创 HDU - 1019 Least Common Multiple

The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105. Input In...

2018-08-23 15:33:08 262

原创 HDU - 1210 Eddy's 洗牌问题

Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于100000的自然数N，求出M的值。 ...

2018-08-23 14:51:33 248

原创数据结构实验之图论九：最小生成树

数据结构实验之图论九：最小生成树 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Input 输入包含多组数据，格式如下。第一...

2018-08-22 08:40:49 385

原创 Digital Roots

一个数的“魔幻数字”是指它所有位数上的数之和，如果“魔幻数字”仅有一位，则被称为这个数的“究极魔幻数字”，如果“魔幻数字”有两位及两位以上，则需重复寻找“魔幻数字”的步骤，直到找到“究极魔幻数字”。例如，对于一个正整数128，它的“魔幻数字”为11，但11有两位，所以重复之前的步骤，得到11的“魔幻数字”为2,2仅有一位数，则2是我们需要的“究极魔幻数字”。 Input 多组输入数据，...

2018-08-21 15:07:27 302

原创查找最大元素

对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入”(max)”。 Sample Input a...

2018-08-21 14:25:35 224

原创数据结构实验：连通分量个数(并查集)

数据结构实验：连通分量个数 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无...

2018-08-20 20:38:59 540

原创人活着系列之芳姐和芳姐的猪（Foldy算法）

人活着系列之芳姐和芳姐的猪 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 百年来，人活着是为了什么这个问题一直萦绕在人的脑海里，也一直困扰着人的思想。人活着就是活着了，为活着本身而活着，而不是为活着之外的任何事物而活着的。正因为活着，所以活着。对，是有点莫明其妙，但也是一句最受用的话。芳姐特别喜欢猪，所以，...

2018-08-18 20:49:17 312

原创数据结构实验之图论七：驴友计划（Foldy算法）

数据结构实验之图论七：驴友计划 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。 Input ...

2018-08-18 09:49:45 401

原创图结构练习——最短路径（Dijkstra算法）

图结构练习——最短路径 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个带权无向图，求节点1到节点n的最短路径。Input 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n&amp;lt;=100) 剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边...

2018-08-17 09:50:53 568

原创数组中和等于K的数对

给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9)...

2018-08-16 15:42:27 772

原创数据结构实验之栈与队列十：走迷宫

数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)，终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。Input 第一行一个整数T...

2018-08-15 16:47:25 275

原创数据结构实验之图论三：判断可达性

数据结构实验之图论三：判断可达性 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军...

2018-08-15 11:11:13 327

原创数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历

数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input 输入第一行为整数n（0&amp;lt; n &amp;lt;...

2018-08-15 08:59:54 202

原创图的基本存储的基本方式三

图的基本存储的基本方式三 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两...

2018-08-14 14:38:55 247

原创图的基本存储的基本方式四

图的基本存储的基本方式四 Time Limit: 2500 ms Memory Limit: 10000 KiBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有一个数n表示n个点。接下来给出一个n*n的矩阵表示一个...

2018-08-14 10:52:25 198

原创图的基本存储的基本方式二

图的基本存储的基本方式二 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两...

2018-08-14 09:21:01 174

原创图的基本存储的基本方式一

图的基本存储的基本方式一 Time Limit: 1800 ms Memory Limit: 65536 KiBProblem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有两个数n、m表示n个点，m条有向边。接下来有m行，每行两...

2018-08-13 20:43:46 167

原创数据结构实验之查找二：平衡二叉树

数据结构实验之查找二：平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input 输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。...

2018-08-10 09:55:59 287

原创数据结构实验之查找一：二叉排序树

数据结构实验之查找一：二叉排序树 Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于输入的各种序列，判断它们是否能...

2018-08-09 19:29:38 287

原创 SDUTOJ 2482 二叉排序树

二叉排序树 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。今天我们要判断两序列是否...

2018-08-09 10:24:22 167

原创前序中序和中序后序还原二叉树

前序中序还原二叉树：struct node *creat(int len,char *str1,char *str2) //由先序序列和中序序列建立二叉树{ int i; struct node *root; if(len==0) return NULL; root=(struct node*)malloc(sizeof(struct no...

2018-08-08 14:16:33 745

原创数据结构上机测试4.1:二叉树的遍历与应用1

数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。 Input 第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。 Output 输出该二叉树的后序遍历序列。 Sample ...

2018-08-08 10:15:22 233

原创数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个整数t (t<1000)，代表有t行测试数据。每行是一个...

2018-08-08 09:02:02 232

空空如也

空空如也