hdu2082-找单词

http://acm.hdu.edu.cn/showproblem.php?pid=2082

背包问题,开个二位数组,第一维表示第几个字母数,第二维表示分数,然后统计计算出题目要求的小于50的即可;

最后从1~50中的统计个数

#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#include "math.h"
#include "algorithm"
#include "iostream"

using namespace std;
const int maxn = 1005 ; 
int num[ maxn ] , dp[ maxn ][ maxn ] ;
int main()
{
	int n , i , j , k ; 
	scanf( "%d" , &n );
	while( n-- )
	{
		memset( dp , 0 , sizeof( dp ) ) ;
		for( i = 0 ; i <= 26 ; i++ )
			dp[ i ][ 0 ] = 1 ;
		for( i = 1 ; i <= 26 ; i++ )
			scanf( "%d" , &num[ i ] );
		for( i = 1 ; i <= 26 ; i++ )
		{
			for( j = 1 ; j <= 50 ; j++ )
			{
				dp[ i ][ j ] = dp[ i -1 ][ j ] ;
				for( k = 1 ;  k <= num[ i ] ; k++ )
				{
					if( j - k * i >= 0 )
						dp[ i ][ j ] += dp[ i - 1 ][ j - k * i ] ;
				}
			} 
		}
		int ans = 0 ;
		for(  i = 1 ; i <= 50 ; i++ )
			ans += dp[ 26 ][ i ] ;
		printf( "%d\n" , ans ) ;
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值