摘要: bfs+set的使用,然后注意下细节,就可以了……对算法还不太熟悉的同学可能觉得比较难,但耐心想下,写写代码,还是能自己解决的 题目 迷宫 【问题描述】 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 阅读全文
posted @ 2020-02-11 23:04 Mem_Ocean 阅读(234) 评论(0) 推荐(0)
摘要: 这道题开始做的时候,老想着编程做,结果越想越复杂……经过在网上地搜索后,才发现这道题实际上不用编程,多思考一下实际上就有结果了……ToT题目 最大降雨量【问题描述】 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 阅读全文
posted @ 2020-02-11 22:54 Mem_Ocean 阅读(387) 评论(0) 推荐(0)
摘要: 题目 数列求值【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交 阅读全文
posted @ 2020-02-11 22:33 Mem_Ocean 阅读(229) 评论(0) 推荐(0)
摘要: 题目 平方和【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣,在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574,平方和是 14362。 注意,平方和是指将每个数分别平方后求和。请问,在 1 到 2019 中,所有这样的数的平 阅读全文
posted @ 2020-02-11 22:25 Mem_Ocean 阅读(432) 评论(0) 推荐(0)
摘要: 题目 标题:付账问题 【题目描述】 几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。 现在有 n 个人出去吃饭,他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢? 为了公平起见,我们希望在总付钱 阅读全文
posted @ 2020-02-11 12:20 Mem_Ocean 阅读(376) 评论(0) 推荐(0)