題目傳送門

題目里對(duì)輸入的描述似乎不太精確：

Mirko 最小的鈔票上的零數(shù)

指的是$10$的指數(shù)(即$10^3$,$10^4$,$10^5$上面的$3$,$4$,$5$)。

題意分析

通過(guò)對(duì)題意的分析，我們可以將題意簡(jiǎn)化成：

將數(shù)字$c$四舍五入精確到$k$位

頓時(shí)高大上的橙題就變成了小學(xué)數(shù)學(xué)題(這可能就是此題沒(méi)有算法標(biāo)簽的原因之一)

考慮問(wèn)題

眾所周知$C++$的整型除法自帶向下取整，所以不需要寫(xiě)復(fù)雜的四舍五入函數(shù)，四舍就除以$k$再乘$k$，五入就除以$k$加$1$再乘$k$。

于是我們就只需要判斷是四舍還是五入：

小學(xué)數(shù)學(xué)告訴我們?nèi)绻_的那位小于$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分

總結(jié)

以上是生活随笔為你收集整理的洛谷 P7258 【[COCI2009-2010#3] SLATKISI】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。