当日总结

链接：https://ac.nowcoder.com/acm/contest/19851/1001
来源：牛客网

四舍五入是个好东西。比如你只考了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。
输入描述:
输入的第一行包含两个整数n和t（
1
≤
𝑏
≤
200000
1≤b≤200000，
1
≤
𝑡
≤
1
0
9
1≤t≤10
9
）表示小数（含小数点）的长度以及四舍五入的次数。

第二行为一个字符串表示qdgg的初始分数。

include

include

using namespace std;
int main() {
int n, t;
cin >> n >> t;
string s;
cin >> s;
int d = s.find('.'); //小数点位置
if (d == string::npos) //没小数点
{
cout << s << endl;
return 0;
}
int p = 0;
for (int i = d + 1; i < s.size(); ++i)//找到第一个 >='5'的小数位
{
if (s[i] >= '5')
{
p = i;
break;
}
}
if (p == 0) // 没有>=5的数字，不需要四舍五入
{
cout << s << endl;
return 0;
}
while (t > 0 && p > d)
{
t--;
int j = p - 1;
if (s[j] == '.')
j--;
for (int k = p; k < s.size(); ++k) //将p及之后变为'0'
s[k] = '0';
while (j >= 0 && s[j] == '9') //从j开始向左进位
{
s[j] = '0';
j--;
if (j >= 0 && s[j] == '.')
j--;
}
if (j < 0)
{
s.insert(s.begin(), '1');
d++;
break;
}
else
{
s[j]++;
if (s[j] >= '5' && j > d && t > 0)
p = j;
else break;
}
}
int last = s.size() - 1;//去掉尾部多余的零
while (last >= 0 && s[last] == '0')
last--;
if (s[last] == '.')
last--;
s = s.substr(0, last + 1);
cout << s << endl;
return 0;
}