Feng_shenli-优快云博客

原创 1364：二叉树遍历(flist)

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】 DBEAC ABCDE 【输出样例】 ABDEC 读入后，根据层序找出根节点，用

2022-04-25 11:31:20 1303

原创 P1046 [NOIP2005 普及组] 陶陶摘苹果

题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含 1010 个 100100 到 200200 之间（包括 100100 和 200200 ）的整数（以厘米

2022-04-22 07:50:19 531

原创 2062：【例1.3】电影票

【题目描述】已知一位小朋友的电影票价是10元，计算x位小朋友的总票价是多少？【输入】输入x。【输出】人数和电影票总价，中间用一个空格隔开。【输入样例】 2 【输出样例】 2 20 懒得讲，直接上代码 #include<iostream> using namespace std; int main(){ int a; cin>>a; cout<<a<<" "<<a*10; } ...

2022-04-18 09:17:14 462

原创 2060：【例1.1】计算机输出

不得不说，点击来的人肯定是新手【题目描述】在屏幕上输出“Hello World!”。【输入】 (无）【输出】 (无）【输入样例】 (无）【输出样例】 Hello World! #include<iostream> using namespace std; int main() { cout << "Hello World!"; } ...

2022-04-18 09:04:41 157

原创 1000：入门测试题目

【题目描述】求两个整数的和。【输入】一行，两个用空格隔开的整数。【输出】两个整数的和。【输入样例】 2 3 【输出样例】 5 嘿嘿，写文章写累了，摸会鱼 #include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; cout<<a+b; return 0; } ...

2022-04-18 08:59:54 81

原创普通树与二叉树的遍历

二叉树的先序遍历和后序遍历 const int m=2; struct node{ int data; node *child[m]; }; typedef node *tree; //先序遍历 void f(int t){ if(t){ cout<<t->data<<" "; for(int i=0;i<m;i++){ f(t->child[i]); } } } //后序遍历 void f(int t){ if(t){ f.

2022-04-18 08:03:06 662

原创 1336：【例3-1】找树根和child

【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的child。【输入】第一行：n（结点个数≤100≤100），m（边数≤200≤200）。以下m行：每行两个结点x和y，表示y是x的child(x,y≤1000x,y≤1000)。【输出】第一行：树根：root；第二行：child最多的结点max；第三行：max的孩子（按编号由小到输出）。【输入样例】 8 7 4 1 4 2 1 3 1 5 2 6 2 7 2 8 【输出样例】 4

2022-04-13 21:45:39 455

原创 P6207 [USACO06OCT] Cows on Skates G

题目描述本题使用 Special Judge。 Farmer John 把农场划分为了一个rr行cc列的矩阵，并发现奶牛们无法通过其中一些区域。此刻，Bessie 位于坐标为(1,1)(1,1)的区域，并想到坐标为(r,c)(r,c)的牛棚享用晚餐。她知道，以她所在的区域为起点，每次移动至相邻的四个区域之一，总有一些路径可以到达牛棚。这样的路径可能有无数种，请你输出任意一种，并保证所需移动次数不超过100000100000。输入格式第一行两个整数r,cr,c。接下来...

2022-03-31 21:04:05 437

原创 1248：Dungeon Master

【题目描述】这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。【输入】多组测试数据。一组测试测试数据表示一个三维迷宫：前三个数，分别表示层数、一个面的长和宽，后面是每层的平面图。前三个数据为三个零表示结束。【输出】最小移动次数。【输入样

2022-03-28 21:47:12 527

原创 1329：【例8.2】细胞(bfs)

【题目描述】一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有44个细胞。【输入】第一行为矩阵的行nn和列mm; 下面为一个n×mn×m的矩阵。【输出】细胞个数。【输入样例】 4 10 0234500067 1034560500 2045600671 000

2022-03-27 13:51:10 1737

原创 1256：献给阿尔吉侬的花束

【题目描述】阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字符.表示可以通行。阿尔吉侬在1个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置，但不能走出地图边界。【输入】

2022-03-25 19:02:34 340

原创 P1451 求细胞数量

这题写之前，写一个good函数，判断x和y越不越界，然后四联通，标记。代码： #include<bits/stdc++.h> using namespace std; int n,m; char mat[10001][10001]; int vis[10001][10001]; bool good(int x,int y) { if(x>=0&&x<n&&y>=0&&y<m&&!vis[x][y

2022-02-23 20:54:17 161

原创 P1720题解———个人原创，不喜勿喷

算完钱后，月落乌啼想着：“你 TMD 坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：由于爱与愁大神学过编程，于是就用11分钟的时间求出了F_nFn的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出F_nFn的值吗？输入格式一行一个自然数nn。输出格式只有11行一个实数 Fn，保留两位小数。输入输出样例输入 6 ...

2022-02-22 21:15:37 348

weixin_67264402的博客