数字的拆分之二

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;
}
                        
原文链接：https://blog.csdn.net/bz02_2023f2/article/details/139834835