spoj10606 数位dp

define c(x) (x==0?1:x==1?2:1)
define o(x) (x==0?1:x==1?1:0)
define p(x) (x==0?1:x==1?0:1)
这三个地方的时候需要(….) ，因为define定义就在下文的c（x）处直接替换，这样会导致优先级的错误。

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
#define dd dp[pos][cn0][cn1][cn2][cn3][cn4][cn5][cn6][cn7][cn8][cn9]
int bit[22];
typedef unsigned long long ll;
ll dp[22][3][3][3][3][3][3][3][3][3][3];
#define c(x) (x==0?1:x==1?2:1)
#define o(x) (x==0?1:x==1?1:0)
#define p(x) (x==0?1:x==1?0:1)
ll dfs(int pos,int cn0,int cn1,int cn2,int cn3,int cn4,int cn5,int cn6,int cn7,int cn8,int cn9,int lim,int z)
{
    if(pos==-1)
    {
        if(z==1) return 0;
        if(o(cn0)&&o(cn2)&&o(cn4)&&o(cn6)&&o(cn8)&&p(cn1)&&p(cn3)&&p(cn5)&&p(cn7)&&p(cn9))
            return 1;  
        return 0;
    }
    if(!lim&&dd!=-1) return dd;
    int en=lim?bit[pos]:9;
    ll ans=0;
    for(int i=0;i<=en;i++)
    {
        if(i==0&&z) ans+=dfs(pos-1,0,0,0,0,0,0,0,0,0,0,0,1);
        else if(i==0) ans+=dfs(pos-1,c(cn0),cn1,cn2,cn3,cn4,cn5,cn6,cn7,cn8,cn9,lim&&i==en,0); 
        else if(i==1) ans+=dfs(pos-1,cn0,c(cn1),cn2,cn3,cn4,cn5,cn6,cn7,cn8,cn9,lim&&i==en,0);
        else if(i==2) ans+=dfs(pos-1,cn0,cn1,c(cn2),cn3,cn4,cn5,cn6,cn7,cn8,cn9,lim&&i==en,0);
        else if(i==3) ans+=dfs(pos-1,cn0,cn1,cn2,c(cn3),cn4,cn5,cn6,cn7,cn8,cn9,lim&&i==en,0);
        else if(i==4) ans+=dfs(pos-1,cn0,cn1,cn2,cn3,c(cn4),cn5,cn6,cn7,cn8,cn9,lim&&i==en,0);
        else if(i==5) ans+=dfs(pos-1,cn0,cn1,cn2,cn3,cn4,c(cn5),cn6,cn7,cn8,cn9,lim&&i==en,0);
        else if(i==6) ans+=dfs(pos-1,cn0,cn1,cn2,cn3,cn4,cn5,c(cn6),cn7,cn8,cn9,lim&&i==en,0);
        else if(i==7) ans+=dfs(pos-1,cn0,cn1,cn2,cn3,cn4,cn5,cn6,c(cn7),cn8,cn9,lim&&i==en,0);
        else if(i==8) ans+=dfs(pos-1,cn0,cn1,cn2,cn3,cn4,cn5,cn6,cn7,c(cn8),cn9,lim&&i==en,0);
        else if(i==9) ans+=dfs(pos-1,cn0,cn1,cn2,cn3,cn4,cn5,cn6,cn7,cn8,c(cn9),lim&&i==en,0);
    }
    if(!lim&&dd==-1) dd=ans;
    return ans;
}
ll solve(ll x)
{
    int len=0;
    while(x)
    {
        bit[len++]=x%10;
        x/=10;
    }
    return dfs(len-1,0,0,0,0,0,0,0,0,0,0,1,1);
}
int main()
{
    memset(dp,-1,sizeof(dp));
    int t;scanf("%d",&t);
    while(t--)
    {
        ll l,r;
        cin>>l>>r;
        cout<<solve(r)-solve(l-1)<<endl;
    }   
}