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 */
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。