一个正整数表示为n个连续正整数之和(第1届第2题)
Posted StrayedKing
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个正整数表示为n个连续正整数之和(第1届第2题)相关的知识,希望对你有一定的参考价值。
题目要求
问题描述:一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
样例输入:15
样例输出:1+2+3+4+5
4+5+6
7+8
解决方案
题意很好懂,这个题第一直觉想到的是三重循环暴力破解,第一重控制序列起点,第二重控制序列元素个数,第三重输出符合题意的序列,但是显然,这样很费时,可不可以改进?可以!
因为是连续的序列,考虑使用等差数列性质。
对于等差序列,有三个关键的变量:一个是公差,一个是序列起点,另一个是序列长度。显然这序列公差为1,那么只考虑序列起点start和序列长度n。回味等差数列求和公式:
由上面的公式可以得出下面的信息:
1.将上式稍加变形,2S-(n-1)n=2a*n,即2S>(n-1)n>0。
2.又2S=(2a+n-1)n,故:2S%n==0,(2S/n-n+1)%2==0。
3.a=(2S/n-n+1)/2
所以,可以考虑用控制序列长度的方式直接求出符合题意的序列起点,然后输出。
源码示例
结果展示
小结
题目虽简单,但还是需要多加考虑,不要一上来就弄个三重循环...
以上是关于一个正整数表示为n个连续正整数之和(第1届第2题)的主要内容,如果未能解决你的问题,请参考以下文章
Matlab编制程序验证一个正整数能否可以表示为多个连续的正整数之和
2022-09-09:给定一个正整数 n,返回 连续正整数满足所有数字之和为 n 的组数 。 示例 1: 输入: n = 5 输出: 2 解释: 5 = 2 + 3,共有两组连续整数([5],[2,