题目描述
四舍五入是个好东西。比如你只考了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≤b≤2000001 \leq b \leq 2000001≤b≤200000,1≤t≤1091\leq t \leq 10^91≤t≤109)表示小数(含小数点)的长度以及四舍五入的次数。 第二行为一个字符串表示qdgg的初始分数。
输出描述:
一行表示qdgg能得到的最高分数(请勿输出尾零)
示例1
输入
6 1 10.245
输出
10.25
示例2
输入
6 2 10.245
输出
10.3
说明
注意10.30被认为是错的
示例3
输入
3 100 9.2
输出
9.2
参考代码:
#include<bits/stdc++.h>
using namespace std;
int n,t;
string s;//将数字转化为字符串方便操作!!!
int main()
{
cin>>n>>t;
cin>>s;
long long pos=s.find('.');
if(pos==s.npos){
cout<<s<<endl;
return 0;
}//如果找不到小数点则该数为整数无法进行四舍五入,直接原样输出
for(int i=pos+1;i<s.size();i++){//从小数点后一位开始找,直到找到大于等于5的数开始进位
if(s[i]>='5'){
s.erase(i--);
t--;
while(s[i]=='4' && t){
s.erase(i--);
t--;
}//我的理解是若还有四舍五入机会前面就不能有4,因为后面上来1就成5了,就又能进行
//四舍五入了但我们是从小数点后一位开始进行的,无法回退,所以为了避免前面出现等于5的数
//4必须直接删除
if(s[i]=='.'){
s.erase(i--);//删除小数点
while(s[i]=='9'){//小数点前数字为9
s[i--]='0';//置为0
}
if(i==-1)
cout<<"1";//这种情况是小数点前都是9,那么就先输出一个1,在下文¥标记处输出1后面的0
else
s[i]++;
}
else
s[i]++;
}
}
cout<<s<<endl;//¥
return 0;
}
欢迎指正