hdu4734F(x)(dp)

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

各种不细心啊  居然算的所有和最大值会小于1024.。。

第二次做数位DP  不是太熟

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<cmath>
 using namespace std;
 #define LL __int64
 int dp[][],dp2[][];
 int a,b;
 int pp[];
 void init()
 {
     int i,j,g;
     pp[] = ;
     for(i =  ; i <=  ; i++)
     pp[i] = pp[i-]*;
     for(i =  ; i <=  ; i++)
     dp[][i] = ;
     for(i =  ; i <=  ; i++)
     {
         for(g =  ; g <=  ; g++)
         {
             for(j =  ; j <=  ; j++)
             {
                 if(j+g*pp[i-]>)
                 continue;
                 dp[i][j+pp[i-]*g] += dp[i-][j];
             }
         }
     }
     for(i =  ;  i <=  ; i++)
     {
         for(j =  ; j <=  ; j++)
         {
             dp[i][j] += dp[i][j-];
         }
     }
 }
 int fc(LL x)
 {
     int s=,o=;
     while(x)
     {
         s+=(x%)*pp[o];
         x/=;
         o++;
     }
     return s;
 }
 int main()
 {
     int i,g,t,p[],kk=;
     init();
     scanf("%d",&t);
     while(t--)
     {
         kk++;
         scanf("%d%d",&a,&b);
         int s1 = fc(a);
         LL y = b;
         int o=;
         while(y)
         {
             o++;
             p[o] = y%;
             y/=;
         }
         int ans=;
         int ts=;
         for(i = o ; i>= ; i--)
         {
             for(g =  ; g < p[i] ; g++)
             {
                 int tt = ts+pp[i-]*g;
                 if(i==)
                 {
                     if(tt<=s1)
                     ans++;
                     continue;
                 }
                 if(tt>s1)
                 break;
                 ans+=dp[i-][s1-tt];
             }
             ts += p[i]*pp[i-];
         }
         if(fc(b)<=s1)
         ans++;
         printf("Case #%d: ",kk);
         printf("%d\n",ans);
     }
     return ;
 }