博客
关于我
2018 腾讯校招笔试编程题解答
阅读量:222 次
发布时间:2019-03-01

本文共 662 字,大约阅读时间需要 2 分钟。

为了计算翻转数列的前n项和,我们可以利用数列的结构特性。给定n和m,满足n能被2m整除,数列的符号每隔m个数翻转一次,初始符号为负号。可以发现,数列可以分为k个完整的2m个数的块,其中k = n/(2m)。每个块内的符号模式为:前m个数为负号,后m个数为正号。通过分析每个块的和,我们可以得到总和的计算公式。

推导过程:

  • 块划分:数列被分为k个完整的2m个数的块,其中k = n/(2m)。
  • 块内和
    • 前m个数的和为负数:sum_neg = - (1 + 2 + ... + m) = -m(m + 1)/2。
    • 后m个数的和为正数:sum_pos = (m + 1 + m + 2 + ... + 2m) = m(3m + 1)/2。
  • 总和计算:每个块的和为sum_neg + sum_pos = m²。总和为k * m²。
  • 代入k:k = n/(2m),所以总和 = (n/(2m)) * m² = n*m/2。
  • 结论:前n项的和为n*m/2。

    翻转数列前n项和的计算

    给定整数n和m,满足n能被2m整除。数列的生成规律是每隔m个符号翻转一次,初始符号为'-'。通过分析数列的结构,可以发现数列可以分为k个完整的2m个数的块,其中k = n/(2m)。每个块内的和为m²,总和为k * m²。代入k的表达式,得到总和为n*m/2。

    输入描述:

    输入包括两个整数n和m,满足n能被2m整除。

    输出描述:

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

    示例:

    输入: 8 2,输出: 8

    转载地址:http://ejev.baihongyu.com/

    你可能感兴趣的文章
    pandas读取文件时,不去掉前面的0 保留原有的数据格式
    查看>>
    Pandas进阶大神!从0到100你只差这篇文章!
    查看>>
    spring5-介绍Spring框架
    查看>>
    pandas,python - 如何在时间序列中选择特定时间
    查看>>
    Spring 框架之 AOP 原理深度剖析
    查看>>
    Pandas:如何按列元素的组合分组,以指示基于不同列的值的同现?
    查看>>
    Pandas:将一列与数据帧的所有其他列进行比较
    查看>>
    PANDA和GLOB:将文件夹中的所有xlsx文件转换为CSV类型错误:__init__()获得意外的关键字参数‘;xfid‘;
    查看>>
    panda查找想要找的行合并成一个新pd
    查看>>
    PANDA:基于多列对数据表的行运行计算,并将输出存储在新列中
    查看>>
    PandoraFMS 监控软件 SQL注入漏洞复现
    查看>>
    PandoraFMS 监控软件 任意文件上传漏洞复现
    查看>>
    PanTools多网盘登录神器
    查看>>