![](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 · 131 阅读 · 0 评论 -
解读密码问题
问题描述nowcoder要和朋友交流一些敏感的信息,例如他的电话号码等。因此他要对这些敏感信息进行混淆,比如在数字中间掺入一些额外的符号,让它看起来像一堆乱码。现在请你帮忙开发一款程序,解析从nowcoder那儿接收到的信息,读取出中间有用的信息。输入描述:输入有多行。每一行有一段经过加密的信息(其中可能包含空格),并且原始信息长度不确定。输出描述:输出每段信息中数字信息。示例:输入$ Ts!47&* s456 a23 * + B9k输出47456239#include<原创 2021-06-13 21:54:14 · 153 阅读 · 0 评论 -
五子棋问题
NowCoder最近爱上了五子棋。现在给你一个棋局,请你帮忙判断其中有没有五子连珠(超过五颗也算)。输入描述:输入有多组数据,每组数据为一张20x20的棋盘。其中黑子用“*”表示,白子用“+”表示,空白位置用“.”表示。输出描述:如果棋盘上存在五子连珠(无论哪种颜色的棋子),输入“Yes”,否则输出“No”。解题思路结构设计:dir代表当前位置的8个方向,其中上下、左右、左上右下、右上左下为必须放在一起检测。获取一个棋盘,按照行列检测棋盘中的每个位置,当拿到一个位置后,按照以下步骤进行操转载 2021-06-12 17:20:53 · 447 阅读 · 0 评论 -
年会抽奖问题
这里是引用题目描述年会抽奖 | 时间限制:1秒 | 内存限制:32768K今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:首先,所有人员都将一张写有自己名字的字条放入抽奖箱中;待所有字条加入完毕,每人从箱中取一个字条;如果抽到的字条上写的就是自己的名字,那么“恭喜你,中奖了!”现在告诉你参加晚会的人数,请你计算有多少概率会出现无人获奖?输入描述输入包含多组数据,每组数据包含一个正整数n(2≤n≤20)。输出描述对应每一组数据,以“xx.xx%”的格式输出发生无人获奖的概率。示.转载 2021-06-04 18:11:25 · 174 阅读 · 0 评论 -
年终奖问题
问题描述:小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6 * 6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。给定一个6 * 6的矩阵 board,其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值,保证每个礼物价值大于100小于1000给定接口clas原创 2021-05-22 20:24:21 · 181 阅读 · 1 评论 -
喝汽水问题
题目描述有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?代码示例#include<iostream>using namespace std;void he原创 2021-05-18 15:48:35 · 72 阅读 · 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 · 132 阅读 · 0 评论 -
取手套问题
取手套在地下室里放着n种颜色的手套,手套分左右手,但是每种颜色的左右手手套个数不一定相同。A先生现在要出门,所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色,只能分辨出左右手。所以他会多拿一些手套,然后选出一双颜色相同的左右手套现在的问题是,他至少要拿多少只手套才能保证一定能选出一双颜色相同的手套给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,right,分别代表每种颜色左右手手套的数量。数据保证左右的手套总数均不超过26,且一定存在至少一种合法方案测试样例:4,[转载 2021-05-13 21:41:20 · 210 阅读 · 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 · 171 阅读 · 0 评论