https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=HowManyZerosAndDigits%2F%EB%AC%B8%EB%B3%B4%EC%B0%BD 2026-05-15T19:24:06Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=HowManyZerosAndDigits/%EB%AC%B8%EB%B3%B4%EC%B0%BD&diff=32399&oldid=prev 2021-02-07T05:23:25Z

<p></p> <p><b>New page</b></p><div>==== 소감 ====<br /> 시간제한이 1분짜리 문제다. Digits의 개수를 세는 것은 로그를 이용하면 간단히 해결되나, Zeros의 개수를 세는 방법이 딱히 떠오르지 않는다.<br /> ==== 코드 ====<br /> // no10061 - How many zeros and how many digits?<br /> #include &amp;lt;iostream&amp;gt; <br /> #include &amp;lt;cmath&amp;gt; <br /> using namespace std; <br /> <br /> int main() <br /> { <br /> double N; // number<br /> double B; // base<br /> double i;<br /> double nDigit; // how many digits?<br /> int nZero; // how many zeros?<br /> double temp;<br /> double backTemp;<br /> while (cin &amp;gt;&amp;gt; N &amp;gt;&amp;gt; B)<br /> {<br /> nZero = 0;<br /> nDigit = 0.0;<br /> backTemp = 1;<br /> for (i=2; i&amp;lt;=N; i++)<br /> {<br /> nDigit += log(i) / log(B);<br /> temp = backTemp * i;<br /> while (true)<br /> {<br /> nZero++;<br /> temp = int(temp/B);<br /> }<br /> backTemp = int(i);<br /> }<br /> cout &amp;lt;&amp;lt; nZero &amp;lt;&amp;lt; &quot; &quot; &amp;lt;&amp;lt; int(nDigit) + 1 &amp;lt;&amp;lt; endl;<br /> }<br /> return 0;<br /> }<br /> ----<br /> [[HowManyZerosAndDigits]] [[문보창]]<br /> </div>

imported>Unknown