[数据结构与算法]【枚举】四舍五入

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

四舍五入是个好东西。比如你只考了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。

?首先，一定要养成仔细读题的习惯，第一遍做的时候就没有看见小数点后的任意位置四舍五入QAQ不说了我再去做一遍……

来说说这道题的收获：

1.原来只知道用纯暴力的方法去'0'和'.'，看了题解才知道原来可以用'\0'来代替'0'，这样就不用在最后循环去'0'啦。不过显然，用了'\0'后，之后的数据就一并丢失了，从这道题“小数点后任意位置四舍五入”的背景下也更方便。

2.另外，还有一点就是直接从字符串中读取最前位置的符合条件的数，开始修改，这样保证了值最大，修改次数也尽量小。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll maxn=5005;
const ll mod=1000000007;
char s[200005];
int n,t,idx;
int main(){
	cin>>n>>t;
	cin>>s;
	idx=-1;
	for(int i=0;s[i]!='\0';++i)//
		if(s[i]=='.'){
			idx=i; break;
		}
	if(idx==-1){
//		cout<<"ok";
		puts(s);
		return 0;
	}
	for(int i=idx+1;i<=n;++i){
		if(s[i]>='5'){
			t--;
			s[i]='\0';
			i--;
			while(s[i]=='4'&&t){
				s[i]='\0';
				t--;
				i--;
			}
			if(s[i]=='.'){
				s[i]='\0';
				i--;
				while(s[i]=='9'){
					s[i]='0';
					i--;
				}
				if(i==-1)cout<<'1';
				else s[i]+=1;
			}else{
				s[i]+=1;
			}
			break;
		}
	}
	puts(s);
	return 0;
}