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

本文介绍了一种名为翻转数列的特殊数列,其构造规则为:给定整数n和m,n能被2m整除,从1开始的连续整数每隔m个数翻转符号。文章提供了计算前n项和的方法,通过观察数列规律,发现每组数(-1,-2,+3,+4)的和相同,从而简化了求和过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

输入:

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

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

输入: 8 2
输出: 8

  1. 思路:

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

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值