题目大意:给定一个数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原创,但可以转载,因为我们是兄弟。