![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
_wow_
这个作者很懒,什么都没留下…
展开
-
NOJ字母转换
先dfs出入栈出栈顺序,再对栈进行操作 #include<iostream> #include<string> #include<stack> using namespace std; string Sin, Sout; int in, out, num,l1,l2;//入栈个数 出栈个数 栈内元素 字符串长度 int m;//深搜次数 char op[100]; stack<char>S; void dfs(int m) { if (m >= l1.原创 2021-10-10 20:56:37 · 108 阅读 · 0 评论 -
NOJ踩气球
NOJ踩气球 描述: 六一儿童节,小朋友们做踩气球游戏,气球的编号是1~100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说了真话,数字大的人赢;如果两人都说了假话,数字大的人赢;如果报小数字的人说的是真话而报大数字的人说谎,则报小数字的人赢(注意:只要所报的小数字是有可能的,即认为此人说了真话)。 输入: 输入为两个数字,0 0表示结束; 输出: 输出为获胜的数字。 输入样例: 36 62 49 343 0 0原创 2021-10-07 01:59:00 · 452 阅读 · 0 评论 -
NOJ迷宫问题
NOJ迷宫问题 描述: 给一个20×20的迷宫、起点坐标和终点坐标,问从起点是否能到达终点。 输入: 多个测例。输入的第一行是一个整数n,表示测例的个数。接下来是n个测例,每个测例占21行,第一行四个整数x1,y1,x2,y2是起止点的位置(坐标从零开始),(x1,y1)是起点,(x2,y2)是终点。下面20行每行20个字符,’.’表示空格;’X’表示墙。 输出: 每个测例的输出占一行,输出Yes或No。 输入样例: 2 0 0 19 19 … XXXXXXXXXXXXXXXXXXXX … … …原创 2021-10-06 23:53:10 · 155 阅读 · 0 评论 -
NOJ八皇后问题
NOJ八皇后问题 描述: 输出8皇后问题所有结果。 输入: 没有输入。 输出: 每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。 输入样例: 输出样例: 输出的前几行: No 1: A… …A… …A …A… …A… …A. .A… …A… No 2: A… …A… …A …A… …A. …A… .A… …A… #include<原创 2021-10-06 15:31:49 · 297 阅读 · 0 评论 -
NOJ堡垒问题
NOJ堡垒问题 描述: 城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多能够修建几个堡垒。 输入: 每个测例以一个整数n(1<=n<=4)开始,表示城堡的大小。接下来是n行字符每行n个,‘X’表示该位置是墙,‘.’表示该位置是空格。n等于0标志输入结束。 输出: 每个测原创 2021-10-06 15:12:55 · 159 阅读 · 0 评论 -
NOJ装载问题
装载问题 描述: 有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入: 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。 输出: 对于每个测例在单独的一行内输出Yes或No。 输入样例: 7 8 2 8 7 7 9 2 8 8 0 0 0 输出样例: Yes No #include<iostream原创 2021-10-05 21:51:53 · 118 阅读 · 0 评论