摘要: #include <iostream>#include <cstdio>using namespace std;void dfs(/*起始坐标*/){ if(/*找到出口*/){ //操作 return ; } for(/*循环遍历所有方向*/){ if(/*新的坐标不符合条件*/) continu 阅读全文
posted @ 2019-10-02 21:43 晴屿 阅读(245) 评论(0) 推荐(0)
摘要: 题目:定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着 阅读全文
posted @ 2019-10-02 21:38 晴屿 阅读(144) 评论(0) 推荐(0)
摘要: 题目背景 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给 阅读全文
posted @ 2019-10-02 21:13 晴屿 阅读(142) 评论(0) 推荐(0)
摘要: 题目描述 小 X 给了你一个等差数列的前两项以及项数,请你求出这个等差数列各项之和。 等差数列:对于一个 nnn 项数列 aaa,如果满足对于任意 i∈[1,n)i \in [1,n)i∈[1,n),有 ai+1−ai=da_{i+1} - a_i = dai+1​−ai​=d,其中 ddd 为定值 阅读全文
posted @ 2019-10-02 17:35 晴屿 阅读(568) 评论(0) 推荐(0)
摘要: Amy觉得英语课实在是无聊至极,他不喜欢听老师讲课。 但是闲着也是闲着,不如做点什么吧?于是他开始数英语书里的字母a和A共出现了多少次。 费了九牛二虎之力终于数完了。 作为一名软件工程专业大学生,他觉得这么累的活还是交给电脑做比较合适,于是他拜托你写一个程序数一下 输入 输入只有一行。一个英文句子。 阅读全文
posted @ 2019-10-02 14:53 晴屿 阅读(516) 评论(0) 推荐(0)
摘要: 题目描述 众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这 阅读全文
posted @ 2019-10-02 14:50 晴屿 阅读(232) 评论(0) 推荐(0)
摘要: 题目描述: hhs刚刚学会了如何判断一个数是质数,但现在hhs被一个与质数有关的问题难住了,求求你帮他解决这个问 题。问题如下: 如果质数在质数列表中也是质数,则称为质数中的质数。 例如:3 5分别是排第二和第三的质数,因此它们是 质数中的质数。 现在给出一个数字N,最小质数> = N中的质数是多少 阅读全文
posted @ 2019-10-02 13:59 晴屿 阅读(148) 评论(0) 推荐(0)
摘要: 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括999位数字、111位识别码和333位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍 阅读全文
posted @ 2019-10-02 10:35 晴屿 阅读(145) 评论(0) 推荐(0)
摘要: 题目描述 小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编 阅读全文
posted @ 2019-10-02 09:04 晴屿 阅读(175) 评论(0) 推荐(0)
摘要: 题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴,马路的一端在数轴000的位置,另一端在LLL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L0,1,2,…,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域 阅读全文
posted @ 2019-10-02 09:02 晴屿 阅读(204) 评论(0) 推荐(0)
摘要: 题目描述 试计算在区间 111 到 nn n的所有整数中,数字x(0≤x≤9) x(0 ≤ x ≤ 9)x(0≤x≤9)共出现了多少次?例如,在 111到11 11 11中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7, 阅读全文
posted @ 2019-10-02 08:57 晴屿 阅读(176) 评论(0) 推荐(0)
摘要: 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 333种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nnn支铅笔才够给小朋 友们发礼物。 现 阅读全文
posted @ 2019-10-02 08:54 晴屿 阅读(309) 评论(0) 推荐(0)