脉动娃哈哈-CSDN博客

原创 POJ0608物质分解记录

总时间限制: 60000ms 单个测试点时间限制: 6000ms 内存限制: 131064kB描述对物质分解记录的结构进行统计分析。例如：给出一份物质分解记录。Material_1{Material_2{Material_3Material_4Material_5{Material_6Material_7}Material_8}Material_9Material_10}Material_11{Material_l3Material_7Material

2021-05-20 13:26:04 140

原创兔子与樱花

【问题描述】很久很久之前，森林里住着一群兔子。有一天，兔子们希望去赏樱花，但当他们到了上野公园门口却忘记了带地图。现在兔子们想求助于你来帮他们找到公园里的最短路。【输入形式】输入分为三个部分。第一个部分有P+1行（P<30），第一行为一个整数P，之后的P行表示上野公园的地点。第二个部分有Q+1行（Q<50），第一行为一个整数Q，之后的Q行每行分别为两个字符串与一个整数，表示这两点有直线的道路，并显示二者之间的矩离（单位为米）。第三个部分有R+1行（R<20），第一行为一个整数R

2021-05-19 19:31:17 489

宗教信仰

【问题描述】世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教。你的学校有n名学生（0 < n <= 50000），你不太可能询问每个人的宗教信仰，因为他们不太愿意透露。但是当你同时找到2名学生，他们却愿意告诉你他们是否信仰同一宗教，你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学生只会信仰最多一种宗教。【输入形式】输入包括多组数据。每组数据的第一行包括n和m，0 <= m <= n(n-1)/2，其后m行每行包括两个数字i和j，表示学生i和学生

2021-05-19 15:27:53 117

原创二叉树的深度

【问题描述】给定一棵二叉树，求该二叉树的深度。二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度。【输入形式】第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如果第一个（第二个）数为-1则表示没有左（右）儿子。【输出形式】输出一个整型数，表示树的深度。【样例输入】

2021-05-17 18:18:32 844

原创括号画家

【问题描述】Candela是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。这一天，刚刚起床的Candela画了一排括号序列，其中包含小括号()、中括号[]和大括号{}，总长度为N。这排随意绘制的括号序列显得杂乱无章，于是Candela定义了什么样的括号序列是美观的：(1) 空的括号序列是美观的；(2) 若括号序列A是美观的，则括号序列(A)、[A]、{A}也是美观的；(3) 若括号序列A、B都是美观的，则括号序列AB也是美观的；例如 (){} 是美观的括号序列，而 )({)[}]( 则不是。

2021-04-28 17:48:39 126

原创抓住那头牛

【问题描述】农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？【输入形式】两个整数，N和K【输出形式】一个整数，农夫抓到牛所要花费的最小分钟数【样例输入】5 17【样例输出】4#inclu

2021-04-28 17:01:26 58

原创 POJ5349合格的字符串

合格的字符串总时间限制: 1000ms 内存限制: 65535kB描述老师给小学生门布置了一些作业，让它们按照一个模版写一些字符串交上来，同学们把作业交上来了，问题来了，这么多的作业老师批改不过来，现在请你帮老师写一个程序，帮助老师确定各个字符串是否合格。首先老师有一个匹配模版，比如是“aa[123]bb”这一个字符串，同学们交的各种作业字符串如aa1bb、aa2bb、aa3bb都算是正确匹配看，而aacbb就是错误的字符串。（即待查字符串对应于模版方括号内的部分，应该为方括号内字符串的一

2021-04-05 15:05:50 269

原创 POJ5470去除C中的注释

菜鸡操作：#include<iostream>using namespace std;int main() { // string str, str_line; // string file_name; // fstream ifs; char str[300]; string str_lines; int str_len, str_out = 0; // cin >> file_name; // ifs.open(file_name, ios::in); /

2021-04-05 15:02:48 167 1

原创 C++ 栈实现回文数判断

C++ 栈实现回文数判断#include<iostream>#include<string>using namespace std;class Point{ char data; public: char getdata(); bool setdata(char data);};char Point::getdata(){ return this->data;}bool Point::setdata(char data){ this->da

2021-03-31 22:54:32 1390

weixin_48050730的博客