杭电acm1398

母函数，见杭电acm1028

#include <stdio.h>

int main() {
	
	int n, i, j, k;
	int ans[301], temp[301];
	while(~scanf("%d", &n) && n) {
		for(i=0; i<=n; i++) {
			ans[i] = 1;
			temp[i] = 0;
		}
		for(i=2; i*i<=n; i++) {
			for(j=0; j<=n; j++)
				for(k=0; k+j<=n; k+=i*i)
					temp[k+j] += ans[j];
			for(j=0; j<=n; j++) {
				ans[j] = temp[j];
				temp[j] = 0;
			}
		}
		
		printf("%d\n", ans[n]);
	}
	
	return 0;
}

转载于:https://www.cnblogs.com/StevenL/p/6818539.html