Codeforces 719C - Efim and Strange Grade （模拟

题目链接：

http://codeforces.com/problemset/problem/719/C

题目大意：

小明现在得知了自己的考试成绩是一个算上小数点共n位的小数，一共有t秒时间，每秒小明都可以对自己的小数点后的成绩进行一次四舍五入，问小明最大的成绩是多少

分析：

先找到小数点位置，因为四舍五入必须从小数点后进行，然后选择最靠近小数点的一位进位，如此t次，无法进位时退出，但此做法会超时，因为每次重新找要四舍五入的下标再进行进位会消耗很多时间，所以可以在进位的同时加上判断

进位后当前位>9，进位到下一位

进位后当前位>4，如果还有时间，直接在此处继续四舍五入

进位后当前位<=4，成绩已无法再进位，输出结果

代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int n , t ,length;
char str[200009];
char ans[200009];

bool change(int pos)
{
int cpos = -1;
for (int i = pos ; i < length ; i ++)
{
if (str[i]>='5')
{
cpos = i-1;
str[i] = '\0';   //截断后面的小数部分
length = i;
break;
}
}
int add = 1;
if (cpos !=-1） //如果有可四舍五入的地方
{
for (int i = cpos ; i >= 0 ; --i)
{
if (str[i]=='.')
continue;
str[i] = str[i] + add ;
if (str[i]>'9')    //大于9，直接进位
{
str[i] = '0';
continue;
}
else if (str[i]>='5'&&t>0&&i>pos) //大于等于5且剩余进位次数不为0，且[当前位置在小数范围内]
{
--t;
str[i] = '\0';
length = i;
continue;
}
else
{
add = 0;
break;
}
}
if (str[length-1]=='.')
{
str[length-1] = '\0';
length -= 1;
}
if (add)
{
memcpy(ans+1,str,length);
ans[0] = '1';
length += 1;
memcpy(str,ans,length);   //可能最高位在进位后>9，需要再前面再添1，由于这种情况只可能发生一次，所以两次memcpy也无妨
}
return true;
}
else
return false;
}

int searchpoint()   //找到小数点所在位置
{
for (int i = 0 ; i < length ; i ++)
if (str[i]=='.')
return i+1;

}
int main()
{
scanf("%d%d",&n,&t);
scanf("%s",str);
length = strlen(str);
int pos = searchpoint();
while (--t>=0)
{
if (!change(pos))
break;
}
cout<<str<<endl;
return 0;
}