将一个正整数分解为连续的自然数的和

/**
 *写一个程序,对于一个64位正整数,输出它所有的连续自然数(两个以上)之和的算式
 *
 *实际上,假设N=a1+a2+a3+...+an
 *则,N=(an+a1)*(an-a1+1)/2
 *则,N*2=(an+a1)*(an-a1+1)
 *设m=an+a1;n=an-a1+1
 *则N*2=m*n,且a1=(m-n+1)/2,an=(m+n-1)/2
 * */

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>

using std::cout;
using std::endl;

void output(unsigned long long n)
{
	cout<<n<<endl;
	unsigned long long m=0;
	unsigned long long nn=0;
	for(unsigned long long i=2;i<std::sqrt(n*2);++i)
	{
		if((n*2)%i==0)
		{
			m=std::max(i,(n*2)/i);
			nn=(m==i)?(n*2)/i:i;
			if((m-nn+1)%2==0 && (m+nn-1)%2==0)
			{
				for(unsigned long long j=(m-nn+1)/2;;++j)
				{
					if(j==(m+nn-1)/2)
					{
						cout<<j;
						break;
					}
					cout<<j<<"+";
				}
				cout<<endl;
			}
		}
	}
}

int main(int argc,char* argv[])
{
	if(argc==2)
		output(std::atoll(argv[1]));
	return 0;
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值