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;
}