四舍五入(c++)string用法

题目描述

四舍五入是个好东西。比如你只考了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≤200000,2000001≤b≤200000,1≤t≤10^9)表示小数(含小数点)的长度以及四舍五入的次数。

第二行为一个字符串表示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

注意题目:可以在小数点后任意位置进行四舍五入

思路:

1.确保是否有小数点

2.从小数点后一位判断是否可以进行四舍五入

如果可以,则删除从这以后的数字(例:10.352变为10.3)

接着判断

第1种情况:前一位是大于等于4且t>0,如果符合,则循环继续删除。

第2种情况:前一位是小数点,则删除小数点并进行循环判断前一位是否为9,为9则变0,接着往前判断,不为9则加1。如果到最后i为-1了,则输出一个1.

第3种情况:前一位小于4,则进1。

3.如果没有可以进行四舍五入的,则原数输出。

#include<iostream>
#include<string>
using namespace std;
int main() 
{
    int n, t;
    string str;
    cin >> n >> t;
    cin >> str;
    int x = str.find('.');//找到小数点位置
    if (x == -1) //为-1则没有小数点
    {
        cout << str << endl;
        return 0;
    }
    for (int i = x + 1; i < str.length(); i++)//str.length()字符串长度
    {
        if (str[i] >= '5')
        {
            str.erase(i);
            i--;
            t--;
            while (str[i] >= '4' && t>0)
            {
                str.erase(i);
                i--;
                t--;
            }
            if (str[i] == '.')
            {
                str.erase(i);
                i--;
                while (str[i] == '9')
                {
                    str[i] = '0';
                    i--;
                }
                if (i == -1)
                    cout << 1;
                else
                    str[i]++;
            }
            else
            {
                str[i]++;
            }
        }
    }
    cout << str << endl;
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值