1004-四舍五入_2021秋季算法入门班第一章习题：模拟、枚举、贪心 (nowcoder.com)

链接：https://ac.nowcoder.com/acm/contest/20960/1004
来源：牛客网
 

题目描述

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

6 1
10.245

输出

复制10.25

10.25

示例2

输入

复制6 2 10.245

6 2
10.245

输出

复制10.3

10.3

说明

注意10.30被认为是错的

示例3

输入

复制3 100 9.2

3 100
9.2

输出

复制9.2

9.2
//由于后面的数再怎么出现9也只不过能影响相邻的前一个进一位而已，
//但如果前面是9的话确实可以进一位但和四舍五入的想过没有区别。
//所以直接从前向后进行枚举寻找可以五入的就可以。
//加入在i的位置五入有分几种情况。
//如果i-1==4的话需要循环向左接着进位。
//如果i-1!=4的话只需要向前面那个数加一
#include <iostream>
#include <cstdio>
#include <string>
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;


int main() {
    int n, t;
    cin>>n>>t;
    string s;
    cin>>s;
    int len = s.size();
    int pos = s.find('.');
    //如果没有小数位
    if (pos==string::npos) {
        cout<<s;
        return 0;
    }
    //从小数位开始循环
    //加入在i的位置五入有分几种情况。
    //如果i-1==4的话需要循环向左接着进位。
    //如果i-1!=4的话只需要向前面那个数加一
    int i = pos+1;
    bool flag = false;
    for (i;i<len;i++) {
        if (s[i]>='5') {
            s[i] = 'x';
            i--;
            t--;
            while (s[i]=='4'&&t) {
                s[i] = 'x';
                i--;
                t--;
            }
            if (s[i]=='.') {
                s[i] = 'x';
                i--;
                while (s[i]=='9') {
                    s[i] = '0';
                    i--;
                }
                if (i==-1) {
                    cout<<"1";
                }
                else {
                    s[i]++;
                }
            } else {
                s[i]++;
            }
            break;
        }
    }
    for (int i=0;s[i]!='x'&&i<len;i++) {
        cout<<s[i];
    }
    
    return 0;
}