Codeforces 719C Efim and Strange Grade 贪心+模拟

点击打开链接

题意：给定n，m分别代表字符串长度和可操作次数，接下来给出长度为n的字符串代表原始成绩，要求在m次内得到可以对这个成绩也就是实数的满足四舍五入的最大数，可以不使用完m次机会，并且整数部分只能进位一次

思路:找到离小数点最近的s[i]>='5'进位(如果从pos从后面开始效果是一样的,还浪费操作次数)，模拟进位即可
例如(1.2456 ->1.25) (1.2456->1.246->1.25)

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+20;
char s[N];
int main()
{
	int n,t;
	while(cin>>n>>t)
	{
		ans.clear();
		scanf("%s",s+1);
		bool flag=false;
		int pos=-1,i;
		for(i=1;i<=n;i++)
		{
			if(flag==false&&s[i]=='.')
			{
				flag=true;
			}
			if(flag&&s[i]>='5')
			{
				pos=i;//找到离小数点最近的5进位 
				break;
			}
			if(i==n)
			break;//3 9.2
		}
		flag=false;
		if(pos!=-1)
		{
			for(;i>=1&&t;i--,t--)
			{
				if(s[i]>='5')
				{
					s[i]='0';
					if(s[i-1]=='.')
					{
						i--;
						i--;
						flag=true;
						break;//
					}
					s[i-1]+=1;
				}
				else
				break;//离.最近的之前都没有>=5的,退出即可 
			}
		}
		int p=i;
		if(flag)
		{
			//整数部分进位 
			for(;i>=1;i--)
			{
				if(s[i]=='9'&& i==1)
				{
					printf("1");
					s[i]='0';
					break;		
				}
				else if(s[i]=='9')
				{
					s[i]='0';	
				}	
				else
				{
					s[i]+=1;//只进位一次 
					break;
				}
			}
		}
		for(int i=1;i<=p;i++)
			cout<<s[i];
		cout<<endl;
	}
	return 0;
	
}