算法函数库.html

acm常用的函数

      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;<o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN style="FONT-SIZE: 9pt; COLOR: black">&#38656;&#35201;<SPAN 
      lang=EN-US> math.h<o:p></o:p></SPAN></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 7">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN 
      style="FONT-SIZE: 9pt; COLOR: #3366ff">&#28304;&#31243;&#24207;&#65306;</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"><o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; WIDTH: 88%; PADDING-TOP: 0cm" 
    width="88%">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;<o:p></o:p></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 8; mso-yfti-lastrow: yes">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;<o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">int</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> factorial(</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">int</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> n)<BR>{<BR></SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">long</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> a[10000];<BR></SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">int</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> i,j,l,c,m=0,w; 
<o:p></o:p></SPAN></P>
      <P><SPAN lang=EN-US style="FONT-SIZE: 9pt; COLOR: black">a[0]=1; 
      <BR></SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">for</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">(i=1;i&lt;=n;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;{ 
      <BR>&nbsp;&nbsp;&nbsp;&nbsp;c=0; <BR>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
      lang=EN-US style="FONT-SIZE: 9pt; COLOR: blue">for</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">(j=0;j&lt;=m;j++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ 
      <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[j]=a[j]*i+c; 
      <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;c=a[j]/10000; 
      <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;a[j]=a[j]%10000; 
      <BR>&nbsp;&nbsp;&nbsp;&nbsp;} <BR>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
      lang=EN-US style="FONT-SIZE: 9pt; COLOR: blue">if</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">(c&gt;0) {m++;a[m]=c;} <BR>} 
      <BR><BR>w=m*4+log10(a[m])+1;<BR>printf("\n%ld",a[m]); <BR></SPAN><SPAN 
      lang=EN-US style="FONT-SIZE: 9pt; COLOR: blue">for</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">(i=m-1;i&gt;=0;i--) 
      printf("%4.4ld",a[i]);<BR></SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">return</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> w;<BR>} 
  <o:p></o:p></SPAN></P></TD></TR></TBODY></TABLE></DIV>
<P><SPAN lang=EN-US style="FONT-SIZE: 9pt; COLOR: black"><BR><A 
name=2></A>2.&#31934;&#24230;&#35745;&#31639;棗&#20056;&#27861;&#65288;&#22823;&#25968;&#20056;&#23567;&#25968;&#65289;<o:p></o:p></SPAN></P>
<DIV align=center>
<TABLE class=MsoNormalTable 
style="WIDTH: 80%; mso-cellspacing: 3.7pt; mso-padding-alt: 0cm 0cm 0cm 0cm" 
cellSpacing=5 cellPadding=0 width="80%" border=0>
  <TBODY>
  <TR style="mso-yfti-irow: 0">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm" 
    colSpan=2>
      <P class=MsoNormal><SPAN 
      style="FONT-SIZE: 9pt; COLOR: #3366ff">&#35821;&#27861;&#65306;</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">mult(</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">char</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> c[],</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">char</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> t[],</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">int</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> m);<o:p></o:p></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 1">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm" 
    colSpan=2>
      <P class=MsoNormal><SPAN 
      style="FONT-SIZE: 9pt; COLOR: #3366ff">&#21442;&#25968;&#65306;</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"><o:p></o:p></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 2">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal style="TEXT-ALIGN: right" align=right><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">c[]&#65306;<o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN 
      style="FONT-SIZE: 9pt; COLOR: black">&#34987;&#20056;&#25968;&#65292;&#29992;&#23383;&#31526;&#20018;&#34920;&#31034;&#65292;&#20301;&#25968;&#19981;&#38480;<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 3">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal style="TEXT-ALIGN: right" align=right><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">t[]&#65306;<o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN 
      style="FONT-SIZE: 9pt; COLOR: black">&#32467;&#26524;&#65292;&#29992;&#23383;&#31526;&#20018;&#34920;&#31034;<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 4">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; WIDTH: 12%; PADDING-TOP: 0cm" 
    width="12%">
      <P class=MsoNormal style="TEXT-ALIGN: right" align=right><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">m&#65306;<o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; WIDTH: 88%; PADDING-TOP: 0cm" 
    width="88%">
      <P class=MsoNormal><SPAN style="FONT-SIZE: 9pt; COLOR: black">&#20056;&#25968;&#65292;&#38480;&#23450;<SPAN 
      lang=EN-US>10&#20197;&#20869;<o:p></o:p></SPAN></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 5">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal style="TEXT-ALIGN: right" align=right><SPAN 
      style="FONT-SIZE: 9pt; COLOR: black">&#36820;&#22238;&#20540;&#65306;<SPAN 
      lang=EN-US><o:p></o:p></SPAN></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; WIDTH: 88%; PADDING-TOP: 0cm" 
    width="88%">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">null<o:p></o:p></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 6">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN 
      style="FONT-SIZE: 9pt; COLOR: #3366ff">&#27880;&#24847;&#65306;</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"><o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;<o:p></o:p></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 7">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;<o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN style="FONT-SIZE: 9pt; COLOR: black">&#38656;&#35201;<SPAN 
      lang=EN-US> string.h<o:p></o:p></SPAN></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 8">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN 
      style="FONT-SIZE: 9pt; COLOR: #3366ff">&#28304;&#31243;&#24207;&#65306;</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"><o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; WIDTH: 88%; PADDING-TOP: 0cm" 
    width="88%">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;<o:p></o:p></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 9; mso-yfti-lastrow: yes">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;<o:p></o:p></SPAN></P></TD>
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm">
      <P class=MsoNormal><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">void</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> mult(</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">char</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> c[],</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">char</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> t[],</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">int</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> 
      m)<BR>{<BR>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">int</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> 
      i,l,k,flag,add=0;<BR>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">char</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> 
      s[100];<BR>&nbsp;&nbsp;&nbsp;&nbsp;l=strlen(c);<BR>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
      lang=EN-US style="FONT-SIZE: 9pt; COLOR: blue">for</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> 
      (i=0;i&lt;l;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;s[l-i-1]=c[i]-'0'; 
      <o:p></o:p></SPAN></P>
      <P><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;&nbsp;&nbsp; </SPAN><SPAN 
      lang=EN-US style="FONT-SIZE: 9pt; COLOR: blue">for</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> 
      (i=0;i&lt;l;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;k=s[i]*m+add;<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
      lang=EN-US style="FONT-SIZE: 9pt; COLOR: blue">if</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> (k&gt;=10) 
      {s[i]=k%10;add=k/10;flag=1;} </SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">else</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> 
      {s[i]=k;flag=0;add=0;}<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}<BR>&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
      lang=EN-US style="FONT-SIZE: 9pt; COLOR: blue">if</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> (flag) {l=i+1;s[i]=add;} 
      </SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">else</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> l=i;<o:p></o:p></SPAN></P>
      <P><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">&nbsp;&nbsp;&nbsp;&nbsp;</SPAN><SPAN 
      lang=EN-US style="FONT-SIZE: 9pt; COLOR: blue">for</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> 
      (i=0;i&lt;l;i++)<BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;t[l-1-i]=s[i]+'0';<BR>&nbsp;&nbsp;&nbsp;&nbsp;t[l]='\0';<BR>}<o:p></o:p></SPAN></P></TD></TR></TBODY></TABLE></DIV>
<P class=MsoNormal><SPAN lang=EN-US 
style="FONT-SIZE: 9pt; COLOR: black"><o:p>&nbsp;</o:p></SPAN></P>
<P><A name=3></A><SPAN lang=EN-US 
style="FONT-SIZE: 9pt; COLOR: black">3.&#31934;&#24230;&#35745;&#31639;棗&#20056;&#27861;&#65288;&#22823;&#25968;&#20056;&#22823;&#25968;&#65289;<o:p></o:p></SPAN></P>
<DIV align=center>
<TABLE class=MsoNormalTable 
style="WIDTH: 80%; mso-cellspacing: 3.7pt; mso-padding-alt: 0cm 0cm 0cm 0cm" 
cellSpacing=5 cellPadding=0 width="80%" border=0>
  <TBODY>
  <TR style="mso-yfti-irow: 0">
    <TD 
    style="PADDING-RIGHT: 0cm; PADDING-LEFT: 0cm; PADDING-BOTTOM: 0cm; PADDING-TOP: 0cm" 
    colSpan=2>
      <P class=MsoNormal><SPAN 
      style="FONT-SIZE: 9pt; COLOR: #3366ff">&#35821;&#27861;&#65306;</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black">mult(</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">char</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> a[],</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">char</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> b[],</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: blue">char</SPAN><SPAN lang=EN-US 
      style="FONT-SIZE: 9pt; COLOR: black"> s[]);<o:p></o:p></SPAN></P></TD></TR>
  <TR style="mso-yfti-irow: 1">
    <TD