题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。 例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。 求按从小到大的顺序的第N个丑数输入N输出第 N 个丑数ExampleInput7Output8题解思路 剑指offer 原题 定义 m2,m3 ...

题目描述给出 n 个数字 a[i],,,a[n],问最多有多少不重复的非空区间, 使得每个区间 内数字的 xor 都等于 0 即找出最大的 k,使得存在 k 个区间 (l[i],r[i]), 满足 1<=l[i]<=r[i]<=n (1<=i<=k),r[i]<l ...

题目描述有一无限序列 arr 为 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5...... 起始序号为 1, 给出一个数字 n,求此无限序列的第 n 个数是多少输入1 行, n, 1 <= n <= 1E+18输出输出 arr(n)ExampleInput1 5Output ...

题目描述一个十进制数字的各个位上的数若可以分成两部分 p1,p2, 且两分内的元素之和 sum(p1)=sum(p2), 则称这个数为神奇数 , 例如 242,可以分为 {2,2} 与 {4},且两部分元素之和都为 4, 则 242 为神奇数.输入1 行,两个数 l,r输出输出 [l,r] 内神奇数 ...

题目描述n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果， 现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同， 每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上， 问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。输入每个输入包含一个测试用例。 每个测试用例的第一行包 ...

题目描述有 n 个学生站成一排，每个学生有一个能力值， 牛牛想从这 n 个学生中按照顺序选取 k 名学生， 要求相邻两个学生的位置编号的差不超过 d， 使得这 k 个学生的能力值的乘积最大， 你能返回最大的乘积吗？输入每个输入包含 1 个测试用例。 每个测试数据的第一行包含一个整数 n (1 < ...

题目描述牛牛和 15 个朋友来玩打土豪分田地的游戏， 牛牛决定让你来分田地， 地主的田地可以看成是一个矩形，每个位置有一个价值。 分割田地的方法是横竖各切三刀，分成 16 份， 作为领导干部，牛牛总是会选择其中总价值最小的一份田地， 作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大， 你知 ...

题目描述给定一个 n 行 m 列的地牢， 其中 '.' 表示可以通行的位置，'X' 表示不可通行的障碍， 牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢， 和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢， 要求每一步都不可以超过地牢的边界 ...

题目描述一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。 如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的， 因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 ...

题目描述牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数， 但是因为一些原因，其中有一些位置（不超过 10 个）看不清了， 但是牛牛记得这个数列顺序对的数量是 k， 顺序对是指满足 i < j 且 A[i] < A[j] 的对数， 请帮助牛牛计算出，符合这个要求 ...