牛客-模拟、枚举与贪心 2022.10.25

四舍五入

让他的成绩可以在小数点后的任意位置四舍五入。

根据这个关注点可以知道，这里我们不用从后先前逐个进行四舍五入。为了减少次数，我们可以从小数点后的第一位开始，假设在位置i+1有五入的处理，这里有以下几种情况需要考虑：

1、若i 的值是四，那么可以继续五入并继续检查i-1是否为4，如果为4那么继续进行五入。

2、i的值为小数点，那么将此位置为结束位。同时查看i-1位即小数点前一位的值

           b.i-1的值不为9，该位加1.

           a.i-1位的值为9，那么将该位置置0，向前进1；如果首位为9加1那么先输出一个1在输出数字。

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n, t;
    cin >> n >> t;
    string s;
    cin >> s;
    int len = 0;
    //题目没有明说 但是确实会有不带小数点直接是个整数的情况出现
    int pos = s.find('.');
    //没有小数点
    if(pos == -1) {
        cout << s;
        return 0;
    }
    
    len = n;//一开始什么都没有修改 字符串还是原来的长度
    //从小数点后面的数开始
    for(int i = pos + 1; i < n; i ++) {
        //只要找到第一个>=5的数就行了，后面的都不用管
        if(s[i] >= '5') {
            len = i;
            t--, i--;//修改次数-1，然后去看前一个数
            //前面说了我们只需要找到第一个>=5的数就行了
            //所以满足这个条件的数前面只可能是01234
            //而只有上一个数为4的情况才能再向前进位
            while(s[i] == '4' && t != 0) {
                len = i;
                //再去看上一位是不是还能再进位
                t--, i--;
            }
            //如果已经移动到小数点了的话
            //看看整数部分会不会受到小数部分进位的影响
            if(s[i] == '.') {
                len = i; i--;
                //只有9才能向上一位进位，其他>=5的数直接+1就行
                while(s[i] == '9') {
                    s[i] = '0';//当前位变为0
                    i--;//再去看上一位是不是9
                }
                
                //9进位完当前位变成0上一位+1，如果么有上一位手动输出1
                if(i == -1) 
                    cout << '1';
                else 
                    s[i] += 1; 
            } else 
                s[i] += 1;//如果上一位不是小数点也不是4的话直接+1就行了，进位也就到此结束了
            break;           
        }        
    }
    for(int i = 0; i < len; i ++)
        cout << s[i];
    return 0;
}

[NOIP2017]时间复杂度

先mark，还在求解中，感觉这周可能都调试不出，提高组水平的题。