问题描述：

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

输入： 8 2输出： 8

思路：

将 -1，-2，+3，+4看为一组，每一组的总和是一样的，为m*m，一串n个数字有n/(2*m)组，所以总和为m*m*（n/(2*m)）=n*m/2。

然后就很简单了，代码略~

转载于:https://www.cnblogs.com/boboyuzz/p/10561627.html

腾讯2018春招笔试题，翻转数列相关推荐

意淫系列-2018美图春招笔试题
2018美图春招笔试题只是试水,没有A类会议拒绝实习. 题不难,陪女朋友吃饭去了,然后就没怎么时间,只是看了下题. 题型:选择题和编程题,选择题25道,涉及数据结构,C,Python,C++,图像, ...
2018年京东春招笔试题
2018年京东春招笔试题(2018.04.09) 题目一整数分解题目描述小Q的数学老师给小Q一个整数N,问小Q能否将W分解为两个整数X和Y相乘,并且满足X为奇数,Y为偶数.即能否找到奇数X和偶数 ...
2018年网易游戏春招笔试题
2018年网易游戏春招笔试题(2018.04.16) 题目一生产线问题题目描述作为一条生产线的负责人,你手头上有N个订单,你需要通过这条生产线去处理这些订单.每个订单可以用两个属性去描述:耗时p ...
中国联通智网创新中心2021春招笔试题
中国联通智网创新中心2021春招笔试题这个智网中心是2020年5月新建立的,之前没听过.然后这次报名参加了笔试,实际上这是第二次笔试,第一次题很难(对我来说)然后非常惨,考完之后人家将近两个礼拜没通 ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
腾讯2018春招实习生和秋招面试问题
2018.04.18 首先,我先说说整个过程吧.(如果对过程不感兴趣的话可以直接拉到下面的面试题) 笔试(我觉得考的稀烂,以为没有面试机会的)结束后大概一周,下来了面试通知,下午三点半. 我从我们大学 ...
30K 月薪运维工程师面试考什么？滴滴17年春招笔试题
转眼之间已经进入了18年2月份.每年的2.3月份,工程师们就会迎来新一波的跳槽高峰.为了拿到更高的薪资,好好准备笔试.面试当然是重中之重. 今天小编为大家整理了去年滴滴春招的笔试题,快来试试自己能不能 ...
python招聘笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...
乐飞天下python笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...
招银网络科技java春招二面_招银网络科技 2019春招笔试题复盘
因本人刚开始写博客,学识经验有限,如有不正之处望读者指正,不胜感激:也望借此平台留下学习笔记以温故而知新.这篇博客是复盘回忆招银网络科技2019春招的笔试试题类型,相关岗位:算法工程师. 简要介绍:时 ...

腾讯2018春招笔试题，翻转数列

问题描述：

思路：

腾讯2018春招笔试题，翻转数列相关推荐

最新文章

热门文章