「2023牛客OI 赛前集训营普及组第一场」提取数字 题解

题目描述

给定一个字符串，请你提取出字符串中的所有数字，并且将每个数字加上 $5$ 之后再求和。 请注意：数字可能包含前导零，详见样例 2。保证所有数字之和在 $long$ $long$ 的范围内。

输入格式

首先输入一个数字表示测试点编号（如果是 $-1$ 则表示是样例），然后输入一个长度不超过 $10^5$ 的字符串。

输出格式

输出一行一个整数表示答案。

样例

样例输入 1

−1 a5b3c2

样例输出 1

25

样例输入 2

−1 a00321b

样例输出 2

326

数据范围与提示

测试点 $1-2$：仅包含数字

测试点 $3-6$：不包含数字 $0$

测试点 $7-8$：仅包含一个字母

测试点 $9-10$： 无特殊性质

思路与部分实现

思路想必不用多说，和「2023安徽小学组」文本编辑器 那道题一样是单纯的模板题，而且还并不很复杂。

考虑如何读入数字，笔者在这里用一个 $bool$ 类型的变量 $flag$ 记录此时是否在输入数字；由于数字的输入顺序是从高位向低位进行的，所以用一个 $string$ 类型的字符串 $number$ 储存数字，最后做统一处理；用一个 $int$ 类型的变量 $ans$ 累加答案。下面为具体的操作步骤：

• 如果否 而当前输入的字符是一个数字，就将 $flag$ 赋值为真，并将该字符储存在 $number$ 中
• 如果是 而当前输入的字符却不是数字，就将 $flag$ 赋值为假，然后更新 $ans$ 的值，一定注意要将 $number$ 清空；否则将该字符储存在 $number$ 中

代码实现如下：

char ch;
string number;
bool flag=false;
long long ans=0;
while(~scanf(" %c",&ch))
	if(!flag){
		if(ch<'0'||ch>'9') continue;
		number+=ch,flag=true;
	}else{
		if(ch>='0'&&ch<='9') number+=ch;
		else ans+=ANS(number)+5,flag=false,number="";
		//ANS用于统一处理数字，在后文中有详细讲解
	}

上述过程中提到 $number$ 储存下的数字最后要做统一处理，这里做详细说明：由于数字的输入顺序是从高位向低位进行的，所以从字符串的末尾向前处理，依次累加到 $num$ 变量中。题目中非常贴心地提到可能会有前导 $0$，所以用一个 $while$ 循环确定去除前导 $0$ 后数字最高位所处的的位置。代码实现如下：

long long ANS(string number){
	//用一个函数统一处理数字更为方便
	long long num=0,l=1,k=-1;
	while(number[++k]=='0');
	//确定去除前导 0后数字最高位所处的的位置
	for(int i=number.size()-1;i>=k;i--)
	//从字符串的末尾向前处理 到去除前导 0后数字最高位所处的的位置
		num+=(number[i]-48)*l,l*=10;
	return num;
}

题目看似已经完成，实则暗藏玄机。
如果读入的字符串以一个数字结尾，那么答案就会少更新一个数字！！！解决方法很简单，只需在输出前做一个特判即可。代码实现如下：

if(ch>='0'&&ch<='9')
	ans+=ANS(number)+5;
printf("%lld",ans);

果然，邪恶的白浅妹妹不会轻易放过我们。

完整代码

#include
using namespace std;
long long ANS(string number){
	long long num=0,l=1,k=-1;
	while(number[++k]=='0');
	for(int i=number.size()-1;i>=k;i--)
		num+=(number[i]-48)*l,l*=10;
	return num;
}
int main()
{
	int QWE;
	scanf("%d",&QWE);
	//题目要求输入的一个没用的东西，随便定一个变量就行
	char ch;
	string number;
	bool flag=false;
	long long ans=0;
	while(~scanf(" %c",&ch))
		if(!flag){
			if(ch<'0'||ch>'9') continue;
			number+=ch,flag=true;
		}else{
			if(ch>='0'&&ch<='9') number+=ch;
			else ans+=ANS(number)+5,flag=false,number="";
		}
	if(ch>='0'&&ch<='9')
		ans+=ANS(number)+5;
	printf("%lld",ans);
	return 0;
}