题意:给一个小数,要求在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;
}