【喵 - 20160924】H - Efim and Strange Grade

题意：

给你字符串长度 n 和 时间限制 t

每1一个单位时间 你可以 选一个数字进行四舍五入

请在规定时间内改出最大的数字并输出

NOTE；

    1.对于9.3这种不需要做修改，直接就是最大的

    2.对于10.245564489这样的， 只需要找小数点后面第一个大于4的位数做四舍五入就可以

    3.要考虑进位 比如 999.5 199.5 遇到小数点就跳过

               进位的实现：分两种：1.需要自己添加1 如 99.996

                                                       2.不需要自己添加1 如 299.9996

利用k指向目前处理的位置。经过while循环（当s[k] == '.' || s[k] == '9' 时继续循环，每次循环都会导致k减少1) 若k最后为-1，说明是第一种，若为0说明是第二种，若都不是说明是类似于此 123.4569995

//Efim and Strange Grade
#include <bits/stdc++.h>  
using namespace std;  
const int N=2e5+10;  
int a[N], b[N], c[N];  
string s;  
  
int main(){  
    int n, t;  
    scanf("%d%d", &n, &t);  
    cin>>s;  
    int len = (int)s.size();  
    int k, h;  
    for(k=0; k<len; k++){  
        if(s[k] == '.') break;  
    }  
    for(h=k+1; h<len; h++){  
        if(s[h]>='5') break;  
    }  
    if(h==len) h--;  
    len=h;  
    while(1){  
        if(s[len] == '.') {  
            len--;  
            break;  
        }  
        if(len<=0 || t==0) break;  
        if(s[len]<'5') break;  
        else{  
            if((s[len-1]=='.' && s[len-2] == '9') || (s[len-1]!='.' && s[len-1]=='9')) {  // 9.995  // 199.9995
                int k = len;  
                s[k]='0';  //9.990  // 199.9990
                k--;  // // k = 6
                while(s[k]=='9' || s[k]=='.') {  //无论小数部分还是整数部分 遇见9不断进位 9.990 
                    if(s[k]=='.') k--;  // 
                    else s[k]='0', k--;  
                }  //0.000 //100.0000 k = 0
                 string ss = "\0";  
                ss += '1';  
                if(k==-1) {  
                    for(int i=0; i<len; i++){ //len == 4  
                        if(s[i]=='.') break;  
                        ss+='0';  
                    }  //10 
                    s.clear();  
                    s = ss;  
                    len = s.size()-1;//len == 1   
                    break;  
                }  
                else 
					s[k] ++;//19.9995 
                t--;  
                len--;  
            }  
            else if(s[len-1]=='.') s[len-2] = s[len-2]+1, len--, t--;  
            else s[len-1] = s[len-1]+1, len--, t--;  
        }  
        if(t<0) t=0;  
    }  
    for(int i=0; i<=len; i++) cout<<s[i];  
    cout<<endl;  
    return 0;  
}   

参考：

http://blog.csdn.net/yhyyxt/article/details/52648639