poj 3340 Barbara Bennett's Wild Numbers

来源:互联网 发布:苹果cms采集插件 编辑:程序博客网 时间:2024/05/29 17:06

水题,只要分析好所有的情况就很好做的。

#include<iostream>#include<string>using namespace std;string s1,s2;int main(){while(cin>>s1){if(s1[0]=='#')break;cin>>s2;int count =0;int n = s1.length();for(int i=0;i!=n;i++){if(s1[i] < s2[i] && s1[i]!='?'){break;}if(s1[i]=='?')//出现问号的情况{int buff = '9' - s2[i];for(int j=i+1;j!=n;j++)if(s1[j]=='?')buff*=10;count+=buff;}if(s1[i]==s2[i])//两数相等,继续计算下一个continue;if(s1[i]>s2[i]&&s1[i]!='?')//X大于W的情况,count等于10乘以之后问号个数{int buff = 1;for(int j=i+1;j!=n;j++){if(s1[j]=='?')buff*=10;}count+=buff;break;}}cout<<count<<endl;}return 0;}


原创粉丝点击