【每日一题】—— B - Broken Rounding（AtCoder Beginner Contest 273）-优快云博客

本文链接：https://blog.youkuaiyun.com/PH_modest/article/details/131968440

文章介绍了如何解决AtCoderBeginnerContest的一道编程题，涉及数字处理和判断逻辑。作者分享了思路分析和代码实现，强调了使用pow函数时的注意事项，以及大型数字的输出策略。

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

🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭：广积粮，缓称王！

一.题目描述

在这里插入图片描述

题目大意:

在这里插入图片描述

题目链接:

B - Broken Rounding（AtCoder Beginner Contest 273）

二.思路分析

判断第k个数字是大于4还是小于4，判断方法就是取模，得到k以及之后的数字，将其与4pow(10,k-1)或5pow(10,k-1)进行比较，如果大于四往前进一，小于四就把后面的全置为0，具体方法就是用那个数除以pow(10,k)，就得到了前面的数字，如果需要进一，就将其加上1再乘上pow(10,k)，反之亦然。但如果第k个数等于4就继续往后判断，方法和上面一致，思路可能不是很难，但过程有点繁琐。

虽然说我这个方法不是很好，但是写完我也发现了几个重要的点：

pow函数返回值是double，取模时需要强制类型转换
如果用cout输出的数字较大时，需要用一个变量存起来再输出，否则输出时会帮你简写成类似1e14+014的形式。

三.代码展示

//cout输出大的数字需要存起来再输出
//pow返回值是double，%时需要强制类型转换
//
#include<iostream>
#include<map>
#include<cmath>
#include<vector>
#include<algorithm>
#define int long long

using namespace std;

void solve()
{
	int x,n;
	cin>>x>>n;
	int tmp=x;
	int couts=0;
	while(tmp)
	{
		tmp/=10;
		couts++;
	}
	if(couts<n)
	{
		cout<<"0"<<"\n";
		return;
	}
	
	
	if(x%(int)pow(10,(int)n)<4*pow(10,(int)n-1))
	{
		int ans=x/(int)pow(10,n)*pow(10,n);
		cout<<ans<<"\n";
		return;
	}
	else if(x%(int)pow(10,(int)n)>=5*pow(10,(int)n-1))
	{
		int ans=(x/(int)pow(10,n)+1)*pow(10,n);
		cout<<ans<<"\n";
		return;
	}
	else
	{
		if(n==1)
		{
			if(x%10>=5)
			{
				cout<<(x/10+1)*10;
				return;
			}
			if(x%10<5)
			{
				cout<<x/10*10;
				return;
			}
		}
		else
		{
			for(int i=1;i<n;i++)
			{
				if(x%(int)pow(10,(int)n-i)<4*(int)pow(10,(int)n-(i+1)))
				{
					int ans=x/(int)pow(10,(int)n)*(int)pow(10,(int)n);
					cout<<ans<<"\n";
					return;
				}
				else if(x%(int)pow(10,(int)n-i)>=5*pow(10,(int)n-(i+1)))
				{
					int ans=(x/(int)pow(10,(int)n)+1)*(int)pow(10,(int)n);
					cout<<ans<<"\n";
					return;
				}
				else
				{
					continue;
				}
			}
			int ans=x/(int)pow(10,(int)n)*(int)pow(10,(int)n);
			cout<<ans<<"\n";
			return;
			
		}
	}

}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie();
	cout.tie();

	solve();
	return 0;
}