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

最新推荐文章于 2024-07-12 10:45:15 发布

charlotte_TYQ

最新推荐文章于 2024-07-12 10:45:15 发布

阅读量173

点赞数 4

分类专栏： C++题解文章标签：青少年编程 c++ 算法数据结构

本文链接：https://blog.csdn.net/LOSER_World/article/details/133830012

版权

C++题解专栏收录该内容

38 篇文章 3 订阅

订阅专栏

题目描述

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

输入格式

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

输出格式

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

样例

样例输入 1

−1 a5b3c2

样例输出 1

样例输入 2

−1 a00321b

样例输出 2

数据范围与提示

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

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

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

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

思路与部分实现

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

考虑如何读入数字，笔者在这里用一个 $b oo l$ 类型的变量 $f l a g$ 记录此时是否在输入数字；由于数字的输入顺序是从高位向低位进行的，所以用一个 $s t r in g$ 类型的字符串 $n u mb er$ 储存数字，最后做统一处理；用一个 $in t$ 类型的变量 $an s$ 累加答案。下面为具体的操作步骤：

如果否而当前输入的字符是一个数字，就将 $f l a g$ 赋值为真，并将该字符储存在 $n u mb er$ 中
如果是而当前输入的字符却不是数字，就将 $f l a g$ 赋值为假，然后更新 $an s$ 的值，一定注意要将 $n u mb er$ 清空；否则将该字符储存在 $n u mb er$ 中

代码实现如下：

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用于统一处理数字，在后文中有详细讲解
	}

上述过程中提到 $n u mb er$ 储存下的数字最后要做统一处理，这里做详细说明：由于数字的输入顺序是从高位向低位进行的，所以从字符串的末尾向前处理，依次累加到 $n u m$ 变量中。题目中非常贴心地提到可能会有前导 $0$ ，所以用一个 $w hi l e$ 循环确定去除前导 $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<bits/stdc++.h>
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;
}