Codeforce 719C 模拟

#include <bits/stdc++.h>
using namespace std;
char s[200010];
int main(void) {
    bool flag = false,judge_point_post=false,judge_post_point=false;
    int n, t, p, i;
    cin >> n >> t >> s + 1;
    for (i = 1; i <= n; i++) {//找到小数点右面最近的大于等于5的数位，然后从此位向左模拟进位
        if (flag == false && s[i] == '.')
            flag = true;
        if (flag == true && s[i] >= '5') {
            judge_point_post=true;
            break;
        }
    }
    if (judge_point_post) {//小数可以进位
        for (; i >= 1 && t; i--, t--) {
            if (s[i] >= '5') {//模拟进位
                s[i] = '0';
                if (s[i - 1] == '.') {//需要进位到整数
                    i--;
                    i--;
                    judge_post_point=true;
                    break;
                }
                s[i - 1]++;
            }
            else
                break;
        }
    }
    p = i;
    if(judge_point_post==false)//如果小数后不需要进位，我们发现在第8行会造成o越界，所以我们这里p--，让p指向最后一位
        p--;
    if (judge_post_point) {
        for (int i = p; i >= 1; i--) {
            if (s[i] == '9' && i == 1) {
                cout << 1;
                s[i] = '0';
                break;
            }
            else if (s[i] == '9')
                s[i] = '0';
            else {
                s[i] += 1;
                break;
            }
        }
    }
    for (int i = 1; i <= p; i++)
        cout << s[i];
    cout << endl;
    return 0;
}