题目里对输入的描述似乎不太精确:
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;
}