标签:used qmark int sum 通配符 ++ 遍历
题目描述
【问题描述】给定一个可以带通配符问号的正整数W,问号可以代表任意一个一位数字。再给定一个正整数X,和W具有同样的长度。问有多少个整数符合W的形式并且比X大?
【输入形式】多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同,在[1…10]之间。
【输出形式】每行一个整数表示结果。
【样例输入】
36?1?8
236428
8?3
910
?
5
【样例输出】
100
0
4
思路分析
先对带通配符的数进行遍历,统计’?’的总个数,再对两个数从头到尾遍历,并记录已遍历过的’?’的数量,如果该位置第一个数小于第二个数,则第一个数大于第二个数的情况不会再增加了;如果该位置第一个数大于第二个数,则可以直接算出之后所有的情况;如果该位置为’?’或第一个数等于第二个数,则继续遍历。
代码
#include <bits/stdc++.h>
using namespace std;
int main(){
string a, b;
while(cin >> a >> b){
int qmark = 0, used = 0, sum = 0;
for(int i = 0; i < (int)a.length(); i++)
if(a[i] == '?')
qmark++;
for(int i = 0; i < (int)a.length(); i++){
if(a[i] == '?'){
used++;
sum += (9 - (b[i] - '0')) * pow(10, qmark - used);
continue;
}
if(a[i] > b[i]){
sum += pow(10, qmark - used);
break;
}
if(a[i] < b[i])
break;
}
cout << sum <<'\n';
}
return 0;
}
标签:used,qmark,int,sum,通配符,++,遍历 来源: https://blog.csdn.net/weixin_51621643/article/details/120195768
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。