![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
湖蓝色的天空
这个作者很懒,什么都没留下…
展开
-
迷宫问题解决
问题描述走迷宫 题目描述 NowCoder最喜欢游乐场的迷宫游戏,他和小伙伴们比赛谁先走出迷宫。 现在把迷宫的地图给你,你能帮他算出最快走出迷宫需要多少步吗? 输入描述: 输入包含多组数据。 每组数据包含一个10*10,由“#”和“.”组成的迷宫。其中“#”代表墙;“.”代表通路。 入口在第一行第二列;出口在最后一行第九列。 从任意一个“.”点都能一步走到上下左右四个方向的“.”点。 输出描述: 对应每组数据,输出从入口到出口最短需要几步。 迷宫如下 #.######## #........# #.....转载 2021-06-13 22:00:33 · 124 阅读 · 0 评论 -
解读密码问题
问题描述 nowcoder要和朋友交流一些敏感的信息,例如他的电话号码等。因此他要对这些敏感信息进行混淆,比如在数字中间掺入一些额外的符号,让它看起来像一堆乱码。 现在请你帮忙开发一款程序,解析从nowcoder那儿接收到的信息,读取出中间有用的信息。 输入描述: 输入有多行。 每一行有一段经过加密的信息(其中可能包含空格),并且原始信息长度不确定。 输出描述: 输出每段信息中数字信息。 示例: 输入 $ Ts!47&* s456 a23 * + B9k 输出 47456239 #include<原创 2021-06-13 21:54:14 · 135 阅读 · 0 评论 -
五子棋问题
NowCoder最近爱上了五子棋。 现在给你一个棋局,请你帮忙判断其中有没有五子连珠(超过五颗也算)。 输入描述: 输入有多组数据,每组数据为一张20x20的棋盘。 其中黑子用“*”表示,白子用“+”表示,空白位置用“.”表示。 输出描述: 如果棋盘上存在五子连珠(无论哪种颜色的棋子),输入“Yes”,否则输出“No”。 解题思路 结构设计:dir代表当前位置的8个方向,其中上下、左右、左上右下、右上左下为必须放在一起检测。 获取一个棋盘,按照行列检测棋盘中的每个位置,当拿到一个位置后,按照以下步骤进行操转载 2021-06-12 17:20:53 · 437 阅读 · 0 评论 -
年会抽奖问题
这里是引用 题目描述 年会抽奖 | 时间限制:1秒 | 内存限制:32768K 今年公司年会的奖品特别给力,但获奖的规矩却很奇葩: 首先,所有人员都将一张写有自己名字的字条放入抽奖箱中; 待所有字条加入完毕,每人从箱中取一个字条; 如果抽到的字条上写的就是自己的名字,那么“恭喜你,中奖了!” 现在告诉你参加晚会的人数,请你计算有多少概率会出现无人获奖? 输入描述 输入包含多组数据,每组数据包含一个正整数n(2≤n≤20)。 输出描述 对应每一组数据,以“xx.xx%”的格式输出发生无人获奖的概率。 示.转载 2021-06-04 18:11:25 · 168 阅读 · 0 评论 -
年终奖问题
问题描述:小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6 * 6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。 给定一个6 * 6的矩阵 board,其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值,保证每个礼物价值大于100小于1000 给定接口 clas原创 2021-05-22 20:24:21 · 160 阅读 · 1 评论 -
喝汽水问题
题目描述 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝? 代码示例 #include<iostream> using namespace std; void he原创 2021-05-18 15:48:35 · 68 阅读 · 0 评论 -
查找两个字符串中的最长公共子串
外循环中控制字段的长度; 内循环中控制字段的首字母; #include<iostream> #include<string> using namespace std; int main() { string a, b; while (cin >> a >> b) { int len1 = a.length(); int len2 = b.length(); if (len1 >= len2)//判断两个字符串的长短,对短字符串进行处理原创 2021-05-18 15:40:44 · 125 阅读 · 0 评论 -
取手套问题
取手套 在地下室里放着n种颜色的手套,手套分左右手,但是每种颜色的左右手手套个数不一定相同。A先生现在要出门,所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色,只能分辨出左右手。所以他会多拿一些手套,然后选出一双颜色相同的左右手套 现在的问题是,他至少要拿多少只手套才能保证一定能选出一双颜色相同的手套 给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,right,分别代表每种颜色左右手手套的数量。数据保证左右的手套总数均不超过26,且一定存在至少一种合法方案 测试样例:4,[转载 2021-05-13 21:41:20 · 202 阅读 · 0 评论 -
查找输入整数二进制中1的个数(位运算)
功能实现 public static int findNumberOf1( int num) { /* 请实现 */ return 0; } 譬如:输入5 ,5的二进制为101,输出2 计算整数二进制中1的个数 题目解析 通过(n >> i) & 1可以获取第i位的二进制值,每次n右移一位,可以获取一位的二进制值,右移32次,n变成0,循环终止。 代码示例 #include <iostream> using namespace std; int main() {原创 2021-05-13 21:33:44 · 164 阅读 · 0 评论