博客
关于我
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/

    你可能感兴趣的文章
    Nginx配置TCP代理指南
    查看>>
    Nginx配置——不记录指定文件类型日志
    查看>>
    Nginx配置代理解决本地html进行ajax请求接口跨域问题
    查看>>
    Nginx配置参数中文说明
    查看>>
    Nginx配置好ssl,但$_SERVER[‘HTTPS‘]取不到值
    查看>>
    Nginx配置如何一键生成
    查看>>
    Nginx配置实例-负载均衡实例:平均访问多台服务器
    查看>>
    NHibernate学习[1]
    查看>>
    NIFI1.21.0_Mysql到Mysql增量CDC同步中_日期类型_以及null数据同步处理补充---大数据之Nifi工作笔记0057
    查看>>
    NIFI1.21.0_NIFI和hadoop蹦了_200G集群磁盘又满了_Jps看不到进程了_Unable to write in /tmp. Aborting----大数据之Nifi工作笔记0052
    查看>>
    NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表多表增量同步_增删改数据分发及删除数据实时同步_通过分页解决变更记录过大问题_02----大数据之Nifi工作笔记0054
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置binlog_使用处理器抓取binlog数据_实际操作01---大数据之Nifi工作笔记0040
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置数据路由_实现数据插入数据到目标数据库_实际操作03---大数据之Nifi工作笔记0042
    查看>>
    NIFI同步MySql数据_到SqlServer_错误_驱动程序无法通过使用安全套接字层(SSL)加密与SQL Server_Navicat连接SqlServer---大数据之Nifi工作笔记0047
    查看>>
    Nifi同步过程中报错create_time字段找不到_实际目标表和源表中没有这个字段---大数据之Nifi工作笔记0066
    查看>>
    NIFI大数据进阶_离线同步MySql数据到HDFS_02_实际操作_splitjson处理器_puthdfs处理器_querydatabasetable处理器---大数据之Nifi工作笔记0030
    查看>>
    NIFI大数据进阶_连接与关系_设置数据流负载均衡_设置背压_设置展现弯曲_介绍以及实际操作---大数据之Nifi工作笔记0027
    查看>>
    NIFI数据库同步_多表_特定表同时同步_实际操作_MySqlToMysql_可推广到其他数据库_Postgresql_Hbase_SqlServer等----大数据之Nifi工作笔记0053
    查看>>
    NIFI汉化_替换logo_二次开发_Idea编译NIFI最新源码_详细过程记录_全解析_Maven编译NIFI避坑指南001---大数据之Nifi工作笔记0068
    查看>>
    NIFI集群_内存溢出_CPU占用100%修复_GC overhead limit exceeded_NIFI: out of memory error ---大数据之Nifi工作笔记0017
    查看>>