UVa:10912 Simple Minded Hashing

여전히 미루는 것으로 이전 문제와 매우 비슷하다.L이 26보다 크면 0을 출력하는 것을 주의하십시오.그래서 수조를 너무 크게 열 필요가 없다.
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <map>
#include <string>
#include <algorithm>
#define ll long long
#define INF 2139062143
#define MAXN 10000
//ios::sync_with_stdio(false);
using namespace std;
int dp[3][30][MAXN+5];
int main()
{
    int L,S,kase=0;
    while(scanf("%d%d",&L,&S)!=EOF)
    {
        if(!L&&!S) break;
        memset(dp,0,sizeof(dp));
        dp[0][0][0]=dp[1][0][0]=1;
        printf("Case %d: ",++kase);
        if(L>26) printf("0
"); else { for(int i=1; i<=26; ++i) for(int j=1; j<=26; ++j) for(int k=0; k<=S; ++k) if(k-i>=0) dp[i&1][j][k]=dp[(i+1)&1][j-1][k-i]+dp[(i+1)&1][j][k]; else dp[i&1][j][k]=dp[(i+1)&1][j][k]; printf("%d
",dp[0][L][S]); } } return 0; }

좋은 웹페이지 즐겨찾기