枚举——给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?

最新推荐文章于 2023-02-04 14:00:09 发布

诸葛思颖

最新推荐文章于 2023-02-04 14:00:09 发布

阅读量1.7k

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/si_ying/article/details/122676145

版权

这篇博客讨论了LeetCode的一道算法题，目标是找到所有连续正整数序列，其数字之和等于给定的正整数N。博主提供了问题描述及解决方案代码。

摘要由CSDN通过智能技术生成

一、题目描述

给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N?
在这里插入图片描述

二、代码

// 思路：i从1到N依次尝试，
// 对于每个i，一次尝试每个以i开头的连续正整数，直道和大于等于N
//      如果等于N，则计数器加1；否则不做处理

int consecutiveNumbersSum(int n){
   
    int count = 0;
    for(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

诸葛思颖

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

编程笔试(解析及代码实现)：和为N的正整数序列，实现一个函数，输入为一个整数N，输出为所有和等于N的连续正整数序列

Show Me The Code

09-14

833

编程笔试(解析及代码实现)：和为N的正整数序列，实现一个函数，输入为一个整数N，输出为所有和等于N的连续正整数序列目录题目描述代码实现题目描述和为N的正整数序列实现一个函数，输入为一个整数N，输出为所有和等于N的连续正整数序列输入：9 输出： 2 3 4 4 5 代码实现 ''' 和为N的正整数序列实现一个函数，输入为一个整数N，输出为所有和等于N的连续正整数序列输入：9 输出： 2 3 4 4 5 ''' class Solut

给定一个整数n，求出所有连续的且和为n正整数

03-08

给定一个整数n，求出所有连续的且和为n正整数。比如对于整数27，结果为2~7、8~10、13和14，因为这些数之间的整数的和都是27。注意：并不是所有的整数都有结果，例如不存在连续的整数和为16。为了提高计算的效率，程序所采用的算法如下：(1) 从1开始计算连续的整数和sum，直到sum不小于n为止；(2) 在第i步，如果sum=i+(i+1)+…+j比n大，则去掉连加的最左端的数i，如果sum比n小，在连加的右端加上一个数(j+1)；(3) 如果和sum=i+(i+1)+…+j等于n，则i+(i+1)+…+j为一组解，输出该解，并将连加的右端加上(j+1)；(4) 重复2，3步，直到i大于n/2为止。

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

【LeetCode】回溯问题：排列与组合

菜鸡也有大佬梦

02-11

376

排列问题 46. 全排列难度中等1120收藏分享切换为英文接收动态反馈给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题解 class Solution { public List<List<Integer>> permute(int[] nums) { List&lt

求和为n的连续正整数【经典面试题】

学知不足，业精于勤。

09-17

2343

转载自《【BAT经典算法面试题系列】求和为n的连续正整数》 http://blog.csdn.net/htq__/article/details/52189152 题目描述：给一个正整数n，打印出所有的和为n的连续正整数序列，如果不存在则输出空，如：n=15，因为15=1+2+3+4+5=4+5+6=7+8则输出[1,2,3,4,5],[4,5,6],[7,8]本文用javascript来实现的，

给定一个正整数n,计算有多少个不同的连续自然数段，其中自然数的个数至少为2，其和恰为n

lqh_2333的博客

11-03

2368

 例如，当n = 27时，有3 个不同的长度大于等于2 的连续自然数段的和恰为27： 2 + 3 + 4 + 5 + 6 + 7、8 + 9 + 10、13 + 14；而单独的27 则不算。* 源码如下: #include<iostream> using namespace std; int n,sum; void StartandEnd(int n) { int* a = ne...

连续正整数和为 N，求一共有多少组

weixin_44910502的博客

04-02

892

给定一个正整数 N，试求有多少组连续正整数满足所有数字之和为 N? 示例 1: 输入: 5 输出: 2 解释: 5 = 5 = 2 + 3，共有两组连续整数([5],[2,3])求和后为 5。示例 2: 输入: 9 输出: 3 解释: 9 = 9 = 4 + 5 = 2 + 3 + 4 分析：对于连续的整数，可以类比于公差是1的等差数列，首项为a，连续n个数的和N=(2a+n-1)*n/2，即求2N=(2a-1+n)n整数解的个数所以只要枚举出满足以下两个条件的结果即可: 1.n是2N的因子 2.2N除

给定一个正整数n，计算有多少个不同的连续自然数段

喜欢藏风里

10-31

3697

给定一个正整数n，计算有多少个不同的连续自然数段，其中自然数的个数至少为2，其和恰为n。 u 例如，当n= 27时，有3个不同的长度大于等于2的连续自然数段的和恰为27： 2 + 3 + 4 + 5 + 6 + 7、8+ 9 + 10、13 + 14；而单独的27不算。 #include<iostream> using namespace std; void D...

输入一个正整数n，输出所有和为n的连续正整数序列

weixin_30542079的博客

11-17

734

1 public static void main(String[] args) { 2 Scanner sc = new Scanner(System.in); 3 while (true) { 4 System.out.println("please input a positive integer: "); ...

对于一个给定的正整数 n ，请你找出一共有多少种方式使 n 表示为若干个连续正整数的和，要求至少包括两个正整数。

香蕉的博客

05-06

3421

转自：https://blog.csdn.net/enjoying_science/article/details/50357303 设等差数列： an=a+(n-1)*d （这里首项为a，公差d=1，第n项为an，前n项和为sn） a1=a an=a+n-1 sn=(a1+an)n/2=(2a-1+n)*n/2 再回到这个编程上来：我们的输入数据其实就是sn，需要找到以a开始的n个连续的递增...

python输入一个正整数n求连续数和为n的序列_输入一个正整数n，输出所有和为n的连续整数序列 | 学步园...

weixin_39793434的博客

12-08

1157

思路：用两个变量记录一段区间，begin,end,sum表示该区间中所有数据的和[begin,end),如何sum==n，那么就打印该区间，然后sum-=low,low++,如何sumn,那么sum-=low,low++.参考代码如下：public void printSeq(int begin,int end){for(int i=begin;i{System.out.print(i+" ");...

给定一个正整数s,接下来输入n个正整数，，求有多少组合的和为是，C++代码

06-10

以下是一个计算有多少组合的和为给定值的 C++ 代码： ```cpp #include #include using namespace std; // 递归函数 int count(vector<int>& nums, int target, int index, int sum) { // 边界条件 if (index =...

3、给定一个正整数n，计算有多少个不同的连续自然数段，其中自然数的个数至少为2，其和恰为n。c语言

05-30

解释一下：我们首先输入一个正整数n，然后从2开始枚举连续自然数段的长度i，判断它们的和是否为n。如果是，那么这个连续自然数段就符合要求，计数器加1。最后输出计数器的值，即不同的连续自然数段的个数。

输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

最新发布

06-28

这段程序会输出所有五位和六位的正整数，满足各位数字之和等于给定的n。 <h3>回答3：</h3><br/>这道题可以用暴力枚举的方法实现。我们可以先从五位数开始枚举，每次计算所有位数之和，如果等于n，则输出这个数。...

现在给定一个正整数N，求N最少表示成多少个素数的和,用c语言实现

05-28

下面是一个用C语言实现的示例代码： ```c #include #include #include #include #define MAXN 1000000 #define MAXM 10000 int primes[MAXM]; bool is_prime[MAXN + 1]; void sieve(int n) { int i, j, cnt...

给定正整数 n, 请问有多少个质数是 n 的约数。

weixin_63030134的博客

02-04

793

eg 396 有 2,3,11 三个质数约数。输入的第一行包含一个整数。, 请问有多少个质数是。输出一个整数, 表示。

2022-09-09：给定一个正整数 n，返回连续正整数满足所有数字之和为 n 的组数。示例 1: 输入: n = 5 输出: 2 解释: 5 = 2 + 3，共有两组连续整数([5],[2,

福大大架构师每日一题

09-09

6152

所以，对于2N = k(2x + k + 1)，这个式子来说，只要给定不同的一组x和k，就对应一种不同的方案。所以，一共有(a + 1) * (b + 1) * (c + 1) * (d + 1) …解释: 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5。所以2N里任何一个奇数因子，可能作为k这一项，也可能作为2x+k+1这一项，如果有，N = (x+1) + (x+2) + …左右两边同时乘以2，可以得到：2N = 2kx + k^2 + k。

python输入一个正整数n求连续数和为n的序列_【连续正整数（100分）一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如：15=1+2+3+4+515=4+5+615=7+8请编写程序...

weixin_42501711的博客

02-21

2658

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

python输入一个正整数n求连续数和为n的序列_【算法11】和为n的连续正数序列

weixin_39545329的博客

12-08

1996

【题目】输入一个整数，输出所有和为n的连续正数序列。例如：输入15，由于15=7+8=4+5+6=1+2+3+4+5，所以输出的序列为『1，2，3，4，5』；『4，5，6』，『7，8』三个。【思路1】从等差数列的观点考虑：如果有一列数满足i+(i+1)+...+j=n,根据等差数列的求和公式，我们容易得到：(i+j)(j-i+1)/2=n,即(i+j)(j-i+1)=2n,由于i，j均为正整数，...

输入一个整数n和n个整数，输出这n个整数的和。