摘要: A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息: A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多 阅读全文
posted @ 2017-05-02 14:45 qqky 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述:(DP问题) 小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 输入描述: 输入一个整数n,表示小易想购买n(1 ≤ n ≤ 10 阅读全文
posted @ 2017-05-02 14:44 qqky 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求出 f(1) + f(2) + f(3).......f(N) 例如: N = 7 f(1) + f 阅读全文
posted @ 2017-05-02 14:37 qqky 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? 输入描述: 输入为一行,x、y 阅读全文
posted @ 2017-05-02 14:36 qqky 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如: BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串 AABBCCA 阅读全文
posted @ 2017-05-02 14:34 qqky 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目描述:(DP问题) 小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3....... 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板 阅读全文
posted @ 2017-05-02 14:31 qqky 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。 例如:半径的平方如果为25 优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+ 阅读全文
posted @ 2017-05-02 14:27 qqky 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允 阅读全文
posted @ 2017-05-02 14:24 qqky 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 题目描述 给定一个升序排列的有序单链表,将其转换为一棵平衡的二叉搜索树 阅读全文
posted @ 2017-04-28 15:20 qqky 阅读(706) 评论(0) 推荐(0) 编辑
摘要: 【题目】 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep 阅读全文
posted @ 2017-04-28 15:12 qqky 阅读(829) 评论(0) 推荐(0) 编辑