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

最新推荐文章于 2024-11-21 11:24:52 发布

原创最新推荐文章于 2024-11-21 11:24:52 发布 · 3.8k 阅读

26 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

7 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个算法，用于计算给定正整数n时，有多少个不同的连续自然数段，这些数段的和等于n且包含至少两个元素。通过示例展示了当n为27时，存在3个符合条件的数段。

给定一个正整数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 Display(int a, int b, int n)    //打印连续的a到b
{
	while (a < b) {
		cout << a << "+";
		a++;
	}
	cout << b << "=" << n << endl;
}

void Fun(int n)
{
	int sum;

	for (int i = 1; i < n/2+1; i++)
	{
		sum = i;
		for (int j = i + 1; j <= n /2+1; j++)
		{
			sum = sum + j;
			if (sum == n)
			{
				Display(i, j, n);
			}
			if (sum > n)
				break;
		}
			
	}
}

int main()
{
	int n;
	cout << "please input n:";
	cin >> n;
	Fun(n);
	return 0;
}