题解 P7258 【[COCI2009-2010#3] SLATKISI】

· · 题解

题目传送门

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

Mirko 最小的钞票上的零数

指的是10指数(即10^3,10^4,10^5上面的3,4,5)。

题意分析

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

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

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

于是开始考虑四舍五入的问题:

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

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

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

综上所述:

废话了一堆

Code

#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分