和为n连续正数序列

最新推荐文章于 2020-12-07 18:27:11 发布

原创最新推荐文章于 2020-12-07 18:27:11 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

算法同时被 2 个专栏收录

43 篇文章

订阅专栏

C++

27 篇文章

订阅专栏

本文详细介绍了如何使用C++语言解决特定数列计数问题，通过巧妙的算法优化，实现了从给定整数计算特定数列元素数量的功能。文章深入探讨了循环条件、边界判断及数列生成逻辑，旨在提供一种简洁高效的解决方案。

#include <iostream>
using namespace std;

int CountN(int number);

int main()
{
	int m=5;
	int count_n=CountN(m);

	system("pause");
	return 0;
}

int CountN(int number)
{
	int number1=1;
	int number2=2;
	int cnt=0;
	int temp=number2+number1;
	while(1)
	{
		if (number1>=(number+1)/2)
		{
			break;
		}
		if (temp<number)
		{
			number2++;
			temp=temp+number2;
		}
		else if(temp>number)
		{
			temp=temp-number1;
			number1++;
		}
		else
		{
			cnt++;
			number2++;
			temp=temp+number2;
		}
	}
	return cnt;
}