四舍五入（模拟）

题目链接：link

题目大意：

四舍五入是个好东西。比如你只考了45分，四舍五入后你是50分再四舍五入你就是满分啦！qdgg刚考完拓扑。成绩十分不理想。但老师觉得他每天都很认真的听课很不容易。于是决定给他一个提高成绩的机会：让他的成绩可以在小数点后的任意位置四舍五入（也可以四舍五入为最接近的整数）。
但是这是有限制的。qdgg只能四舍五入t次。请帮助qdgg找到他在不超过t次四舍五入可获得的最高成绩。请注意，他可以选择不使用全部t次机会。此外，他甚至可以选择完全不对成绩进行四舍五入。
在这个问题中，使用经典的舍入规则：将数字四舍五入到第n个数字时，必须先看一下数字n + 1，如果小于5，则第n个数字将保持不变，而所有后续数字替换为0。否则，如果n + 1位数大于或等于5，则位置n处的位数将增加1（如果此位数等于9，这也可能会更改其他一些位数），并且随后的所有位数数字将替换为0。最后，所有尾随的零将被丢弃。
例如，如果将数字1.14舍入到小数点后第一位，则结果为1.1，而如果将1.5舍入到最接近的整数，则结果为2。四舍五入到小数点后第五位的数字1.299996121将得出数字1.3。

解题思路：

一定要认真读题，在小数点后面进行四舍五入。（坑惨了）
这道题有一个限制是最多四舍五入t次，如何让四舍五入的次数最少，数值最大那，其实我们只要找到小数点后面第一个大于字符‘5’的位置就可以了，从该位置往前依次判断。（这里有点贪心的意思）
下面说几种情况或坑点吧。
（1）字符串中没有小数点，这种情况直接输出即可。
（2）只有小数位变化。
（3）小数位和整数位都变化。
（4）小数位和整数位都不变。
（5）整数位的最高位会向前进位。（坑点）

AC代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
int main()
{
	int n, t; string s;
	cin >> n >> t >> s;
	auto pos = s.find('.');
	if (pos == string::npos) //如果没有小数直接输出s即可
	{
		cout << s << endl;
		return 0;
	}
	int idx = 0, x = 0;
	for (int i = pos + 1; i < s.size(); ++i)//查找小数点后面第一个大于等于5的位置
	{
		if (s[i] >= '5')
		{
			idx = i;
			break;
		}
	}
	while (idx > pos && s[idx] + x >= '5' && t)//小数点后面的变化
	{
		s[idx] = '#';
		t--;
		idx--;
		x = 1;
	}
	s[idx] += x;//坑点1
	if (s[pos + 1] == '#')//判断整数位是否有变化
	{
		s[pos] = '#';
		idx = pos - 1;
		while (idx >= 0)
		{
			if (s[idx] == '9') s[idx] = '0';
			else
			{
				s[idx] = s[idx] + 1;
				break;
			}
			idx--;
		}
		if (idx == -1) cout << 1;//最高位进位，坑点2
	}
	for (int i = 0; i < n; i++)
	{
		if (s[i] != '#') cout << s[i];
		else break;
	}
	cout << endl;
	return 0;
}