2 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 2 6 2 10 2 2 5 6 1 0 2 7 0 2 2 7 5 10 6 10 2 10 6 1 9
7 379297
#include <stdio.h> #include <string.h> #define MAX 100 int dp[MAX] ; int max(int a , int b) { return a>b?a:b ; } int main() { int t ; scanf("%d",&t) ; int v[30] ; while(t--) { memset(dp,0,sizeof(dp)) ; dp[0] = 1 ; for(int i = 0 ; i < 26 ; ++i) { scanf("%d",&v[i]) ; } for(int i = 0 ; i < 26 ; ++i) { for(int j = 50 ; j >= 0 ; --j) { for(int k = 1 ; k <= v[i] ; ++k) { if(j-k*(i+1)>=0) dp[j] += dp[j-k*(i+1)] ; } } } int sum = 0 ; for(int i = 1 ; i <= 50 ; ++i) { sum += dp[i] ; } printf("%d\n",sum) ; } return 0 ; }
#include <stdio.h> #include <string.h> #define MAX 100 int main() { int c1[MAX] , c2[MAX] , num[MAX]; int t ; scanf("%d",&t) ; while(t--) { memset(c1,0,sizeof(c1)) ; memset(c2,0,sizeof(c2)) ; num[0] = 0 ; for(int i = 1 ; i <= 26 ; ++i) { scanf("%d",&num[i]) ; } for(int i = 0 ; i <= num[1] ; ++i) { c1[i] = 1 ; } for(int i = 2 ; i <= 26 ; ++i) { for(int j = 0 ; j <= 50 ; ++j) { for(int k = 0 ; k<=num[i]*i && k+j <= 50 ; k+=i) { c2[k+j] += c1[j] ; } } for(int j = 0 ; j <= 50 ; ++j) { c1[j] = c2[j] ; c2[j] = 0 ; } } int sum = 0 ; for(int i = 1 ; i <= 50 ; ++i) { sum += c1[i] ; } printf("%d\n",sum); } return 0 ; }
hdu2082 找单词 母函数+完全背包两种算法AC。。数据较水
原文地址:http://blog.csdn.net/lionel_d/article/details/44726941