题目大意:给定一个数n,问5个数1、5、10、25、50相加之和为n的组合个数,1,5,5和5,5,1算一种..
测试数据:
101001000
代码:
#include <stdio.h>
#include <string.h>
#define MAX 10000
long long n,dp[MAX];
int num[5] = {1,5,10,25,50};
int main()
{
int i,j,k,tpk;
while (scanf("%lld",&n) != EOF) {
memset(dp,0,sizeof(dp));
dp[0] = 1;
for (k = 0; k < 5; ++k)
for (i = 0; i <= n; ++i)
dp[i+num[k]] += dp[i];
printf("%lld\n",dp[n]);
}
}
本文ZeroClock原创,但可以转载,因为我们是兄弟。