![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
空_宇
这个作者很懒,什么都没留下…
展开
-
oj1060:合法栈输出:给定一个n,输出从1到n这n个数所有合法的出栈序列.
oj1060:合法栈输出原题分析和代码附上结果:原题分析和代码题目要求是输出所有的出栈序列,因此如果我们用栈来模拟这个情况,那就基本不会出错,但是事与愿违,无论如何书写代码,得到的结果都不能满足要求,最终在不断尝试中实现了代码,当然也参考了一些其他的代码,下面给上分析:下面附上AC的代码:#include <iostream>#include <stack>#include <queue>using namespace std;int n;原创 2020-09-07 15:36:35 · 848 阅读 · 1 评论 -
oj1262题:Three---首先是一个整数T(T<=24),接下来有T组测试数据,每组数据包括四个整数,占两行,表示棋盘的初始布局
oj1262题:Three原题分析和代码原题分析和代码这题本来是看不太懂的,是在另一个同学的指导下明白的,下面我来写一下我理解后的大致思路:首先,这里的图片我们看不了,但是我们从sample lnput和sample output可以知道目标界面为:然后理解一下题意,大致就是0的位置相当于一个空位,相邻的位置可以移到这个空位,就像华容道一般。由于情况比较多,我们可以将0统一移到同一个位置,然后进行判断,再由于只可以移动相邻的位置,所以我们不妨设置一个数组上图是data[i]中i的位置,然原创 2020-09-06 22:50:42 · 620 阅读 · 0 评论 -
oj1065题简单的最小数:给定一个n位的正整数a,去掉其中任意k(n>k)个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,计算删去k个数字后得到的最小数。
oj1065题简单的最小数原题:分析和实现:原题:分析和实现:该题目前有两种思想来解决第一种思想:n位的正整数a,删除k个数,可以一次删一个,如何删k次,那每一次删哪一个数呢?可以从前往后数,直到当前一位数比后一位数大时,就可以删掉前面的这个数,比如:你可以尝试其他的数,会发现都是对的,于是我便实现了这个代码:#include <iostream>using namespace std;void solve(long long& length,long long&原创 2020-09-03 10:31:43 · 2677 阅读 · 1 评论 -
oj1344题求和:对于正整数n,k,我们定义这样一个函数f,它满足如下规律:······现在给出n和k,你的任务就是要计算f(n,k)的值。
oj1344题求和原题:分析即实现原题:分析即实现这是一道数学题,我们很容易想到,只要找到了这个函数的解析式,这个问题便可以迎刃而解,加上计算机强大的计算能力,该题应当是可以很快完成计算的,然后可以观察这个式子,得到an的表达式:然后逐项叠加,于是我们便有了以下解法:#include <iostream>#include <cmath>using namespace std;long long solve(long long n,long long k){原创 2020-09-01 20:03:18 · 1247 阅读 · 0 评论