B. Yaroslav and Two Strings

http://codeforces.com/contest/296/problem/B

读完题的第一感觉是 dp 后来想了一下dp太复杂了而且出现在div2的B题 说明是个水题

仔细想了一下 计算相关情况的数量 最后该加的加 该减的减就可以了

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<set>
#include<map>
#include<vector>
#include<queue>
#include<stack>

#define LL long long

using namespace std;

const long long MOD=1000000007;
string a,b;
long long K=55;
int main()
{
    //freopen("data.in","r",stdin);
    int n;
    while(cin>>n)
    {
        cin>>a>>b;
        bool abtb=false,bbta=false;//a中是否有比b大的 b中是否有比a大的 （在不讨论‘？’的情况下）
        long long A=1;//a大于等于b的情况
        long long B=1;//b大于等于a的情况
        long long C=1;//a等于b的情况
        long long total=1;//所有情况
        bool had=false;//问号是否出现
        for(int i=0;i<n;++i)
        {
            if(a[i]!='?'&&b[i]!='?')
            {
                if(a[i]>b[i]) abtb=true;
                if(b[i]>a[i]) bbta=true;
            }
            had=true;
            if(a[i]!='?'&&b[i]=='?')
            {
                A=(A*(a[i]-'0'+1))%MOD;
                B=(B*('9'-a[i]+1))%MOD;
                total=(total*10)%MOD;
            }
            if(a[i]=='?'&&b[i]!='?')
            {
                A=(A*('9'-b[i]+1))%MOD;
                B=(B*(b[i]-'0'+1))%MOD;
                total=(total*10)%MOD;
            }
            if(a[i]=='?'&&b[i]=='?')
            {
                A=(A*K)%MOD;
                B=(B*K)%MOD;
                C=(C*10)%MOD;
                total=(total*100)%MOD;
            }

        }
        if(had==false)
        {
            if(abtb==true&&bbta==true)
            cout<<"1"<<endl;
            else
            cout<<"0"<<endl;
            continue;
        }
        if(abtb==true&&bbta==true)
        cout<<total<<endl;
        else if(abtb==true&&bbta==false)
        cout<<((total-A+MOD)%MOD)<<endl;
        else if(abtb==false&&bbta==true)
        cout<<((total-B+MOD)%MOD)<<endl;
        else
        cout<<((total-A-B+C+MOD+MOD)%MOD)<<endl;

    }
    return 0;
}