![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索入门
GLOW444
这个作者很懒,什么都没留下…
展开
-
蒜头君买书
题目描述蒜头君去书店买书,他有 m 元钱,书店里面有 nn本书,每本书的价格为pi 元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买 k本书。请帮蒜头君计算他是否能刚好用 m元买 k本书。输入格式第一行输入 3个整数 m(1≤m≤100000000),n(1≤n≤30),k(1≤k≤min(8,n)) 接下来一行输入 n 个整数,表示每本书的价格p i (1≤p i ≤10...原创 2020-03-18 19:56:48 · 247 阅读 · 0 评论 -
蒜头君吃桃
题目描述蒜头君买了一堆桃子不知道个数,第一天吃了一半的桃子,还不过瘾,又多吃了一个。以后他每天吃剩下的桃子的一半还多一个,到 nn 天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。输入格式输入一个整数n(2≤n≤60),代表第 n天 只剩了一个桃子。输出格式输出买的桃子的数量。样例输入2(3)样例输出4(10)思路n天的桃子为:bn-1天的桃子为 :a则 a-a/2-...原创 2019-08-20 19:54:36 · 191 阅读 · 0 评论 -
汉诺塔
题目描述汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏, 他放了 n 片黄金圆盘在第一根柱子上,从上到下依次编号为1−n, 1...原创 2019-08-21 10:29:12 · 86 阅读 · 0 评论 -
queen模板
题目描述N皇后问题是一个经典的问题,在一个N∗N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)代码#include <iostream>#include <cstring>using namespace std;int n;bool flag = 0;int G[20][20];bool a[20];//列...原创 2019-08-21 19:36:01 · 90 阅读 · 0 评论 -
走迷宫
题目描述给一个 n 行 m 列的 2 维的迷宫,‘S’表示迷宫的起点,‘T’表示迷宫的终点,’#‘表示不能通过的点,’.’ 表示可以通过的点。你需要从’S’出发走到’T’,每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入 n, m(1≤n,m≤10) 表示迷宫大小。接下来输入 n 行字符串表示迷宫。输出格式输入...原创 2019-08-22 09:09:13 · 211 阅读 · 0 评论 -
踏青
题目描述蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用’#‘代表草丛,’.'代表空地,下面的峡谷中有 2 片草地。1 ##…2 …##处在同一个草地的 2 个人可以相互看到,空地看不到草地...原创 2019-08-22 10:42:09 · 139 阅读 · 0 评论