首页 > 代码库 > 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&#39;s Wild Numbers (想法题)