首页 > 代码库 > HDU 2410 Barbara Bennett's Wild Numbers (想法题)

HDU 2410 Barbara Bennett's Wild Numbers (想法题)

题目链接:HDU 2410 Barbara Bennett‘s Wild Numbers

题意:给出两串数w,s(长度相同),第一串中有“?”,问“?”取的值使w对应的数大于s对应的数 的最大方案数。

思路:W,S一一对应比较;

遇到第一个’?‘之前比较情况

1.w[i]<s[i] 方案数0种;break;

2.w[i]>s[i] break。之后有n个‘’?‘ 方案数就有10的n次方种。

3.w[i]=s[i] 继续比较,重复1.2两个条件。

遇到’?‘

1.能取数个数是 ’9‘-x[i]。之后10的n次方。

2.取等于x[i] ,继续比较。


AC代码:


#include<stdio.h>
#include<string.h>
char w[20],x[20];
int get(int i,int temp,int len)
{
    int j;
    for(j=i+1; j<len; j++)
    {
        if(w[j]=='?')
            temp*=10;
    }
    return temp;
}

int main()
{
    int len,i,j;
    while(scanf("%s",w)!=EOF)
    {
        if(strcmp(w,"#")==0)
            break;
        scanf("%s",x);
        len=strlen(w);
        int ans=0;
        for(i=0; i<len; i++)
        {
            if(w[i]=='?')
                ans+=get(i,'9'-x[i],len);
            else
            {
                if(w[i]==x[i])
                    continue;
                if(w[i]>x[i])
                    ans+=get(i,1,len);
                break;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}
/*
12?4?
12354
12?5?
12354
*/


HDU 2410 Barbara Bennett's Wild Numbers (想法题)