NYOJ90整数划分

原题链接

 
#include<stdio.h>
int main() {
	int t,n,i,j,k,a[100],b[100];
	scanf("%d",&t);
	while(t--) {
		scanf("%d",&n);
		for(i=0;i<=n;i++) {
			a[i]=1;
			b[i]=0;
		}
		for(i=2;i<=n;i++) {
			for(j=0;j<=n;j++)
				for(k=0;k+j<=n;k+=i) {
					b[j+k]+=a[j];
				}
			for(j=0;j<=n;j++) {
				a[j]=b[j];
				b[j]=0;
			}
		}
			printf("%d\n",a[n]);
	}
	return 0;
}         

1006303

hpu_yw

整数划分

Accepted

4

232

C/C++

10-16 09:41:38