[编程题] 翻转数列--附详细分析思路

今天逛博客看到这样一道题

翻转数列

小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项和为多少。

输入描述:

输入包括两个整数n和m(2 <= n <= 109, 1 <= m), 并且满足n能被2m整除。

输出描述:

输出一个整数, 表示前n项和。

输入例子1:

8 2

输出例子1:

通过读题不难发现:在一个数列中求前n项的和与m,n的关系

我们先来分析一下数组,递增的,连续.每过m个数,符号翻转一次,前n项翻转 n/m 次即是说我们把n分成了n/m段

仔细分析每次翻转,我们可以发现我们可以将"连续的-"号和"+"号的二段合并一下求值那么前n项就被分成了n/2m

那么我们来看一下一段"连续的-"号和"+" 的和是多少拿第一个加号值加上第一个减号值,差值刚好是m,在这一段数字中恰好有m个m

以 n = 8, m = 2, 数列是: -1, -2, +3, +4, -5, -6, +7, +8.为例

将数组看成-1, -2, +3, +4 和-5, -6, +7, +8组合而成

前一部分3-1+4-2=4

后一部分7-5+8-6=4

(8/(2*2))*2*2 = 8

于是得出公式

前n项的和为 (n/2m)*mm

[编程题] 翻转数列--附详细分析思路相关推荐

6 个步骤，搞定 AI 车牌识别器！（附详细分析）
作者 | Robert Lucian Chiriac 翻译 | 天道酬勤,编辑 | Carol 出品 | AI科技大本营(ID:rgznai100) 几个月前,作者开始考虑让汽车能够具备检测和识别物体 ...
编程题——Fibonacci数列
编程题--Fibonacci数列题目描述: Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因 ...
用html实现抽奖大转盘,【项目实战】用CSS实现一个抽奖转盘(附详细代码+思路)...
原标题:[项目实战]用CSS实现一个抽奖转盘(附详细代码+思路) 效果基本是用CSS实现的,没有用图片,加一丢丢JS. 完全没有考虑兼容性. 首先画一个转盘 < htmllang= " ...
客户端访问https时应无浏览器(含终端)安全警告信息;_https和http有什么区别（内附详细分析）...
很多站长知道https和http有所不同,但是究竟两者有什么不同浑然不知,针对这种情况,本文Seo星火给大家详细分析一下https和http有什么区别. 一.基本概念: (http服务器-->本 ...
https和http有什么区别（内附详细分析）
很多站长知道https和http有所不同,但是究竟两者有什么不同浑然不知,针对这种情况,本文给大家详细分析一下https和http有什么区别. 一.基本概念(http服务器–>本地浏览器,正确快 ...
华为OD机试真题 Java 实现【二维伞的雨滴效应】【2023 B卷 100分】，附详细解题思路
目录一.题目描述二.输入描述三.输出描述四.解题思路五.Java算法源码六.效果展示 1.输入 2.输出 3.说明大家好,我是哪吒. 做技术,我是认真的,立志于打造最权威的华为OD机试真 ...
华为OD机试真题 Java 实现【跳房子II】【2023 B卷 100分】，附详细解题思路
一.题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏. 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格,然后获得一次选房子的机会,直到所有房子都被选完,房子最多的人获胜. 跳房子的过程 ...
6个步骤，告诉你如何用树莓派和机器学习DIY一个车牌识别器！（附详细分析）...
作者 | Robert Lucian Chiriac 翻译 | 天道酬勤,编辑 | Carol 出品 | AI科技大本营(ID:rgznai100) 几个月前,作者开始考虑让汽车能够具备检测和识别物体 ...
微信公众号采集教程、附详细分析过程
本次主要讲解微信公号下的文章数据如何采集.相信有干过采集的小伙伴对抓包工具应该都比较熟悉,这里我们主要用到fiddler.然后需要一个微信号.采集设备(微信客户端或者手机). 使用手机的话可以打开w ...

[编程题] 翻转数列--附详细分析思路

[编程题] 翻转数列--附详细分析思路相关推荐

最新文章

热门文章