一个正整数可能表示为连续n(n>=2)个正整数之和,如n=15时: 15=1+2+3+4+5 15=4+5+6 15=7+8 编写算法,根据输入的正整数n,找出所有符合要求的所有正整数序列.内容包括问...

原创于 2023-01-06 10:10:51 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++ #动态规划 #图论

该文讨论了一种算法，用于找到所有能表示为连续n个正整数之和的正整数序列。通过暴力枚举方法，从1开始遍历可能的序列起点，验证每个序列是否符合条件。不涉及特殊数据结构，仅用基本循环实现。

问题分析

给定一个正整数n，找出所有符合要求的正整数序列，即可以表示为连续n(n>=2)个正整数之和。

算法思想

我们可以使用暴力枚举的方法，从小到大枚举序列的起始数字，并验证是否可以表示为n个连续整数之和。

数据结构

无需使用任何特定的数据结构。

伪代码

输入: 正整数n 输出: 所有符合要求的正整数序列

procedure find_all_sequences(n: integer) for i:= 1 to n sum:= 0 for j:= i to i + n - 1 sum:= sum + j

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

叶深深

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

一个正整数有可能可以被表示为n(n＞=2)个连续正整数之和

qq_43176403的博客

04-16

910

另附利用等差数列思想求解的链接:(https://blog.csdn.net/qq_30252385/article/details/122098427)**1、暴力解法：**用两个循环 i来记录从1开头连续相加，j来记录加到哪个数表示目标数。在j循环中，若找到序列后或者当目前序列和已经大于目标数时可以提前结束循环。反例：若i=28>55/2，则最小序列的和为28+29=57。27<=55/2=27（c语言整除）即i=27时，j不可能取到29。

证明：对任意正整数n，都存在连续n个正整数，它们都是合数.pdf

12-25

### 证明：对任意正整数n，都存在连续n个正整数，它们都是合数 #### 引言在数学中，特别是在数论领域，寻找特定模式或性质的序列是一项重要的研究课题。本篇文章将详细介绍如何证明“对任意正整数n，都存在连续n...

参与评论您还未登录，请先登录后发表或查看评论

一个正整数有可能可以被表示为 n(n>2)个连续正整数之和（C++上机考试题1）

梓逸宸的博客

06-08

8261

题目：一个正整数有可能可以被表示为 n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 ，15=4+5+6 ，15=7+8 。请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。如果没有符合要求的序列，输出 “NONE” 。以下是我的代码： #include using namespace std; int IsTwo(int n) {

列出一个正整数表示成n（n>=2）个连续正整数之和的所有形式

林下的码路

12-19

6107

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数n，找出符合这种要求的所有连续正整数序列的个数C。如：对于15，其输出结果是3：对于16，其输出结果是：0。 n=56789, C = 3 n=189909, C = 5

一个正整数有可能可以被表示为n个连续正整数之和

蜡笔小新冲鸭！！！

12-02

2623

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入格式: 输入一个正整数n（1≤n≤1000）输出格式: 输出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔，每个序列最后一个整数

判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。

08-16

计算机编程题目：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。（要求多次输入直到碰到输入的数字小于1时程序退出。） C++语言编写的代码

精选资源

C++初学者之根据输入的任何一个正整数，输出可能被表示的连续正整数

01-01

题目描述：一个正整数有可能可以被表示为 n(>=2) 个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数...

算法练习【2】一个正整数有可能可以被表示为n个连续正整数之和

青松CV

06-20

5279

题目一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入格式: 输入一个正整数n（1≤n≤1000）输出格式: 输出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔，

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和--算法求解

香草天空

12-23

7035

题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数，以命令行参数的形式提供给程序。程序：环境vs2005#include "stdafx.h"#include #include usi

求解一个正整数有可能可以被表示为 n个连续正整数之和

好好学习,天天向上,态度决定一切

06-26

8469

题目描述：一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、

一个正整数有可能可以表示为n(n>=2)个连续的正整数之和，如：15=1+2+3+4+5,15=4+5+6,15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

萌萌咚咚的博客

05-06

3316

一个正整数有可能可以表示为n(n>=2)个连续的正整数之和，如： 15=1+2+3+4+5, 15=4+5+6, 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。 package jing.able; import java.util.Scanner; /** * @author: panjing * @describe: *...

一个正整数表示为n(n>=2)个连续正整数之和！

zhizunwudi的专栏

05-20

5498

今天下午无意中看到这个题目：题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每

Raptor-一个正整数表示为n连续正整数之和

qq_30252385的博客

12-23

6670

一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5，15=4+5+6，15=7+8 请写出算法，根据输入的任何一个正整数，输出符合这种要求的所有连续正整数序列，每个序列都按从小到大的顺序输出。如果没有符合要求的序列，输出“NONE”。

一个正整数表示为n个连续正整数之和(C++实现)

分享与记录

06-13

4369

问题：思路：因为n>=2，所以输入的S最小为3 输入的S其实就是一个公差d=1的等差数列的和问题关键在于根据这个和求出等差数列的第一个数以及等差数列的长度 a1 = a an = a + n - 1 S = (a1 + an)n / 2 = (2a - 1 + n)*n / 2 a = (2S/n-n+1)/2 代码： #include <iostream> using namespace std; int main() { int S, a, n; //输入数据、序列起点

c语言题目:将一个正整数m表示成n个的正整数之和,关于编程大赛的一道题目,一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,找出这样的数并输出!...

weixin_32493245的博客

05-22

1489

问题描述：关于编程大赛的一道题目,一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,找出这样的数并输出!一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如：15=1+2+3+4+515=4+5+615=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列.例如：输入15,则输出15=1+2+3+4+515=4+5+615=7+8若不符合...

【编程练习】正整数分解为几个连续自然数之和

shiter编写程序的艺术

03-02

4633

题目：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 有些数可以写成连续N（>1）个自然数之和，比如14=2+3+4+5；有些不能，比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢？一个数M若可以写成以a开头的

一个正整数有可能可以被表示为n(n＞=2)个连续正整数之和（Java）

咚の窝

05-23

9885

最近在上Java课做练习时遇到一道，比较简单的Java题，暴力破解非常简单，但是出于对速度和性能的要求，我决定花更少的时间，用更少的内存去解决这道题。本博客提供两种解法，暴力破解和算法分析。算法分析参考了一个大佬用C写的解法:http://zhidao.baidu.com/question/426301104，然后自己改了一下写成Java了。原题：一个正整数有可能可以被...

用c++编写一个正整数有可能可以被表示为n(n>=2)个连续正整数之和

06-06

定义一个函数sum(n)，表示求前n个连续正整数之和。则：当n=1时，sum(n) = 1 当n>1时，sum(n) = n + sum(n-1) 使用C++语言实现如下： int sum(int n) { if(n == 1) { return 1; } else { return n + sum(n-1...