锘??xml version="1.0" encoding="utf-8" standalone="yes"?>国产精品岛国久久久久,久久99精品国产麻豆婷婷,久久99精品国产麻豆宅宅 http://www.shnenglu.com/zenliang/category/15258.htmlC/C++/Linuxzh-cnSun, 31 Oct 2010 01:55:34 GMTSun, 31 Oct 2010 01:55:34 GMT60蹇熷弽杞竴涓瓧鑺?/title><link>http://www.shnenglu.com/zenliang/articles/131774.html</link><dc:creator>oliver</dc:creator><author>oliver</author><pubDate>Fri, 29 Oct 2010 10:50:00 GMT</pubDate><guid>http://www.shnenglu.com/zenliang/articles/131774.html</guid><wfw:comment>http://www.shnenglu.com/zenliang/comments/131774.html</wfw:comment><comments>http://www.shnenglu.com/zenliang/articles/131774.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zenliang/comments/commentRss/131774.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zenliang/services/trackbacks/131774.html</trackback:ping><description><![CDATA[棰樼洰錛氭瘮濡備竴涓瓧鑺傜殑浜岃繘鍒惰〃紺轟負(fù)abcd efgh錛岃姹傝緭鍑篽gfe dcba錛?br><br>浠g爜濡備笅錛?br> <div style="BORDER-BOTTOM: #cccccc 1px solid; BORDER-LEFT: #cccccc 1px solid; PADDING-BOTTOM: 4px; BACKGROUND-COLOR: #eeeeee; PADDING-LEFT: 4px; WIDTH: 98%; PADDING-RIGHT: 5px; FONT-SIZE: 13px; WORD-BREAK: break-all; BORDER-TOP: #cccccc 1px solid; BORDER-RIGHT: #cccccc 1px solid; PADDING-TOP: 4px"><span style="COLOR: #008080">1</span><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif"><span style="COLOR: #000000">unsigned </span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000"> reverseChar(unsigned </span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000"> c)<br></span><span style="COLOR: #008080">2</span><span style="COLOR: #000000"><img id=Codehighlighter1_43_150_Open_Image onclick="this.style.display='none'; Codehighlighter1_43_150_Open_Text.style.display='none'; Codehighlighter1_43_150_Closed_Image.style.display='inline'; Codehighlighter1_43_150_Closed_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockStart.gif"><img style="DISPLAY: none" id=Codehighlighter1_43_150_Closed_Image onclick="this.style.display='none'; Codehighlighter1_43_150_Closed_Text.style.display='none'; Codehighlighter1_43_150_Open_Image.style.display='inline'; Codehighlighter1_43_150_Open_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ContractedBlock.gif"></span><span style="BORDER-BOTTOM: #808080 1px solid; BORDER-LEFT: #808080 1px solid; BACKGROUND-COLOR: #ffffff; DISPLAY: none; BORDER-TOP: #808080 1px solid; BORDER-RIGHT: #808080 1px solid" id=Codehighlighter1_43_150_Closed_Text><img src="http://www.shnenglu.com/Images/dot.gif"></span><span id=Codehighlighter1_43_150_Open_Text><span style="COLOR: #000000">{<br></span><span style="COLOR: #008080">3</span><span style="COLOR: #000000"><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  c</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(c</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x55</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">|</span><span style="COLOR: #000000"> (c</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0xAA</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">4</span><span style="COLOR: #000000"><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  c</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(c</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x33</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">|</span><span style="COLOR: #000000"> (c</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0xCC</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">5</span><span style="COLOR: #000000"><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  c</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(c</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x0F</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">4</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">|</span><span style="COLOR: #000000"> (c</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0xF0</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">6</span><span style="COLOR: #000000"><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> c;<br></span><span style="COLOR: #008080">7</span><span style="COLOR: #000000"><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockEnd.gif">}</span></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">8</span><span style="COLOR: #000000"><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif"></span></div> <br>瑙i噴錛氱3琛屽姛鑳藉皢abcd efgh鍙樹(shù)負(fù)badc fehg錛岀4琛屽姛鑳藉皢badc fehg鍙樹(shù)負(fù)dcba hgfe錛岀5琛屽姛鑳藉皢dcba hgfe鍙樹(shù)負(fù)hgfe dcba錛孫K!<br><br>鎬濇兂綾諱技“<a href="http://www.shnenglu.com/zenliang/articles/131761.html"><span style="COLOR: red"><u>蹇熻綆楁暣鏁扮殑浜岃繘鍒惰〃紺轟腑鍚?鐨勪釜鏁?/u></span></a>”錛岄噰鐢ㄥ綊騫舵柟娉曘? <img src ="http://www.shnenglu.com/zenliang/aggbug/131774.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zenliang/" target="_blank">oliver</a> 2010-10-29 18:50 <a href="http://www.shnenglu.com/zenliang/articles/131774.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>蹇熻綆楁暣鏁扮殑浜岃繘鍒惰〃紺烘硶涓?鐨勪釜鏁?/title><link>http://www.shnenglu.com/zenliang/articles/131761.html</link><dc:creator>oliver</dc:creator><author>oliver</author><pubDate>Fri, 29 Oct 2010 08:33:00 GMT</pubDate><guid>http://www.shnenglu.com/zenliang/articles/131761.html</guid><wfw:comment>http://www.shnenglu.com/zenliang/comments/131761.html</wfw:comment><comments>http://www.shnenglu.com/zenliang/articles/131761.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zenliang/comments/commentRss/131761.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zenliang/services/trackbacks/131761.html</trackback:ping><description><![CDATA[<p>棰樼洰錛氱粰瀹氫竴涓棤絎﹀彿32浣嶆暣鏁皒錛屾眰x鐨勪簩榪涘埗琛ㄧず娉曚腑鍚?鐨勪釜鏁幫紵<br><br>絎竴縐嶇畻娉曪細(xì)<br></p> <div style="BORDER-BOTTOM: #cccccc 1px solid; BORDER-LEFT: #cccccc 1px solid; PADDING-BOTTOM: 4px; BACKGROUND-COLOR: #eeeeee; PADDING-LEFT: 4px; WIDTH: 98%; PADDING-RIGHT: 5px; FONT-SIZE: 13px; WORD-BREAK: break-all; BORDER-TOP: #cccccc 1px solid; BORDER-RIGHT: #cccccc 1px solid; PADDING-TOP: 4px"><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif"><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> OneCount(unsigned </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> x)<br><img id=Codehighlighter1_29_100_Open_Image onclick="this.style.display='none'; Codehighlighter1_29_100_Open_Text.style.display='none'; Codehighlighter1_29_100_Closed_Image.style.display='inline'; Codehighlighter1_29_100_Closed_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockStart.gif"><img style="DISPLAY: none" id=Codehighlighter1_29_100_Closed_Image onclick="this.style.display='none'; Codehighlighter1_29_100_Closed_Text.style.display='none'; Codehighlighter1_29_100_Open_Image.style.display='inline'; Codehighlighter1_29_100_Open_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ContractedBlock.gif"></span><span style="BORDER-BOTTOM: #808080 1px solid; BORDER-LEFT: #808080 1px solid; BACKGROUND-COLOR: #ffffff; DISPLAY: none; BORDER-TOP: #808080 1px solid; BORDER-RIGHT: #808080 1px solid" id=Codehighlighter1_29_100_Closed_Text><img src="http://www.shnenglu.com/Images/dot.gif"></span><span id=Codehighlighter1_29_100_Open_Text><span style="COLOR: #000000">{<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> count</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">; x>0; count</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">    x</span><span style="COLOR: #000000">&=</span><span style="COLOR: #000000">x</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;</span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">鎶婃渶鍚庨潰鐨?鍙?</span><span style="COLOR: #008000"><br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif"></span><span style="COLOR: #000000">  </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> count;<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockEnd.gif">}</span></span></div> <p><br> 涓婇潰<span style="COLOR: #000000">綆楁硶鐨勬椂闂村鏉傚害灝辨槸1鐨勪釜鏁般?br><br>絎簩縐嶇畻娉曪紙鏌ヨ〃娉曪級(jí)錛?br></p> <div style="BORDER-BOTTOM: #cccccc 1px solid; BORDER-LEFT: #cccccc 1px solid; PADDING-BOTTOM: 4px; BACKGROUND-COLOR: #eeeeee; PADDING-LEFT: 4px; WIDTH: 98%; PADDING-RIGHT: 5px; FONT-SIZE: 13px; WORD-BREAK: break-all; BORDER-TOP: #cccccc 1px solid; BORDER-RIGHT: #cccccc 1px solid; PADDING-TOP: 4px"><img id=Codehighlighter1_19_31_Open_Image onclick="this.style.display='none'; Codehighlighter1_19_31_Open_Text.style.display='none'; Codehighlighter1_19_31_Closed_Image.style.display='inline'; Codehighlighter1_19_31_Closed_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockStart.gif"><img style="DISPLAY: none" id=Codehighlighter1_19_31_Closed_Image onclick="this.style.display='none'; Codehighlighter1_19_31_Closed_Text.style.display='none'; Codehighlighter1_19_31_Open_Image.style.display='inline'; Codehighlighter1_19_31_Open_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ContractedBlock.gif"><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> idx[</span><span style="COLOR: #000000">256</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">=</span><span style="BORDER-BOTTOM: #808080 1px solid; BORDER-LEFT: #808080 1px solid; BACKGROUND-COLOR: #ffffff; DISPLAY: none; BORDER-TOP: #808080 1px solid; BORDER-RIGHT: #808080 1px solid" id=Codehighlighter1_19_31_Closed_Text><img src="http://www.shnenglu.com/Images/dot.gif"></span><span id=Codehighlighter1_19_31_Open_Text><span style="COLOR: #000000">{</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,<img src="http://www.shnenglu.com/Images/dot.gif">,</span><span style="COLOR: #000000">8</span><span style="COLOR: #000000">}</span></span><span style="COLOR: #008000">//</span><span style="COLOR: #008000">0~255涓惈1鐨勪釜鏁?/span><span style="COLOR: #008000"><br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif"></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> OneCount(unsigned </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> x)<br><img id=Codehighlighter1_75_150_Open_Image onclick="this.style.display='none'; Codehighlighter1_75_150_Open_Text.style.display='none'; Codehighlighter1_75_150_Closed_Image.style.display='inline'; Codehighlighter1_75_150_Closed_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockStart.gif"><img style="DISPLAY: none" id=Codehighlighter1_75_150_Closed_Image onclick="this.style.display='none'; Codehighlighter1_75_150_Closed_Text.style.display='none'; Codehighlighter1_75_150_Open_Image.style.display='inline'; Codehighlighter1_75_150_Open_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ContractedBlock.gif"></span><span style="BORDER-BOTTOM: #808080 1px solid; BORDER-LEFT: #808080 1px solid; BACKGROUND-COLOR: #ffffff; DISPLAY: none; BORDER-TOP: #808080 1px solid; BORDER-RIGHT: #808080 1px solid" id=Codehighlighter1_75_150_Closed_Text><img src="http://www.shnenglu.com/Images/dot.gif"></span><span id=Codehighlighter1_75_150_Open_Text><span style="COLOR: #000000">{<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> count</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000">(; x>0; x</span><span style="COLOR: #000000">>>=</span><span style="COLOR: #000000">8</span><span style="COLOR: #000000">)<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">     count</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">idx[x</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">255</span><span style="COLOR: #000000">];<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> count;<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockEnd.gif">}</span></span></div> <p>涓婇潰綆楁硶鏈澶氬彧闇瑕?嬈″驚鐜紝鐢ㄧ┖闂存崲鍙栨椂闂淬?br><br>絎簩縐嶇畻娉曠殑鍙︿竴縐嶅艦寮忥細(xì)<br></p> <div style="BORDER-BOTTOM: #cccccc 1px solid; BORDER-LEFT: #cccccc 1px solid; PADDING-BOTTOM: 4px; BACKGROUND-COLOR: #eeeeee; PADDING-LEFT: 4px; WIDTH: 98%; PADDING-RIGHT: 5px; FONT-SIZE: 13px; WORD-BREAK: break-all; BORDER-TOP: #cccccc 1px solid; BORDER-RIGHT: #cccccc 1px solid; PADDING-TOP: 4px"><img id=Codehighlighter1_19_30_Open_Image onclick="this.style.display='none'; Codehighlighter1_19_30_Open_Text.style.display='none'; Codehighlighter1_19_30_Closed_Image.style.display='inline'; Codehighlighter1_19_30_Closed_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockStart.gif"><img style="DISPLAY: none" id=Codehighlighter1_19_30_Closed_Image onclick="this.style.display='none'; Codehighlighter1_19_30_Closed_Text.style.display='none'; Codehighlighter1_19_30_Open_Image.style.display='inline'; Codehighlighter1_19_30_Open_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ContractedBlock.gif"><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> idx[</span><span style="COLOR: #000000">256</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">=</span><span style="BORDER-BOTTOM: #808080 1px solid; BORDER-LEFT: #808080 1px solid; BACKGROUND-COLOR: #ffffff; DISPLAY: none; BORDER-TOP: #808080 1px solid; BORDER-RIGHT: #808080 1px solid" id=Codehighlighter1_19_30_Closed_Text><img src="http://www.shnenglu.com/Images/dot.gif"></span><span id=Codehighlighter1_19_30_Open_Text><span style="COLOR: #000000">{</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">,..,</span><span style="COLOR: #000000">8</span><span style="COLOR: #000000">}</span></span><span style="COLOR: #000000"><br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif"></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> OneCount(unsigned </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> x)<br><img id=Codehighlighter1_61_156_Open_Image onclick="this.style.display='none'; Codehighlighter1_61_156_Open_Text.style.display='none'; Codehighlighter1_61_156_Closed_Image.style.display='inline'; Codehighlighter1_61_156_Closed_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockStart.gif"><img style="DISPLAY: none" id=Codehighlighter1_61_156_Closed_Image onclick="this.style.display='none'; Codehighlighter1_61_156_Closed_Text.style.display='none'; Codehighlighter1_61_156_Open_Image.style.display='inline'; Codehighlighter1_61_156_Open_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ContractedBlock.gif"></span><span style="BORDER-BOTTOM: #808080 1px solid; BORDER-LEFT: #808080 1px solid; BACKGROUND-COLOR: #ffffff; DISPLAY: none; BORDER-TOP: #808080 1px solid; BORDER-RIGHT: #808080 1px solid" id=Codehighlighter1_61_156_Closed_Text><img src="http://www.shnenglu.com/Images/dot.gif"></span><span id=Codehighlighter1_61_156_Open_Text><span style="COLOR: #000000">{<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  unsigned </span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000"> p</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(unsigned </span><span style="COLOR: #0000ff">char</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">x;<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> idx[</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">p]</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">idx[</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">(p</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">)]</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">idx[</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">(p</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">)]</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">idx[</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">(p</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">3</span><span style="COLOR: #000000">)];<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockEnd.gif">}</span></span></div> <p><br>絎笁縐嶇畻娉曪細(xì)<br></p> <div style="BORDER-BOTTOM: #cccccc 1px solid; BORDER-LEFT: #cccccc 1px solid; PADDING-BOTTOM: 4px; BACKGROUND-COLOR: #eeeeee; PADDING-LEFT: 4px; WIDTH: 98%; PADDING-RIGHT: 5px; FONT-SIZE: 13px; WORD-BREAK: break-all; BORDER-TOP: #cccccc 1px solid; BORDER-RIGHT: #cccccc 1px solid; PADDING-TOP: 4px"><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/None.gif"><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> OneCount(unsigned </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> x)<br><img id=Codehighlighter1_29_264_Open_Image onclick="this.style.display='none'; Codehighlighter1_29_264_Open_Text.style.display='none'; Codehighlighter1_29_264_Closed_Image.style.display='inline'; Codehighlighter1_29_264_Closed_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockStart.gif"><img style="DISPLAY: none" id=Codehighlighter1_29_264_Closed_Image onclick="this.style.display='none'; Codehighlighter1_29_264_Closed_Text.style.display='none'; Codehighlighter1_29_264_Open_Image.style.display='inline'; Codehighlighter1_29_264_Open_Text.style.display='inline';" align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ContractedBlock.gif"></span><span style="BORDER-BOTTOM: #808080 1px solid; BORDER-LEFT: #808080 1px solid; BACKGROUND-COLOR: #ffffff; DISPLAY: none; BORDER-TOP: #808080 1px solid; BORDER-RIGHT: #808080 1px solid" id=Codehighlighter1_29_264_Closed_Text><img src="http://www.shnenglu.com/Images/dot.gif"></span><span id=Codehighlighter1_29_264_Open_Text><span style="COLOR: #000000">{<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  x</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(x</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x55555555UL</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">((x</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x55555555UL</span><span style="COLOR: #000000">); //1<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  x</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(x</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x33333333UL</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">((x</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x33333333UL</span><span style="COLOR: #000000">);//2<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  x</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(x</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x0f0f0f0fUL</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">((x</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">4</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x0f0f0f0fUL</span><span style="COLOR: #000000">); //3<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  x</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(x</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x00ff00ffUL</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">((x</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">8</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x00ff00ffUL</span><span style="COLOR: #000000">); //4<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  x</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(x</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x0000ffffUL</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">((x</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">16</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">0x0000ffffUL</span><span style="COLOR: #000000">);//5<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/InBlock.gif">  </span><span style="COLOR: #0000ff">return</span><span style="COLOR: #000000"> x;<br><img align=top src="http://www.shnenglu.com/Images/OutliningIndicators/ExpandedBlockEnd.gif">}</span></span></div> <p>瑙i噴錛氭瘮濡傚浜庝竴涓?浣嶇殑鏁存暟122錛岀敤浜岃繘鍒惰〃杈?span style="COLOR: #ff00ff">01</span><span style="COLOR: red">11</span> <span style="COLOR: #0000ff">10</span><span style="COLOR: #800000">10</span>錛坅bcd efgh錛夛紝絎?琛屼唬鐮佺殑鍔熻兘鏄痻=0b0d 0f0h+0a0c 0e0g錛屼袱浣嶄竴緇勶紝鍒嗗埆璁$畻鍥涚粍錛坅,b; c,d; e,f; g,h; 錛変腑1鐨勪釜鏁幫紝鏈緥涓瓁=0101 0000+0001 0101=<span style="COLOR: #ff00ff">01</span><span style="COLOR: red">10</span> <span style="COLOR: #0000ff">01</span><span style="COLOR: #800000">01</span>錛堟洿鏂扮殑abcd efgh錛夛紝鍦ㄦ鍩虹涓婏紝鍐嶅垎緇勶紝灝辨槸絎簩琛岀殑鍔熻兘x=00cd 00gh+00ab 00ef錛屽洓浣嶄竴緇勶紙abcd錛?efgh錛夛紝鍒嗗埆璁$畻榪欎袱緇勫寘鍚?鐨勪釜鏁幫紝鏈緥涓瓁=00<span style="COLOR: #0000ff">10</span> 00<span style="COLOR: #ff0000">01</span>+00<span style="COLOR: #0000ff">01</span> 00<span style="COLOR: #ff0000">01</span>=00<span style="COLOR: #0000ff">11</span> 00<span style="COLOR: #ff0000">10</span>錛堟洿鏂癮bcd efgh錛夛紝鍐?浣嶄竴緇勶紝濡傜涓夎鎵紺猴紝x=0000 efgh+0000abcd=0000 0010+0000 0011=0000 0101=5錛屾墍浠ヨ鏁存暟122鍏卞寘鍚?涓?銆?br><br>鏈畻娉曟濇兂錛氬綊騫訛紝瀵逛簬涓涓?2浣嶇殑鏁存暟錛屽厛鍒嗘垚16緇勶紝緇熻姣忕粍錛?浣嶏級(jí)涓?鐨勪釜鏁幫紝鍐嶅皢緇熻鐨勭粨鏋滀袱涓ゅ悎騫訛紝寰楀埌8緇勶紝鍦ㄦ鍩虹涓婂張鍚堝茍寰楀埌4緇勶紝2緇勶紝1緇勶紝榪涜屽緱鍒版渶緇堢粨鏋溿?br><br><br></span> </p> <img src ="http://www.shnenglu.com/zenliang/aggbug/131761.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zenliang/" target="_blank">oliver</a> 2010-10-29 16:33 <a href="http://www.shnenglu.com/zenliang/articles/131761.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>瀛楃涓詫紙妯″紡錛夊尮閰嶇殑KMP綆楁硶璇﹁В銆愯漿銆?/title><link>http://www.shnenglu.com/zenliang/articles/131598.html</link><dc:creator>oliver</dc:creator><author>oliver</author><pubDate>Thu, 28 Oct 2010 02:08:00 GMT</pubDate><guid>http://www.shnenglu.com/zenliang/articles/131598.html</guid><wfw:comment>http://www.shnenglu.com/zenliang/comments/131598.html</wfw:comment><comments>http://www.shnenglu.com/zenliang/articles/131598.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zenliang/comments/commentRss/131598.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zenliang/services/trackbacks/131598.html</trackback:ping><description><![CDATA[<p>妯″紡鍖歸厤鐨凨MP綆楁硶璇﹁В</p> <p>榪欑鐢盌.E.Knuth,J.H.Morris鍜孷.R.Pratt鍚屾椂鍙戠幇鐨勬敼榪涚殑妯″紡鍖歸厤綆楁硶綆縐頒負(fù)KMP綆楁硶銆傚ぇ姒傚榪囦俊鎭鐨勯兘鐭ラ亾錛屾槸涓瘮杈冮毦鐞嗚В鐨勭畻娉曪紝浠婂ぉ鐗規(guī)妸瀹冩悶涓交褰誨簳搴曟槑鏄庣櫧鐧姐?/p> <p>娉ㄦ剰鍒拌繖鏄竴涓敼榪涚殑綆楁硶錛屾墍浠ユ湁蹇呰鎶婂師鏉ョ殑妯″紡鍖歸厤綆楁硶鎷垮嚭鏉ワ紝鍏跺疄鐞嗚В鐨勫叧閿氨鍦ㄨ繖閲岋紝涓鑸殑鍖歸厤綆楁硶錛?/p> <p>int Index(String S,String T,int pos)//鍙傝冦婃暟鎹粨鏋勩嬩腑鐨勭▼搴?br>{<br>  i=pos;j=1;//榪欓噷鐨勪覆鐨勭1涓厓绱犱笅鏍囨槸1<br>  while(i<=S.Length && j<=T.Length)<br>  {<br>    if(S[i]==T[j]){++i;++j;}<br>    else{i=i-j+2;j=1;}//**************(1)<br>  }<br>  if(j>T.Length) return i-T.Length;//鍖歸厤鎴愬姛<br>  else return 0;<br>}</p> <p>鍖歸厤鐨勮繃紼嬮潪甯告竻鏅幫紝鍏抽敭鏄綋‘澶遍厤’鐨勬椂鍊欑▼搴忔槸濡備綍澶勭悊鐨勶紵鍥炴函錛屾病閿欙紝娉ㄦ剰鍒?1)鍙ワ紝涓轟粈涔堣鍥炴函錛岀湅涓嬮潰鐨勪緥瀛愶細(xì)</p> <p>S:aaaaabababcaaa  T:ababc</p> <p>aaaaabababcaaa<br>    ababc.(.琛ㄧず鍓嶄竴涓凡緇忓け閰?<br>鍥炴函鐨勭粨鏋滃氨鏄?br>aaaaabababcaaa<br>     a.(babc)<br>濡傛灉涓嶅洖婧氨鏄?br>aaaaabababcaaa<br>        aba.bc<br>榪欐牱灝辨紡浜?jiǎn)涓涓彲鑳藉尮閰嶆垚鍔熺殑鎯呭喌<br>aaaaabababcaaa<br>      ababc</p> <p>涓轟粈涔堜細(xì)鍙戠敓榪欐牱鐨勬儏鍐碉紵榪欐槸鐢盩涓叉湰韜殑鎬ц川鍐沖畾鐨勶紝鏄洜涓篢涓叉湰韜湁鍓嶅悗'閮ㄥ垎鍖歸厤'鐨勬ц川銆傚鏋淭涓篴bcdef榪欐牱鐨勶紝澶ф病鏈夊洖婧殑蹇呰銆?/p> <p>鏀硅繘鐨勫湴鏂逛篃灝辨槸榪欓噷錛屾垜浠粠T涓叉湰韜嚭鍙戯紝浜嬪厛灝辨壘鍑嗕簡(jiǎn)T鑷韓鍓嶅悗閮ㄥ垎鍖歸厤鐨勪綅緗紝閭e氨鍙互鏀硅繘綆楁硶銆?/p> <p>濡傛灉涓嶇敤鍥炴函錛岄偅T涓蹭笅涓涓綅緗粠鍝噷寮濮嬪憿錛?/p> <p>榪樻槸涓婇潰閭d釜渚嬪瓙錛孴涓篴babc錛屽鏋渃澶遍厤錛岄偅灝卞彲浠ュ線(xiàn)鍓嶇Щ鍒癮ba鏈鍚庝竴涓猘鐨勪綅緗紝鍍忚繖鏍鳳細(xì)<br>...ababd...<br>   ababc<br>   ->ababc</p> <p>榪欐牱i涓嶇敤鍥炴函錛宩璺沖埌鍓?涓綅緗紝緇х畫(huà)鍖歸厤鐨勮繃紼嬶紝榪欏氨鏄疜MP綆楁硶鎵鍦ㄣ傝繖涓綋T[j]澶遍厤鍚庯紝j搴旇寰(xiàn)鍓嶈煩鐨勫煎氨鏄痡鐨刵ext鍊鹼紝瀹冩槸鐢盩涓叉湰韜浐鏈夊喅瀹氱殑錛屼笌S涓叉棤鍏熾?/p> <p>銆婃暟鎹粨鏋勩嬩笂緇欎簡(jiǎn)next鍊肩殑瀹氫箟錛?br>          0   濡傛灉j=1<br>next[j]={Max{k|1<k<j涓?p1...pk-1'='pj-k+1...pj-1'<br>          1   鍏跺畠鎯呭喌</p> <p>鎴戝綋鍒濈湅鍒拌繖涓ご灝辨檿浜?jiǎn)锛屽叾瀹炲畠灏辨槸鎻彉q扮殑鎴戝墠闈㈣〃榪扮殑鎯呭喌錛屽叧浜巒ext[1]=0鏄瀹氱殑錛岃繖鏍瘋瀹氬彲浠ヤ嬌紼嬪簭綆鍗曚竴浜涳紝濡傛灉闈炶瀹氫負(fù)鍏跺畠鐨勫煎彧瑕佷笉鍜屽悗闈㈢殑鍊煎啿紿佷篃鏄彲浠ョ殑錛涜岄偅涓狹ax鏄粈涔堟剰鎬濓紝涓句釜渚嬪瓙錛?/p> <p>T:aaab</p> <p>...aaaab...<br>   aaab<br>  ->aaab<br>   ->aaab<br>    ->aaab</p> <p>鍍忚繖鏍風(fēng)殑T錛屽墠闈㈣嚜韜儴鍒嗗尮閰嶇殑閮ㄥ垎涓嶆涓や釜錛岄偅搴旇寰(xiàn)鍓嶈煩鍒扮鍑犱釜鍛紵鏈榪戠殑涓涓紝涔熷氨鏄灝藉彲鑳界殑鍚戝彸婊戠Щ鏈鐭殑闀垮害銆?/p> <p>OK錛屼簡(jiǎn)瑙e埌榪欓噷錛屽氨鐪嬫竻浜?jiǎn)KMP鐨勫ぇ閮ㄥ垎鍐呭錛岀劧鍚庡叧閿殑闂鏄浣曟眰next鍊鹼紵鍏堜笉綆″畠錛屽厛鐪嬪浣曠敤瀹冩潵榪涜鍖歸厤鎿嶄綔錛屼篃灝辨槸璇村厛鍋囪宸茬粡鏈変簡(jiǎn)next鍊箋?/p> <p>灝嗘渶鍓嶉潰鐨勭▼搴忔敼鍐欐垚錛?/p> <p>int Index_KMP(String S,String T,int pos)<br>{<br>  i=pos;j=1;//榪欓噷鐨勪覆鐨勭1涓厓绱犱笅鏍囨槸1<br>  while(i<=S.Length && j<=T.Length)<br>  {<br>    if(j==0 || S[i]==T[j]){++i;++j;} //娉ㄦ剰鍒拌繖閲岀殑j==0,鍜?+j鐨勪綔鐢ㄥ氨鐭ラ亾涓轟粈涔堣瀹歯ext[1]=0鐨勫ソ澶勪簡(jiǎn)<br>    else j=next[j];//i涓嶅彉錛堜笉鍥炴函錛?j璺沖姩<br>  }<br>  if(j>T.Length) return i-T.Length;//鍖歸厤鎴愬姛<br>  else return 0;<br>}</p> <p>OK,鏄笉鏄潪甯哥畝鍗曪紵榪樻湁鏇寸畝鍗曠殑錛屾眰next鍊鹼紝榪欎篃鏄暣涓畻娉曟垚鍔熺殑鍏抽敭錛屼粠next鍊肩殑瀹氫箟鏉ユ眰澶亹鎬栦簡(jiǎn)錛屾庝箞姹傦紵鍓嶉潰璇磋繃浜?jiǎn)锛宯ext鍊艱〃杈劇殑灝辨槸T涓茬殑鑷韓閮ㄥ垎鍖歸厤鐨勬ц川錛岄偅涔堬紝鎴戝彧瑕佸皢T涓插拰T涓茶嚜韜潵涓嬈″尮閰嶅氨鍙互姹傚嚭鏉ヤ簡(jiǎn)錛岃繖閲岀殑鍖歸厤榪囩▼涓嶆槸浠庡ご涓涓竴涓尮閰嶏紝鑰屾槸浠嶵[1]鍜孴[2]寮濮嬪尮閰嶏紝緇欏嚭綆楁硶濡備笅錛?/p> <p>void get_next(String T,int &next[])<br>{<br>  i=1;j=0;next[1]=0;<br>  while(i<=T.Length)<br>  {<br>    if(j==0 || T[i]==T[j]){++i;++j; next[i]=j;/**********(2)*/}<br>    else j=next[j];<br>  }<br>}</p> <p>鐪嬭繖涓嚱鏁版槸涓嶆槸闈炲父鍍廗MP鍖歸厤鐨勫嚱鏁幫紝娌¢敊錛屽畠?yōu)鏄瘶q欎箞騫茬殑錛佹敞鎰忓埌(2)璇彞閫昏緫瑕嗙洊鐨勬椂鍊欐槸T[i]==T[j]浠ュ強(qiáng)i鍓嶉潰鐨勩乯鍓嶉潰鐨勯兘鍖歸厤鐨勬儏鍐典笅錛屼簬鏄厛鑷錛岀劧鍚庤涓嬫潵next[i]=j錛岃繖鏍鋒瘡褰搃鏈夎嚜澧炲氨浼?xì)姹傚緱涓涓猲ext[i]錛岃宩涓瀹氫細(xì)灝忎簬絳変簬i錛屼簬鏄浜庡凡緇忔眰鍑烘潵鐨刵ext錛屽彲浠ョ戶(hù)緇眰鍚庨潰鐨刵ext錛岃宯ext[1]=0鏄凡鐭ワ紝鎵浠ユ暣涓氨榪欐牱閫掓帹鐨勬眰鍑烘潵浜?jiǎn)锛屾栆?guī)硶闈炲父宸у銆?/p> <p>榪欐牱鐨勬敼榪涘凡緇忔槸寰堜笉閿欎簡(jiǎn)錛屼絾綆楁硶榪樺彲浠ユ敼榪涳紝娉ㄦ剰鍒頒笅闈㈢殑鍖歸厤鎯呭喌錛?/p> <p>...aaac...<br>   aaaa.<br>T涓蹭腑鐨?a'鍜孲涓蹭腑鐨?c'澶遍厤錛岃?a'鐨刵ext鍊兼寚鐨勮繕鏄?a'錛岄偅鍚屾牱鐨勬瘮杈冭繕鏄細(xì)澶遍厤錛岃岃繖鏍風(fēng)殑姣旇緝鏄浣欑殑錛屽鏋滄垜浜嬪厛鐭ラ亾錛屽綋T[i]==T[j]錛岄偅next[i]灝辮涓簄ext[j]錛屽湪姹俷ext鍊肩殑鏃跺欏氨宸茬粡姣旇緝浜?jiǎn)锛寴q欐牱灝卞彲浠ュ幓鎺夎繖鏍風(fēng)殑澶氫綑鐨勬瘮杈冦備簬鏄◢鍔犳敼榪涘緱鍒幫細(xì)</p> <p>void get_nextval(String T,int &next[])<br>{<br>  i=1;j=0;next[1]=0;<br>  while(i<=T.Length)<br>  {<br>    if(j==0 || T[i]==T[j])<br>    { ++i;++j;<br>      if(T[i]!=T[j]) next[i]=j;<br>      else next[i]=next[j];//娑堝幓澶氫綑鐨勫彲鑳界殑姣旇緝,next鍐嶅悜鍓嶈煩<br>    }<br>    else j=next[j];<br>  }<br>}</p> <p>鍖歸厤綆楁硶涓嶅彉銆?/p> <p>鍒版灝卞畬鍏ㄥ紕娓呮浜?jiǎn)锛屼互鍓嶈佽寰桲MP綆楁硶濂界縐橈紝鐪熶笉鏄漢鎯沖嚭鏉ョ殑錛屽叾瀹炰笉鐒?dòng)灱屽畠鍙笉杩囨槸瀵瑰師鏈夌殑绠楁硶杩涜浜?jiǎn)鏀硅繘銆傚彲瑙佸熀紜鐨勭粡鍏哥殑涓滆タ榪樻槸寰堥噸瑕侊紝浣犳湁鏈簨‘搴?#8217;浜?jiǎn)缁忓吀锛尀鍒涢犱簡(jiǎn)榪涙銆?/p> <img src ="http://www.shnenglu.com/zenliang/aggbug/131598.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zenliang/" target="_blank">oliver</a> 2010-10-28 10:08 <a href="http://www.shnenglu.com/zenliang/articles/131598.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>瀵繪壘涓戞暟http://www.shnenglu.com/zenliang/articles/131094.htmloliveroliverSun, 24 Oct 2010 13:25:00 GMThttp://www.shnenglu.com/zenliang/articles/131094.htmlhttp://www.shnenglu.com/zenliang/comments/131094.htmlhttp://www.shnenglu.com/zenliang/articles/131094.html#Feedback0http://www.shnenglu.com/zenliang/comments/commentRss/131094.htmlhttp://www.shnenglu.com/zenliang/services/trackbacks/131094.html鎶婂彧鍖呭惈璐ㄥ洜瀛?銆?鍜?鐨勬暟縐頒綔涓戞暟錛圲gly Number錛夛紝渚嬪錛?,3,4,5,6,8,9,10,12,15,絳夛紝涔?fàn)鎯笂鎴戜滑鎶?褰撳仛鏄涓涓笐鏁般?
鍐欎竴涓珮鏁堢畻娉曪紝榪斿洖絎琻涓笐鏁般?br>
鏈鏅氾紙涔熸渶鑰楁椂錛夌殑鍋氭硶鏄粠1寮濮嬮亶鍘嗭紝鐒跺悗鍒ゆ柇榪欎釜鏁扮殑鍥犲紡鍒嗚В涓彧鍖呭惈2,3,5錛屾弧瓚沖垯鎵懼埌浜?jiǎn)涓涓紝涓鐩存壘涓嬪幓錛岀洿鍒扮n涓鎵懼嚭錛佹祴璇曚簡(jiǎn)涓涓嬶紝鎵劇1500涓笐鏁拌楁椂40縐掞紒

鍒嗘瀽錛氬亣璁炬暟緇剈gly[N]涓瓨鏀句笉鏂駭鐢熺殑涓戞暟錛屽垵濮嬪彧鏈変竴涓笐鏁皍gly[0]=1錛岀敱姝ゅ嚭鍙戯紝涓嬩竴涓笐鏁扮敱鍥犲瓙2,3,5绔炰簤浜х敓錛屽緱鍒皍gly[0]*2, ugly[0]*3, ugly[0]*5錛?鏄劇劧鏈灝忕殑閭d釜鏁版槸鏂扮殑涓戞暟錛屾墍浠ョ2涓笐鏁頒負(fù)ugly[1]=2錛屽紑濮嬫柊涓杞殑绔炰簤錛岀敱浜庝笂涓杞珵浜変腑錛屽洜瀛?鑾瘋儨錛岃繖鏃跺洜瀛?搴旇涔樹(shù)互ugly[1]鎵嶆樉寰楀叕騫籌紝寰楀埌ugly[1]*2,ugly[0]*3,ugly[0]*5錛?鍥犲瓙3鑾瘋儨錛寀gly[2]=3錛屽悓鐞嗭紝涓嬫绔炰簤鏃跺洜瀛?搴旇涔樹(shù)互ugly[1]錛屽嵆錛歶gly[1]*2, ugly[1]*3, ugly[0]*5, 鍥犲瓙5鑾瘋儨錛屽緱鍒皍gly[3]=5錛岄噸澶嶈繖涓繃紼嬶紝鐩村埌絎琻涓笐鏁頒駭鐢熴傛諱箣錛氭瘡嬈$珵浜変腑鏈変竴涓紙涔熷彲鑳芥槸涓や釜錛夊洜瀛愯儨鍑猴紝涓嬩竴嬈$珵浜変腑 鑳滃嚭鐨勫洜瀛愬氨搴旇鍔犲ぇ鎯╃綒錛?br>
紼嬪簭濡備笅鎵紺猴紙鍙鎶婄▼搴忎腑鐨勫洜瀛愭敼涓涓嬪氨鍙互寰楀埌鏂扮殑棰樼洰錛夛紝鑰楁椂蹇界暐涓嶈錛?br>榪愯緇撴灉錛氱1500涓笐鏁幫細(xì)859963392錛?絎?691涓笐鏁? 125 764 000錛岀1692涓笐鏁板氨瓚婄晫浜?jiǎn)銆?br>int琛ㄧず鐨勬渶澶ф暣鏁版槸2,147,483,647錛屽彲鐢眘td::cout<<(std::numeric_limits<int>::max)()<<"\n";緇欏嚭錛?br>
#include <iostream>   
using namespace std;   
  
int mymin(int a, int b, int c)   
{   
    
int temp = (a < b ? a : b);   
    
return (temp < c ? temp : c);   
}
   
int FindUgly(int n) //
{   
    
int* ugly = new int[n];   
    ugly[
0= 1;   
    
int index2 = 0;   
    
int index3 = 0;   
    
int index5 = 0;   
    
int index = 1;   
    
while (index < n)   
    
{   
        
int val = mymin(ugly[index2]*2, ugly[index3]*3, ugly[index5]*5); //绔炰簤浜х敓涓嬩竴涓笐鏁?nbsp;  
        
if (val == ugly[index2]*2//灝嗕駭鐢熻繖涓笐鏁扮殑index*鍚戝悗鎸竴浣嶏紱  
            ++index2;   
        
if (val == ugly[index3]*3)   //榪欓噷涓嶈兘鐢╡lseif錛屽洜涓哄彲鑳芥湁涓や釜鏈灝忓鹼紝榪欐椂閮借鎸姩錛?br>            ++index3;   
        
if (val == ugly[index5]*5)   
            
++index5;   
        ugly[index
++= val;   
    }
   
 
/*/
    for (int i = 0; i < n; ++i)   
        cout << ugly[i] << endl;   
 //
*/

    
int result = ugly[n-1];   
    delete[] ugly;   
    
return result;   
}
   
 
int main()   
{   
    
int num=1;
      printf("input the number: \n");
    scanf(
"%d"&num);
    printf(
"%d \n",FindUgly(num));   
    
return 0;   
}




oliver 2010-10-24 21:25 鍙戣〃璇勮
]]>
久久九色综合九色99伊人| 久久久国产视频| 夜夜亚洲天天久久| 久久久久亚洲精品男人的天堂| www.久久热.com| 亚洲欧美日韩精品久久亚洲区 | 久久精品国产亚洲AV蜜臀色欲| 亚洲午夜久久久久久久久久| 青青草原综合久久大伊人精品| 久久精品国产清自在天天线| 精品国产日韩久久亚洲| 欧美亚洲另类久久综合| 2021国产精品久久精品| 91久久精品无码一区二区毛片| 狠狠色综合网站久久久久久久高清| 国内精品久久九九国产精品| 久久久久亚洲AV片无码下载蜜桃| 欧美伊香蕉久久综合类网站| 热re99久久精品国99热| 一97日本道伊人久久综合影院| 久久综合狠狠色综合伊人| 久久综合亚洲色HEZYO社区| 久久综合伊人77777麻豆| 91精品久久久久久无码| 久久人人爽人人爽人人片AV不 | 人妻无码αv中文字幕久久琪琪布| 久久er国产精品免费观看8| 久久久久免费看成人影片| 久久久久久久波多野结衣高潮| 久久99久久成人免费播放| 亚洲国产精品久久| 中文精品久久久久国产网址| 欧美va久久久噜噜噜久久| 亚洲国产另类久久久精品小说| 亚洲第一永久AV网站久久精品男人的天堂AV | 久久精品无码专区免费青青| 精品久久久中文字幕人妻| 无码人妻久久一区二区三区蜜桃 | 精品一区二区久久久久久久网站| 久久国产免费直播| 久久久久久久精品妇女99|