Codeforces Round #373 (Div. 1) A.Efim and Strange Grade_codeforces round #373 (div. 1) a. efim and strange-优快云博客

本文介绍了一种算法，该算法通过有限次数的操作来最大化一个带有小数点的数值。具体操作为将小数部分的某一位进行四舍五入，并移除其后的所有数字。文章提供了一个实现该算法的C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：给你一个长度为n的数字，其中含有一个小数点，你可以做k次操作，每次操作可以让小数点后的某一位四舍五入并且舍去后面的数。

问操作后可以得到的最大的数是多少

当时忘记考虑进位到整数位上后不要输出小数点的情况了

我们每次找最左边的一个大于5的数，进位，即可求出最大值

#include<map>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[400001],b[400001];
int main()
{
	int n,t;
	scanf("%d%d",&n,&t);
	int i,j;
	string x;
	cin>>x;
	i=0;
	int p=0;
	while(x[i]!='.')
	{
		p++;
		b[p]=x[i]-'0';
		i++;
	}
	int xt=i;
	i++;
	int len=n-i;
	for(j=i;j<=n-1;j++)
		a[j-i+1]=x[j]-'0';
	for(j=1;j<=len;j++)
	{
		if(a[j]>=5)
			break;
	}
	len=min(j,len);
	int sum=0;
	while(a[len]>=5&&len>0&&sum<t)
	{
		a[len]=0;
		len--;
		a[len]++;
		sum++;
	}
	j=xt;
	if(len==0)
	{
		j=xt;
		b[j]++;
		while(b[j]==10)
		{
			b[j]=0;
			j--;
			b[j]++;
		} 
		if(j==0)
			printf("1");
	}
	for(i=1;i<=xt;i++)
		printf("%d",b[i]);
	if(len!=0)
		printf(".");
	for(i=1;i<=len;i++)
		printf("%d",a[i]);
	return 0;
}