基础算法
潭溪熹子
这个作者很懒,什么都没留下…
展开
-
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
/* 思路1: 1)由于我们要找的是和为S的连续正数序列,因此这个序列是个公差为1的等差数列,而这个序列的中间值代表了平均值的大小。 假设序列长度为n,那么这个序列的中间值可以通过(S / n)得到,知道序列的中间值和长度,也就不难求出这段序列了。 2)满足条件的n分两种情况: n为奇数时,序列中间的数正好是序列的平均值,所以条件为:(n & 1) == 1 && su...原创 2018-11-19 11:47:41 · 1333 阅读 · 0 评论 -
腾讯2018春招技术类编程题汇总
1.小Q定义了一种数列称为翻转数列: 给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。 例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8. 而n = 4, m = 1, 数列就是: -1, +2, -3, + 4. 小Q现在希望你能帮他算算前n项和为多少...原创 2019-01-04 21:52:21 · 552 阅读 · 0 评论