- 博客(11)
- 收藏
- 关注
RSS订阅
原创 八皇后（例题：洛谷P1219）
说到八皇后，大一时弄得似懂非懂的，今天刷题刚好碰到类似的，于是誓要把它搞明白，写博客以记之~搞懂八皇后问题，对dfs，递归，打标记等知识的理解有很大的帮助。这是：例题链接 （点它点它点它）注释写得很明白了嘻嘻嘻#include <iostream>#include <cmath>using namespace std;int n, ans, book[15],...
2019-11-12 12:35:53
202
原创 L2-003 月饼
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...
2019-05-13 22:30:42
133
原创 给定中序遍历和任意遍历顺序还原一颗二叉树 (天梯赛L2-006)
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6...
2019-04-25 11:40:32
353
原创 7-38 寻找大富翁
7-38 寻找大富翁 （25 分)胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106 ）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出...
2019-04-11 15:01:03
469
原创 7-4 二分查找（50ms之疾风般的二分）
7-4 二分查找 （15 分)利用二分查找找出所给出的数在数组中的下标输入格式:第一行输入n和m表示数组有n个数据，m表示要对m个数进行查找输出格式:所有输出在一行完成，行末没有多余空格和多余回车。输入样例:5 51 2 3 4 51 2 3 4 5输出样例:0 1 2 3 4不要看这道题题目简简单单，但是背后的知识点还不少。1、学会用STL的binary_search...
2019-04-08 22:42:57
2000
原创 7-5 单词替换
设计一个对字符串中的单词查找替换方法，实现对英文字符串中所有待替换单词的查找与替换。输入格式:首行输入母字符串，第二行输入查询的单词，第三行输入替换后的单词。输出格式:完成查找替换后的完整字符串输入样例:在这里给出一组输入。例如：Although I am without you, I will always be ou yououwith输出样例:在这里给出相应的输出。例如...
2019-04-06 12:05:06
2725
2
原创 7-8 股票涨了吗（个人总结错误向）
7-8 股票涨了吗 （20 分)马克吐温曾说：“10月，这是炒股最危险的月份；其他危险的月份有7月、1月、9月、4月、11月、5月、3月、6月、12月、8月和2月。"然而股票是那么的迷人，总有韭菜前仆后继的加入，并且有无数的韭菜自命不凡，想要从不可捉摸的市场中捕获出一些有趣的信息。韭菜小CC在观察A股许多天后，终于下手买了一只走势优异、老板下周的回国的股票——乐视网(300104.SZ)。在入...
2019-03-31 11:51:53
599
1
原创 7-1 堆栈操作合法性
7-1 堆栈操作合法性 （20 分)假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和...
2019-03-30 17:00:49
1552
原创 7-12 整理队伍 （5 分）
体育课上，教数学的体育老师怎么看这个队伍都不大对劲，于是对队伍进行了调整。张三，你和李四换一下位置…经过几次调整，队伍终于变得有条不紊了。输入格式:输入第一行包括一个整数n，表示班级里总共有n个人（1<=n<=100）；第二行包括n个整数，表示同学们原来的顺序。第三行包括一个数m（m>=0），表示体育老师总共进行了m次调换；下面包括m行，每行包括两个数x，y，表示x位置的同学...
2019-03-01 19:52:05
4840
原创 向量的常规操作
//降序排序#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ vector<int> vec; int i, n, num; cin >> n; for(i = 0; i < n; i+...
2019-03-01 19:44:22
223
原创 7-1 高速公路超速处罚 （15 分）
按照规定，在高速公路上行使的机动车，达到或超出本车道限速的10%则处200元罚款；若达到或超出50%，就要吊销驾驶证。请编写程序根据车速和限速自动判别对该机动车的处理。输入格式:输入在一行中给出2个正整数，分别对应车速和限速，其间以空格分隔。输出格式:在一行中输出处理意见：若属于正常行驶，则输出“OK”；若应处罚款，则输出“Exceed x%. Ticket 200”；若应吊销驾驶证，则输...
2018-10-20 12:31:17
8242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人