subject_57164.htm

来自「vc」· HTM 代码 · 共 12 行

<p>
序号：57164 发表者：开心词典 发表日期：2003-10-23 11:24:09
<br>主题：如何解决使它的复杂度最优？
<br>内容：如何实现一个算法求10000的阶乘<BR>的位数即（10000！结果共有多少位），使其复杂度最小？
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：zzjhsj 回复日期：2003-10-23 17:38:56
<br>内容：<BR><BR>#include &lt;iostream&gt;<BR>#include &lt;cmath&gt;<BR><BR>const int N=10000;<BR><BR>unsigned the_fun(unsigned n)<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;double&nbsp;&nbsp;&nbsp;&nbsp;ret=0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;for(int i=1;i&lt;=n;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;ret += log10(i);<BR>&nbsp;&nbsp;&nbsp;&nbsp;}<BR><BR>&nbsp;&nbsp;&nbsp;&nbsp;return ret+1;<BR>}<BR><BR>void main()<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;std::cout&lt;&lt;the_fun(N)&lt;&lt;&#34;\n&#34;;<BR>}
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>