codeforces 719 C. Efim and Strange Grade（模拟）

题意：给一个小数，要求在t步内对小数点后进行四舍五入，变成尽量大的数，每次操作可以选择某一位四舍五入

分析：模拟四舍五入的过程，从前往后找到第一个大于5的地方，向前推进，需要注意一下小数点前的数字的处理

#include<cstring>
#include<string>
#include<iostream>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<map>
#include<cstdlib>
#include<cmath>
#include<vector>
//#pragma comment(linker, "/STACK:1024000000,1024000000");

using namespace std;

#define INF 0x3f3f3f3f

int n;
int t;
char s[200004];

int main()
{
    scanf("%d%d%s",&n,&t,s);
    int flag=0;
    int index=n-1;
    for(int i=0;i<n;i++)
    {
        if(s[i]=='.') flag=i;
        if(!flag) continue;
        if(s[i]>='5')
        {
            index=i;
            break;
        }
    }
    while(s[index]>='5'&&index>flag&&t)
    {
        if(s[index-1]=='.')
        {
            index--;
            break;
        }
        index--;
        s[index]+=1;
        t--;
    }
    int tag=0;
    if(index==flag)
    {
        tag=1;
        index--;
        while(index>=0&&tag)
        {
            if(s[index]=='9') s[index]='0',tag=1;
            else s[index]+=tag,tag=0;
            index--;
        }
        index=flag-1;
    }
    if(tag) printf("1");
    for(int i=0;i<=index;i++) printf("%c",s[i]);
    puts("");
    return 0;
}