数字的拆分之二（题解）

Description

将数字N进行拆分.拆分出来的数字可以重复使用.

Format

Input

每一行给出一个数字N,3<=N<=500.整个测试以0代表结束.

Output

拆分的种数.

Samples

输入数据 1

3
500
0

Copy

输出数据 1

3
230016503257432509644822

Copy

说明： 3=3,3=1+1+1,3=1+2。

思路

 这道题其实和数字的拆分之一差不多，只是能多次使用，需要注意：long long装不下，需要double。

代码见下：

#include<bits/stdc++.h> 
using namespace std;
double ee,dd,e,jkj,lll=0,a,s2[1000101],n4[10000001],ni[120][101],nj[101],nk[101],b[100001],c[54],d[100001],k,kkk,p,ss[100001][51],sd[100001],sw,t,z0,z1,u0,sc,s0,sm,sx;
long long n,m,oo,pe2;
string wss;
int main(){
	while(cin>>n){
		//;
		//scanf("%d",&n);
		//if(n==0) return 0;
		memset(n4,0,sizeof(n4));
		n4[0]=1;
		for(int i=1;i<=n;i++){ 
			for(int j=n-s2[i];j>=0;j--){ 
				if(n4[j]>=1){
					for(int k=1;k*i<=n;k++) n4[j+i*k]+=n4[j];	
				}
			}		
		}	
	//	wss=n4[n];
		printf("%.0lf\n",n4[n]);
	//	cout<<n4[n]<<endl;
	}
	return 0;
}