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

给定一个正整数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;
}

猜你喜欢

转载自blog.csdn.net/qq_43554997/article/details/102843959