其他分享
首页 > 其他分享> > 洛谷 P7258 【[COCI2009-2010#3] SLATKISI】

洛谷 P7258 【[COCI2009-2010#3] SLATKISI】

作者:互联网

题目传送门

题目里对输入的描述似乎不太精确:

Mirko 最小的钞票上的零数

指的是 10 10 10的指数(即 1 0 3 10^3 103, 1 0 4 10^4 104, 1 0 5 10^5 105上面的 3 3 3, 4 4 4, 5 5 5)。

题意分析

通过对题意的分析,我们可以将题意简化成:

将数字 c c c四舍五入精确到 k k k位

顿时高大上的橙题就变成了小学数学题(这可能就是此题没有算法标签的原因之一)

考虑问题

众所周知 C + + C++ C++的整型除法自带向下取整,所以不需要写复杂的四舍五入函数,四舍就除以 k k k再乘 k k k,五入就除以 k k k加 1 1 1再乘 k k k。

于是我们就只需要判断是四舍还是五入

小学数学告诉我们如果精确的那位小于 5 5 5则四舍,大于等于 5 5 5则五入。

综上所述

废 话 了 一 堆 废话了一堆 废话了一堆

代码

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int c,k,n,ans;
int main()
{
	cin>>c>>k;
	n=pow(10,k);
	if(c%n<n/2) //判断四舍
		cout<<c/n*n;
	else //否则五入
		cout<<(c/n+1)*n;
	return 0;
 } 

AC 50分

标签:10,五入,洛谷,题意,四舍五入,P7258,include,2010,四舍
来源: https://blog.csdn.net/Wu_while/article/details/120171610