题目:四舍五入

题目描述

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

欢迎指正

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一只呆小白

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值