链接四舍五入是个好东西。比如你只考了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。
using namespace std;
string s;
int n,t;
int d[200010];
int main()
{
cin>>n>>t;
cin>>s;
for(int i=0;i<s.size();i++)
if(s[i]=='.'){
for(int j=i+1;j<s.size();j++){
if(s[j]>='5'&&t){
s.erase(j,s.size());
j--;t--;
s[j]++;
while(s[j]=='5'&&t){
//cout<<j<<endl;
s.erase(j);
j--;t--;
s[j]++;
}
if(s[j]=='.'+1){
s.erase(j);
j--;
s[j]++;
while(j&&s[j]>'9'){
s[j]='0';
j--;
s[j]++;
}
if(!j&&s[j]>'9'){
cout<<1;
s[j]='0';
}
}
}
}
break;
}
cout<<s<<endl;
}