【思维题】【CodeForces】 718 A Efim and Strange Grade

【题目】http://codeforces.com/problemset/problem/718/A

【思路】从小数点后第一位开始考虑，第一次遇到大于4的数就是最后一位能够进位的数：因为后面即使大于4，他的进位进到一个本就大于4的数上没有意义（这个数本只能往前提供1个进位），遑论小于等于4。

             那么从这一位开始考虑，只要前面是4，4+1=5就能够进位，那么只要k>0就能一直传递上去，而若是遇到小于4的数，就只能停止了。所以我们把第一个小于4的数（没有小于4的就是第一个4）设置为f,第一个大于4的数设置为e。特判一下e=p+1的情况，然后从e-1到f操作这个区间即可。

【代码】 

#include<bits/stdc++.h>
//#define fuck(x) printf("[%s]:%d\n",#x,x)
using namespace std;
typedef long long ll;
const int M=200005;
char a[M];
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    scanf("%s",a);
    int p;
    for(int i=0; i<n; i++)
    {
        if(a[i]=='.')
        {
            p=i;//p为小数点位置
            break;
        }
    }
    int f=-1,e=-1;
    for(int i=p+1; i<n; i++)//仅当第一次出现[2446]或[444446]或[6]才能有进位的情况
    {
        if(a[i]<'4')
            f=i;
        else if(a[i]=='4'&&f==-1)
        {
            f=i;
        }
        else if(a[i]>'4')
        {
            e=i;
            break;
        }
    }
    if(e==p+1)//当小数点后第一位就大于4时，他后面的数已经没有意义
    {
        a[p-1]++;
        a[p]='\0';
    }
    else
    {
        for(int i=e-1; i>=f; i--)//只要还有k，前面选出的区域[f,e)就能继续往前走
        {
            a[i]++;
            k--;
            a[i+1]='\0';//往前入了自己就没了
            if(k==0)
                break;
        }
        if(k!=0&&f==p+1&&a[f]=='5')//处理走到小数点后一位的情况
        {
            a[p-1]++;
            a[p]='\0';
        }
    }
    //处理整数进位
    int flag=0;//最高位有无进位
    for(int i=p-1;i>=0;i--)
    {
        if(a[i]>'9')
        {
            if(i!=0)
            {a[i-1]++;
            a[i]-=10;}
            else
            {
                flag=1;
                a[i]-=10;
            }
        }
    }
    if(flag==1)printf("%d",flag);
    printf("%s",a);
}