Round#179 diy2第二题 (一)

题意：给你两个数字串，其中可以包含' '，求将两个数字串变成不可比较的数字串有多少种方案。（不可比较当且仅当存在i,j,使得s[i]w[j])。

题意理解清楚后，就知道这题其实就是一道排列组合的题目了。

[cpp]
//排列组合
#include
#include
#include

using namespace std;
const int N=100005;
const int M=1000000007;
char s[N],w[N];//输入字符串
int n;

int main()
{
int cnt;//' '个数
int small,big;
while(~scanf("%d",&n))
{
cnt=0;
small=big=0;
scanf("%s%s",s,w);
for(int i=0;i {
if(s[i]==' '||w[i]==' ')
{
if(s[i]==' ')
cnt++;
if(w[i]==' ')
cnt++;
}
else
{
if(s[i] small=1;//s[i] else if(s[i]>w[i])
big=1;//s[i]>w[i]
}
}
if(small==1&&big==1)//除' '以外的其它字符已经符合题意，则' '可以随意替换
{
long long ans=1;
for(int i=1;i<=cnt;i++)
ans=ans*10%M;
printf("%d\n",ans);
}
else if(cnt==0)//无' '
printf("0\n");
else if(cnt==n*2)//全' '
{
long long sum,tmp1,tmp2;
sum=tmp1=tmp2=1;
for(int i=1;i<=cnt;i++)
sum=sum*10%M;
for(int i=1;i<=n;i++)
{
tmp1=tmp1*55%M;//大于或等于
tmp2=tmp2*10%M;//等于
}