How many sums?

最新推荐文章于 2024-01-30 16:18:56 发布

「已注销」

最新推荐文章于 2024-01-30 16:18:56 发布

阅读量873

点赞数

CC 4.0 BY-SA版权

分类专栏： soj 文章标签： 1865

本文链接：https://blog.youkuaiyun.com/bo_jwolf/article/details/16355929

soj 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个C++程序，用于计算任意正整数的所有可能的加法组合数量，即整数划分的问题。通过预先计算并存储较小数值的结果来提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// How many sums.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include<iostream>
#include<cstdio>

using namespace std;

const int maxn = 501;
long long num[ maxn ] = { 1 };
void Start(){
	for( int i = 1; i < maxn; ++i ){
		for( int j = i; j < maxn; ++j ){
			num[ j ] += num[ j - i ];
		}
	}
}

//int _tmain(int argc, _TCHAR* argv[])
int main()
{
	Start();
	int n;
	while( cin >> n ){
		if( !n )
			break;
		cout << num[ n ] << endl;
	}
	return 0;
}