摘要: 题目:XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出外星人说的每个数字(其实是每个英文单词,用空格隔开),翻译出外星人所说的数字(连续输出,最后加回车)。 (因为 阅读全文
posted @ 2017-04-01 20:05 r088r088 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目:给定一个递增序列,a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少? 输入描述: 第一行,一个正整数n(1<=n<=100),序列长度;接下来n个小于10 阅读全文
posted @ 2017-03-31 22:07 r088r088 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 循环数是那些不包括0且没有重复数字的整数(比如81362)并且还应同时具有一个有趣的性质, 就像这个例子: 8 1 3 6 2 如果你从最左边的数字开始(在这个例子中是8)向右数最左边这个数(如果数到了最右边就回到最左边),你会停止在另一个新的数字(如果没有停在一个不同的数字上,这个数就不是循环数) 阅读全文
posted @ 2017-03-30 19:49 r088r088 阅读(195) 评论(1) 推荐(0) 编辑
摘要: 第九章顺序容器的总结,太常用了所以太重要了。 不过里面的string部分太多,没有写上来,以后要用的时候直接查书吧 总结不易,转载注明出处,谢谢。 http://www.cnblogs.com/linhaowei0389/ 阅读全文
posted @ 2017-03-30 17:17 r088r088 阅读(96) 评论(1) 推荐(0) 编辑
摘要: 题目:春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。输入输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n< 阅读全文
posted @ 2017-03-30 08:06 r088r088 阅读(144) 评论(1) 推荐(0) 编辑
摘要: 题目:对于一个由0..n的所有数按升序组成的序列,我们要进行一些筛选,每次我们取当前所有数字中从小到大的第奇数位个的数,并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。 输入描述:每组数据一行一个数字,为题目中的n(n小于等于1000)。 输出描述:一行输出最后剩下的数字。 输入例 阅读全文
posted @ 2017-03-28 16:57 r088r088 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 第八章内容不多,不过包含比较实用的文件读写操作。 总结不易,转载注明出处,谢谢。 http://www.cnblogs.com/linhaowei0389/ 阅读全文
posted @ 2017-03-27 19:40 r088r088 阅读(103) 评论(2) 推荐(0) 编辑
摘要: 有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。 给定一个int n,请返回n分有几种表示法。保证n小于等于100000,为了防止溢出,请将答案Mod 1000000007。 测试样例:6 返回:2 解答: 硬币问题直接使用动态规划的算法,我是在这里学习的该方法, 阅读全文
posted @ 2017-03-27 19:38 r088r088 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目:有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。测试样例:3返回:2 解答: 今天 阅读全文
posted @ 2017-03-26 15:02 r088r088 阅读(130) 评论(1) 推荐(0) 编辑
摘要: 题目:兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格 约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人 (两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如果一 阅读全文
posted @ 2017-03-24 14:18 r088r088 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目:小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并 且使得自己的能力值增加bi;如果b 阅读全文
posted @ 2017-03-23 15:04 r088r088 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目:狐进行了一次黑客马拉松大赛,全公司一共分为了N个组,每组一个房间排成一排开始比赛,比赛结束后没有公布成绩,但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩,比赛结束之后要发奖金,以1w为单位,每个组都至少会发1w的奖金,另外,如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金, 阅读全文
posted @ 2017-03-22 20:51 r088r088 阅读(257) 评论(1) 推荐(0) 编辑
摘要: 题目:亮亮深吸一口气,小心地将盒子打开,里面是一张地图,地图上除了一些奇怪的字母以外没有任何路线信息,这可让亮亮犯了愁,这些字母代表了什么意思呢? 亮亮绞尽脑汁也想不出什么思路,突然,亮亮眼前一亮,“我可以把这些字母所有的排列方式全部写出来,一定可以找到答案!” 于是,亮亮兴奋的开始寻找字母里的秘密 阅读全文
posted @ 2017-03-21 18:50 r088r088 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 这张用的不多,总结的比较慢。而且后面很多都感觉很陌生,不过还是要抓紧学习以后的内容。 总结不易,转载注明出处,谢谢。 http://www.cnblogs.com/linhaowei0389/ 阅读全文
posted @ 2017-03-20 16:52 r088r088 阅读(103) 评论(1) 推荐(0) 编辑
摘要: 题目:现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。 输入描述:一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000) 阅读全文
posted @ 2017-03-20 15:45 r088r088 阅读(142) 评论(0) 推荐(0) 编辑