UVa 11137 - Ingenuous Cubrency

主题：统计有多少种可能是多维数据集的数字表示。

分析：dp。完全背包。见整数分割。

说明：csdn冲进前1000该，(*^__^*) 嘻嘻……。

#include <iostream>
#include <cstdlib>
#include <cstring>

using namespace std;

int cube[25];
long long F[10001];

int main()
{
	for (int i = 0 ; i <= 21 ; ++ i)
		cube[i] = i*i*i;
	for (int i = 0 ; i < 10000 ; ++ i)
		F[i] = 0LL;
	F[0] = 1LL;
	for (int i = 1 ; i <= 21 ; ++ i)
	for (int j = cube[i] ; j < 10000 ; ++ j)
		F[j] += F[j-cube[i]];
		
	int n;
	while (cin >> n)
		cout << F[n] << endl;
	
	return 0;
}