【每日一题】—— B. Maximum Rounding（Codeforces Round 891 (Div. 3)）

🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！

一.题目描述

题目大意：

题目链接：

B. Maximum Rounding（Codeforces Round 891 (Div. 3)）

二.思路分析

1. 先从前往后找大于等于5的数字，找到之后将这一位以及后面的数字全部置为0，这一位前面的数+1
2. 再从后往前遍历一遍，看是否有大于等于5的数字，有的话置为0，这一位前面的数+1

注意点：

如果遇到第一位的数字大于等于5，他前面没有数字那我们该怎么办，我这里使用的是string定义了一个s，只需要s=‘0’+s这样就可以解决以上问题了，但同时需要注意下标，否则会弄巧成拙，具体的请看代码。

三.代码展示

#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
#include<vector>
#include<cstring>
#define int long long
using namespace std;

void solve()
{
	string s;
	cin>>s;
	s='0'+s;
	int pos=0;
	int flag=0;
	for(int i=1;i<s.size();i++)
	{
		if(s[i]>='5')
		{
			pos=i;
			s[i-1]++;
			flag=1;
			break;
		}
	}
	if(flag==1)
	{
		for(int i=pos;i<s.size();i++)
		{
			s[i]='0';
		}
	}

	for(int i=s.size()-1;i>0;i--)
	{
		if(s[i]>='5')
		{
			s[i]='0';
			s[i-1]++;
		}
	}
	if(s[0]!='0')
	{
		cout<<s[0];
	}
	for(int i=1;i<s.size();i++)
	{
		cout<<s[i];
	}
	cout<<"\n";
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

之后每个星期都会不定期更新codeforces和atcoder上的题目，想要学习算法的友友们千万别错过了，有什么疑问欢迎大家在评论区留言或者私信博主！

在这里送大家一句话：广积粮，缓称王！