摘要: H国的身份证号码是一个N位的正整数(首位不能是0)。此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。 例如对于K=5, 101、211、210等都是合法的号码,而106、123、421等都是非法的号码。 给定一个正整数N以及K 阅读全文
posted @ 2018-03-26 22:32 Nlifea 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 7-11 旅游规划(25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出4个正整数 阅读全文
posted @ 2018-03-26 21:35 Nlifea 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 单调栈的定义: 单调栈就是栈内元素单调递增或者单调递减的栈,单调栈只能在栈顶操作。 从数组的角度阐述单调栈的性质: 给定一个包含若干个整数的数组,我们从第 1 个元素开始依次加入单调栈里,并且加入后更新单调栈。 那么单调栈有这样的性质:对于单调递增的栈,如果此时栈顶元素为 b,加入新元素 a 后进行 阅读全文
posted @ 2018-03-24 09:36 Nlifea 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我不知道第三次世界大战用的是什么武器,但我知道第四次世界大战时用的石头和木棍。 --爱因斯坦 在某个平行宇宙中,最糟糕的情况发生了,第三次世界大战一触即发!这个时候地球上的n个国家,已经完全的分为了两个阵营,红色阵营和蓝色阵营。为了能够使得两方阵营能够和解,为了人类最终的命运不是核爆辐射, 阅读全文
posted @ 2018-03-19 20:22 Nlifea 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序, 阅读全文
posted @ 2018-03-19 17:50 Nlifea 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列,现请你编写程序,判 阅读全文
posted @ 2018-03-19 13:06 Nlifea 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础 1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础 1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础 你来到一个迷 阅读全文
posted @ 2018-03-18 12:49 Nlifea 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示 阅读全文
posted @ 2018-03-17 22:50 Nlifea 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 来源点击打开链接 链接:https://www.nowcoder.com/acm/contest/70/B来源:牛客网 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。 阅读全文
posted @ 2018-03-17 17:39 Nlifea 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 暑期集训 1669: 躁动的小Z 时间限制: 1 Sec 内存限制: 128 MB提交: 81 解决: 19 [提交][状态][讨论版] 题目描述 你猜怎么样?小Z追到Gakki了!Gakki邀请小Z去她家共进晚餐,小Z喜出望外。小Z的家和Gakki的家隔着几个街区,所以他决定乘坐公交车前往 Gak 阅读全文
posted @ 2018-03-15 12:49 Nlifea 阅读(129) 评论(0) 推荐(0) 编辑