hdu2410（水）

题意

如果两个数字除了带问号的位以外都相同，我们称这两个数可以相互匹配

给你两个数，其中第一个数字里有一些问号，问有多少个大于第二个数的数字可以和第一个数字匹配

一开始懒得读题，到网上搜题意，结果居然没搜到这个题，于是决定贴一下代码

从高位到低位for循环搞一搞就好了，当然也可以dfs

#include<string>

#include<cstring>

#include<iostream>

#include<algorithm>

#include<cstdio>

#include<cmath>

#include<vector>

#include<map>

#include<queue>

using namespace std;

typedef long long ll;

const int MAX=<<;

int n,m,len;

char str[];

char tmp[];

ll digit[];

ll nums[],ans;

void dfs(int pos,bool flag)

{

    int i,j;

    if(pos==len)

    {

        if(!flag)ans++;

        return ;

    }

    if(str[pos]=='?')

    {

        if(!flag)ans+=digit[nums[pos]];

        else

        {

            ans+=digit[nums[pos]-]*(''-tmp[pos]);

            dfs(pos+,flag);

        }

    }

    else

    {

        if(flag)

        {

            if(str[pos]<tmp[pos])return ;

            else if(str[pos]==tmp[pos])dfs(pos+,flag);

            else dfs(pos+,);

        }

        else dfs(pos+,);

    }

}

int main()

{

    int i,j;

    digit[]=;

    for(i=;i<;i++)digit[i]=digit[i-]*;

    while(scanf("%s",str)!=EOF)

    {

        if(str[]=='#')return ;

        scanf("%s",tmp);

        memset(nums,-,sizeof(nums));

        len=strlen(str);

        nums[len]=;

        for(i=len-;i>=;i--)

        {

            nums[i]=nums[i+];

            if(str[i]=='?')nums[i]++;

        }

        ans=;

        dfs(,);

        printf("%lld\n",ans);

    }

}