刷题记录:牛客NC200369四舍五入

传送门:牛客

四舍五入是个好东西。比如你只考了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。
输入:
6 1
10.245
输出:
10.25

毫无疑问这道题是一道关于字符串的大模拟题,思路不难,但是有许多要处理和考虑的情况
具体的坑点有多少可以看一下下面我的经历过程,可以说把该踩的都踩了

主要思路:贪心思想,从小数点后面开始从前往后枚举第一个大于5的数,然后进行进位操作(注意这里有一个点要考虑:进位之后不单单是处理前面的情况,当前进位数字后面的数字不要忘记处理,后面数字要清零),进位之后要考虑小数点前后的情况,如果是用字符串来存储的话,因为小数点是隔开的原因,此时需要特判小数点的位置,整数部分的进位和小数部位的方式雷同,注意可能存在位数加1的情况,需要记录.
还有处理尾0的细节,注意不要将整数部分的尾0去掉了.
我被搞的最大坑点:注意题目里说的数据范围是200000小数部分的长度,而不是给的小数的大小,当
时我直接开了一个200长度的字符串数组,然后困在93.33分,对拍拍了10000组都是对的,当时十分自闭,重读了一遍题目才发现…

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <stack>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define root 1,n,1
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
inline ll read() {
	ll x=0,w=1;char ch=getchar();
	for(;ch>'9'||ch<'0';ch=getchar()) if(ch=='-') w=-1;
	for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
	return x*w;
}
#define maxn 1000000
char num[200005];
char ans[200005];
int main() {
	int t;int n;n=read();
	t=read();
	cin>>num;int pos;
	memset(ans,'\0',sizeof(ans));
	//记录小数点的位置,后面会需要
	for(int i=0;i<n;i++) {
		if(num[i]=='.') {
			pos=i;break;
		}
	}
	//flag2用来记录整数部分位数是否增加的情况,pppos用来记录进位位置,因为进位后面的位置都需要清0
	int flag2=0;int pppos=n;
	for(int i=pos+1;i<n;i++) {
		if(num[i]>='5') {
		//处理当前进位部分是小数点后一位的情况
			if(i==pos+1) {
				pppos=pos+1;
				int bw=num[pos-1]-'0'+1;
				num[pos-1]=bw+'0';
				int ppos=pos-1;
				while(bw>=10) {
					num[ppos]='0';
					ppos-=1;
					if(ppos==-1){
						flag2=1;		
						break;
					}
					bw=num[ppos]-'0'+1;
					num[ppos]=bw+'0';
				}
				num[i]='0';
				break;
			}else {
				t--;
				num[i]='0';int bw;
				for(int j=i-1;j>=pos+1;j--) {
					bw=num[j]-'0'+1;
					if(bw>=5&&t>0) {
						if(j!=pos+1) t--;
						num[j]='0';
					}else {
						pppos=j;
						num[j]=bw+'0';
						break;
					}
				}
				//如果上面循环结束bw都还有值得话,说明还有进位在,需要进位到整数部分了,方法和上面一样
				if(bw>=5&&t>0) {
					pppos=pos+1;
					int bw=num[pos-1]-'0'+1;
					num[pos-1]=bw+'0';
					int ppos=pos-1;
					while(bw>=10) {
						num[ppos]='0';
						ppos-=1;
						if(ppos==-1){
							flag2=1;		
							break;
						}
						bw=num[ppos]-'0'+1;
						num[ppos]=bw+'0';
					}
					num[i]='0';
				}
				break;
			}
			
		}
	}
	int flag=1;
	//处理尾0
	for(int i=pppos;i>=pos+1;i--) {
		if(num[i]=='0'&&flag==1) {
			continue;
		}else {
			flag=0;
			ans[i]=num[i];
		}
	}
	ans[pos]=num[pos];
	for(int i=pos-1;i>=0;i--) ans[i]=num[i];
	//处理位数多1的情况
	if(flag2==1) cout<<'1';
	//如果是整数的话就不需要小数点了
	if(ans[strlen(ans)-1]=='.') {
		for(int i=0;i<strlen(ans)-1;i++) cout<<ans[i];
	}else {
		for(int i=0;i<strlen(ans);i++) cout<<ans[i];
	}
	cout<<endl;
	return 0;
}