锘??xml version="1.0" encoding="utf-8" standalone="yes"?>亚洲精品无码专区久久久,久久久久久毛片免费播放,狠狠久久综合伊人不卡http://www.shnenglu.com/zhenglinbo/category/18717.html浜彈緙栫▼鐨勪箰瓚c?/description>zh-cnWed, 12 Dec 2012 02:49:12 GMTWed, 12 Dec 2012 02:49:12 GMT60鍔ㄦ佽鍒掕В鍐蟲渶闀垮叕鍏卞瓙涓查棶棰?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/12/07/196063.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Thu, 06 Dec 2012 17:28:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/12/07/196063.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/196063.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/12/07/196063.html#Feedback</comments><slash:comments>2</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/196063.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/196063.html</trackback:ping><description><![CDATA[<div>璁懼簭鍒梄={x1,x2,x3......xm}鍜孻={y1,y2,y3,....yn}錛岃姹傛渶闀垮叕鍏卞瓙搴忓垪錛屽彲浠ユ寜鐓т笅闈㈡柟寮忛掑綊璁$畻錛岋細褰搙m=yn鏃訛紝鎵懼嚭Xm-1鍜孻n-1鐨勬渶闀垮叕鍏卞瓙搴忓垪錛岀劧鍚庡湪鍏跺熬閮ㄥ姞涓妜m鍗沖彲寰楀埌X鍜孻鐨勬渶闀垮叕鍏卞瓙搴忓垪錛屽綋xm涓嶇瓑浜巠n鐨勬椂鍊欙紝蹇呴』瑙e喅涓や釜瀛愰棶棰樺嵆鎵懼嚭Xm-1鍜孻鐨勬渶闀垮叕鍏卞瓙搴忓垪鍜孻n-1鍜孹鐨勬渶闀垮伐鍏叡瀛愬簭鍒楋紝鐒跺悗榪欎袱涓噷闈㈣緝闀胯呬負X鍜孻鐨勬渶闀垮叕鍏卞瓙搴忓垪錛?/div><div>棣栧厛寤虹珛瀛愰棶棰樼殑鏈浼樺奸掑綊鍏崇郴銆傜敤C[i][j]琛ㄧずXi鍜孻j鐨勬渶闀垮叕鍏卞瓙搴忓垪鐨勯暱搴︺傚叾涓紝Xi={x1,x2,x3......xi},Yj={y1,y2,y3,....yn}錛屽綋i=0鎴栬卝=0鏃剁┖搴忓垪鏄疿i鍜孻j鐨勬渶闀垮叕鍏卞瓙搴忓垪錛屾晠鍥犳錛孋[i][j]=0錛屽嵆鏈?/div><div>浠g爜濡備笅錛?/div><div> </div><div>C[i][j]=0錛岋紙i=0,j=0)</div><div>C[i][j]=c[i-1][j-1]+1,xi=yj</div><div>C[i][j]=max(C[i][j-1],C[i-1][j]),i,j>0,xi涓嶇瓑浜巠j<span style="font-size: 12px;">榪?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">鏈闀垮叕鍏卞瓙涓詫紙Longest common substring, 綆縐癓CS錛夐棶棰樻寚鐨勬槸姹傚嚭緇欏畾鐨勪竴緇?/span></div><div><span style="font-size: 12px;">瀛楃涓茬殑闀垮害鏈澶х殑鍏辨湁鐨勫瓙瀛楃涓層?nbsp;</span></div><div><span style="font-size: 12px;">   涓句緥璇存槑錛屼互涓嬩笁涓瓧絎︿覆鐨凩CS灝辨槸 cde錛?nbsp;</span></div><div><span style="font-size: 12px;">   abcde  </span></div><div><span style="font-size: 12px;">   cdef  </span></div><div><span style="font-size: 12px;">   ccde</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">鐜板湪鐨勬儏鍐墊槸緇欎綘2涓瓧絎︿覆錛岃鎵懼埌浠栦滑鐨凩CS</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">璇鋒敞鎰忥細瀛楃鍙互涓嶇浉閭伙紱</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">杈撳叆</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">杈撳叆絎竴琛屽寘鍚竴涓暣鏁癟錛岃〃紺烘湁T緇勬暟鎹紱</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">瀵逛簬姣忕粍鏁版嵁鍖呭惈2琛岋紝姣忚鍖呭惈涓涓潪絀哄瓧絎︿覆錛岄暱搴︿笉瓚呰繃1000涓瓧絎?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">杈撳嚭</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">瀵逛簬姣忕粍鏁版嵁杈撳嚭浠栦滑鐨凩CS鐨勯暱搴︼紝淇濊瘉姣忕粍鏁版嵁瀛樺湪LCS錛?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">鏍蜂緥杈撳叆</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">2</span></div><div><span style="font-size: 12px;">abcde</span></div><div><span style="font-size: 12px;">cdef</span></div><div><span style="font-size: 12px;">aaaaaaa</span></div><div><span style="font-size: 12px;">aaabaaa</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">鏍蜂緥杈撳嚭</span></div><div><span style="font-size: 12px;">3</span></div><div><span style="font-size: 12px;">6</span></div><div><span style="font-size: 12px;"><br style="font-size: 14pt;" /></span></div><div><span style="font-size: 14pt;"><strong>鍒嗘瀽錛?/strong></span><span style="font-size: 12px;"><br /></span><div><em><strong>璁懼簭鍒梄={x1,x2,x3......xm}鍜孻={y1,y2,y3,....yn}錛岃姹傛渶闀垮叕鍏卞瓙搴忓垪錛屽彲浠ユ寜鐓т笅闈㈡柟寮忛掑綊璁$畻錛岋細褰搙m=yn鏃訛紝鎵懼嚭Xm-1鍜孻n-1鐨勬渶闀垮叕鍏卞瓙搴忓垪錛岀劧鍚庡湪鍏跺熬閮ㄥ姞涓妜m鍗沖彲寰楀埌X鍜孻鐨勬渶闀垮叕鍏卞瓙搴忓垪錛屽綋xm涓嶇瓑浜巠n鐨勬椂鍊欙紝蹇呴』瑙e喅涓や釜瀛愰棶棰樺嵆鎵懼嚭Xm-1鍜孻鐨勬渶闀垮叕鍏卞瓙搴忓垪鍜孻n-1鍜孹鐨勬渶闀垮伐鍏叡瀛愬簭鍒楋紝鐒跺悗榪欎袱涓噷闈㈣緝闀胯呬負X鍜孻鐨勬渶闀垮叕鍏卞瓙搴忓垪錛?/strong></em></div><div><em><strong>棣栧厛寤虹珛瀛愰棶棰樼殑鏈浼樺奸掑綊鍏崇郴銆傜敤C[i][j]琛ㄧずXi鍜孻j鐨勬渶闀垮叕鍏卞瓙搴忓垪鐨勯暱搴︺傚叾涓紝Xi={x1,x2,x3......xi},Yj={y1,y2,y3,....yn}錛屽綋i=0鎴栬卝=0鏃剁┖搴忓垪鏄疿i鍜孻j鐨勬渶闀垮叕鍏卞瓙搴忓垪錛屾晠鍥犳錛孋[i][j]=0錛屽嵆鏈?/strong></em></div><div><br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->C[i][j]=0錛岋紙i=0,j=0)<br />C[i][j]=c[i-1][j-1]+1,xi=yj<br />C[i][j]=max(C[i][j-1],C[i-1][j]),i,j>0,xi涓嶇瓑浜巠j</div><br />瀹炵幇浠g爜濡備笅錛?br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<stdio.h><br />#include<<span style="color: #0000FF; ">string</span>.h><br /><span style="color: #0000FF; ">int</span> c[1002][1002]={0};<br /><span style="color: #0000FF; ">int</span> main()<br />{<br />   <span style="color: #0000FF; ">int</span> N,m,n,i,j;<br />   <span style="color: #0000FF; ">char</span> x[1002],y[1002];<br />  scanf("%d",&N);<br />  <span style="color: #0000FF; ">while</span>(N--)<br />  {<br />        scanf("%s",x);<br />        scanf("%s",y);<br />        m=strlen(x);<br />        n=strlen(y);<br />        <span style="color: #0000FF; ">for</span>(i=1;i<=m;i++)<br />           <span style="color: #0000FF; ">for</span>(j=1;j<=n;j++)<br />           {<br />               <span style="color: #0000FF; ">if</span>(x[i-1]==y[j-1]) <br />               {<br />                  c[i][j]=c[i-1][j-1]+1;<br />                 }<br />              <span style="color: #0000FF; ">else</span> <span style="color: #0000FF; ">if</span>(c[i-1][j]>=c[i][j-1])<br />              {<br />                   c[i][j]=c[i-1][j];<br />               }<br />               <span style="color: #0000FF; ">else</span><br />               {<br />                   c[i][j]=c[i][j-1];<br />              }<br />            }<br />          printf("%d\n",c[m][n]);<br />  }<br />  <span style="color: #0000FF; ">return</span> 0;<br />}</div><br />鍙傝冭嚜錛?span style="font-size: 12px;">http://yangchuanhuahpu.blog.163.com/blog/static/18631884020125272205862/</span><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /><br /></div></div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/196063.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-12-07 01:28 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/12/07/196063.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鏈闀塊噸澶嶅瓙涓?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/12/05/196012.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Wed, 05 Dec 2012 09:58:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/12/05/196012.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/196012.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/12/05/196012.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/196012.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/196012.html</trackback:ping><description><![CDATA[<div></div><div><span style="font-size: 12px;">鎻忚堪</span></div><div><span style="font-size: 12px;">瀵逛簬涓涓瓧絎︿覆S1錛屽叾涓璖2鏄粬鐨勪竴涓瓙涓詫紙闀垮害涓ユ牸灝忎簬S1闀垮害錛夛紝濡傛灉S2鍦⊿1涓嚭鐜版鏁拌秴榪?嬈★紝閭d箞S2灝辨槸涓涓噸澶嶅瓙涓詫紝鐜板湪鐨勮姹傛槸緇欏畾S1錛岃姹傚嚭浠栫殑鏈闀塊噸澶嶅瓙涓詫紱</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">濡傛灉鏈夊涓暱搴︿竴鏍風殑鏈闀垮瓙涓詫紝璇瘋緭鍏ュ瓧鍏稿簭鏈灝忛偅涓覆錛?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">姣斿bbbaaaccc</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">閭d箞鏈闀垮瓙涓插氨鏄痑a</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">杈撳叆</span></div><div><span style="font-size: 12px;">絎竴琛屽寘鍚竴涓暣鏁癟錛岃〃紺烘湁T緇勬暟鎹?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">瀵逛簬姣忕粍鏁版嵁鍖呭惈涓琛岋紝璇ヨ鏈変竴涓瓧絎︿覆錛岄暱搴﹀皬浜?0,000</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">杈撳嚭</span></div><div><span style="font-size: 12px;">瀵逛簬姣忕粍鏁版嵁璇瘋緭鍑轟粬鐨勬渶闀塊噸澶嶅瓙涓詫紝淇濊瘉姣忕粍鏁版嵁閮芥湁錛?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">鏍蜂緥杈撳叆</span></div><div><span style="font-size: 12px;">2</span></div><div><span style="font-size: 12px;">abacabac</span></div><div><span style="font-size: 12px;">abacabbac</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">鏍蜂緥杈撳嚭</span></div><div><span style="font-size: 12px;">abac</span></div><div><span style="font-size: 12px;">bac<br /><br />浠g爜嫻嬭瘯閫氳繃錛堟櫘閫氱増錛夛細<br /><br /></span><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<stdio.h><br />#include<<span style="color: #0000FF; ">string</span>.h><br /><span style="color: #0000FF; ">#define</span> N 10000<br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">char</span> a[N];<br />    <span style="color: #0000FF; ">int</span> i,j,n,t,p,max,t1;<br />    scanf("%d",&t1);<br />    <span style="color: #0000FF; ">while</span>(t1--)<br />    {<br />    max = 0;<br />    scanf("%s",a);<br />    n=strlen(a);<br />    <span style="color: #0000FF; ">for</span>(i=0;i<n;i++)<br />    {<br />        <span style="color: #0000FF; ">for</span>(j=i+1;j<n;j++)<br />        {<br />            t=0;<br />            <span style="color: #0000FF; ">while</span>(a[i+t]==a[j+t]&&(j+t)<n)<br />                t++;<br />            <span style="color: #0000FF; ">if</span>(t>max)<br />            {<br />                max=t;<br />                p=i;<br />            }<br />            <span style="color: #0000FF; ">else</span> <span style="color: #0000FF; ">if</span>(t == max) <span style="color: #008000; ">//</span><span style="color: #008000; ">濡傛灉鏈夐暱搴︿竴鏍風殑鏈闀塊噸澶嶅瓙涓詫紝閭d箞姣旇緝瀹冧滑鐨勫瓧鍏稿簭</span><span style="color: #008000; "><br /></span>            {<br />                <span style="color: #0000FF; ">if</span>(a[i]<a[p])<br />                {<br />                    max = t;<br />                    p = i;<br />                }<br />            }<br />        }<br />    }<br />    <span style="color: #0000FF; ">for</span>(i=p;i<p+max;i++)<br />        printf("%c",a[i]);<br />    printf("\n");<br />    }<br />    <span style="color: #0000FF; ">return</span> 0;<br />}</div><span style="font-size: 12px;">鏅氱畻娉曟晥鐜囪緝浣庯紝涓篛(n</span>²錛夈?br /><br /><span style="font-size: 12px;"><br /></span><span style="font-size: 12px;">絎簩縐嶆柟娉曟槸鐢ㄥ悗緙鏁扮粍瀹炵幇銆傝漿鑷細</span><span style="font-size: 12px;">http://hi.baidu.com/qwertlooker/item/44f3fe52ad772cdbd58bacfd</span><span style="font-size: 12px;"><br /><br /></span><div>濡傛灉紼嬪簭鑷沖鍙互澶勭悊MAXN涓瓧絎︼紝榪欎簺瀛楃琚瓨鍌ㄥ湪鏁扮粍c涓細</div><div><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><span style="color: #0000FF; ">#define</span> MAXN 5000000<br /><span style="color: #0000FF; ">char</span> c[MAXN], *a[MAXN];</div></div><div> 鍦ㄨ鍙栬緭鍏ユ椂錛岄鍏堝垵濮嬪寲a,榪欐牱錛屾瘡涓厓绱犲氨閮芥寚鍚戣緭鍏ュ瓧絎︿覆涓殑鐩稿簲瀛楃錛?/div><div><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><span style="color: #0000FF; ">while</span> (ch = getchar()) != EOF<br />a[n] = &c[n];<br />c[n++] = ch;<br />c[n] = 0 <span style="color: #008000; ">//</span><span style="color: #008000; ">灝嗘暟緇刢涓殑鏈鍚庝竴涓厓绱犺涓虹┖瀛楃錛屼互緇堟鎵鏈夊瓧絎︿覆</span></div></div><div>榪欐牱錛屽厓绱燼[0]鎸囧悜鏁翠釜瀛楃涓詫紝涓嬩竴涓厓绱犳寚鍚戜互絎簩涓瓧絎﹀紑濮嬬殑鏁扮粍鐨勫悗緙錛岀瓑絳夈傚鑻ヨ緭鍏ュ瓧絎︿覆涓?banana",璇ユ暟緇勫皢琛ㄧず榪欎簺鍚庣紑錛?br />a[0]:banana</div><div>a[1]:anana</div><div>a[2]:nana</div><div>a[3]:ana</div><div>a[4]:na</div><div>a[5]:a</div><div>鐢變簬鏁扮粍a涓殑鎸囬拡鍒嗗埆鎸囧悜瀛楃涓蹭腑鐨勬瘡涓悗緙錛屾墍浠ュ皢鏁扮粍a鍛藉悕涓?鍚庣紑鏁扮粍"<br /></div><div>絎簩錛屽鍚庣紑鏁扮粍榪涜蹇熸帓搴忥紝浠ュ皢鍚庣紑鐩歌繎鐨勶紙鍙樹綅璇嶏級瀛愪覆闆嗕腑鍦ㄤ竴璧?/div><div>qsort(a, n, sizeof(char*), pstrcmp)鍚?/div><div>a[0]:a</div><div>a[1]:ana</div><div>a[2]:anana</div><div>a[3]:banana</div><div>a[4]:na</div><div>a[5]:nana<br /></div><div>絎笁錛屼嬌鐢ㄤ互涓媍omlen鍑芥暟瀵規暟緇勮繘琛屾壂鎻忔瘮杈冮偦鎺ュ厓绱狅紝浠ユ壘鍑烘渶闀塊噸澶嶇殑瀛楃涓詫細</div><div><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><span style="color: #0000FF; ">for</span> i = [0, n)<br />     <span style="color: #0000FF; ">if</span> comlen(a[i], a[i+1]) > maxlen<br />         maxlen = comlen(a[i], a[i+1])<br />         maxi = i<br />printf("%.*s\n", maxlen, a[maxi])</div></div><div>鐢變簬灝戜簡鍐呭眰寰幆錛屽彧鏄浜嗕竴嬈℃帓搴忥紝鍥犳璇ョ畻娉曠殑榪愯鏃墮棿涓篛(n logn). 錛坣logn姣攏澶э紝鍙杗logn錛?br /><br />瀹炵幇浠g爜濡備笅錛?br /><br /><div style="background-color: #eeeeee; font-size: 13px; border: 1px solid #cccccc; padding: 4px 5px 4px 4px; width: 98%; word-break: break-all;"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include <stdio.h><br />#include <stdlib.h><br />#include <<span style="color: #0000FF; ">string</span>.h><br /><br /><span style="color: #0000FF; ">#define</span> MAXCHAR 10000 <span style="color: #008000; ">//</span><span style="color: #008000; ">鏈闀垮鐞?0000涓瓧絎?/span><br /><br /><span style="color: #0000FF; ">char</span> c[MAXCHAR], *a[MAXCHAR];<br /><br /><span style="color: #0000FF; ">int</span> comlen( <span style="color: #0000FF; ">char</span> *p, <span style="color: #0000FF; ">char</span> *q ){  <span style="color: #008000; ">//</span><span style="color: #008000; ">璁$畻鏈闀塊噸澶嶅瓙涓茬殑闀垮害</span><span style="color: #008000; "><br /></span>    <span style="color: #0000FF; ">int</span> i = 0;<br />    <span style="color: #0000FF; ">while</span>( *p && (*p++ == *q++) )<br />        ++i;<br />    <span style="color: #0000FF; ">return</span> i;<br />}<br /><br /><span style="color: #0000FF; ">int</span> pstrcmp( <span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">void</span> *p1, <span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">void</span> *p2 ){<br />    <span style="color: #0000FF; ">return</span> strcmp( *(<span style="color: #0000FF; ">char</span>* <span style="color: #0000FF; ">const</span> *)p1, *(<span style="color: #0000FF; ">char</span>* <span style="color: #0000FF; ">const</span>*)p2 );<br />}<br /><br /><span style="color: #0000FF; ">int</span> main( ){<br />    <span style="color: #0000FF; ">int</span> t;<br />    <span style="color: #0000FF; ">char</span> ch;<br />    <span style="color: #0000FF; ">int</span> i, temp;<br />    scanf("%d\n",&t);<br />    <span style="color: #0000FF; ">while</span>(t--)<br />    {   <br />        <span style="color: #0000FF; ">int</span> n=0;<br />        <span style="color: #0000FF; ">int</span> maxlen=0, maxi=0;<br /><br />      <span style="color: #0000FF; ">while</span>( (ch=getchar())!='\n' ){<br />        a[n]=&c[n];<br />        c[n++]=ch;<br />    }<br />    c[n]='\0';<br />    qsort( a, n, <span style="color: #0000FF; ">sizeof</span>(<span style="color: #0000FF; ">char</span>*), pstrcmp ); <span style="color: #008000; ">//</span><span style="color: #008000; ">蹇熸帓搴忓鍚庣紑鏁扮粍榪涜鎺掑簭錛屼互浣垮悗緙鐩稿悓鐨勫瓙涓查泦涓湪涓璧鳳紝<br />                                           </span><span style="color: #008000; ">//</span><span style="color: #008000; ">浠ヤ究鎺ヤ笅鏉omlen鍑芥暟瀵硅繖浜涘瓙涓茶繘琛岃綆楀叾鏈闀塊噸澶嶅瓙涓?/span><span style="color: #008000; "><br /></span>    <span style="color: #0000FF; ">for</span>(i=0; i<n-1; ++i ){<br />        temp=comlen( a[i], a[i+1] );<br />        <span style="color: #0000FF; ">if</span>( temp>maxlen )<br />        {<br />            maxlen=temp;<br />            maxi=i;<br />        }<br />    }<br />    printf("%.*s\n",maxlen, a[maxi]); <span style="color: #008000; ">//</span><span style="color: #008000; ">杈撳嚭鏈闀塊噸澶嶅瓙涓?/span><span style="color: #008000; "><br /></span>    }<br />    <span style="color: #0000FF; ">return</span> 0;<br />}<br /><br />絎笁縐嶆柟娉曚技涔庡彲浠ョ敤鍚庣紑鏍戝疄鐜幫紝鏁堢巼鍙互鎻愰珮鍒癘(n)錛屽叿浣撶殑鍚庣紑鏍戣瑙e彲浠ュ弬鐓ц繖綃囨枃绔狅細<br /><span style="font-size: 12px;">http://blog.csdn.net/v_july_v/article/details/6897097錛圥S:鏅哄晢鏈夐檺錛屽悗闈㈤儴鍒嗚瑙g悊瑙d笉浜嗭級</span></div></div></div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/196012.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-12-05 17:58 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/12/05/196012.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>浜屽弶鏍戜箣鏁扮粍瀛樺偍http://www.shnenglu.com/zhenglinbo/archive/2012/10/16/193389.htmlhoshellyhoshellyTue, 16 Oct 2012 15:47:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/10/16/193389.htmlhttp://www.shnenglu.com/zhenglinbo/comments/193389.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/10/16/193389.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/193389.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/193389.html浜屽弶鏍戝彲浠ラ噰鐢ㄦ暟緇勭殑鏂規硶榪涜瀛樺偍錛屾妸鏁扮粍涓殑鏁版嵁渚濇鑷笂鑰屼笅,鑷乏鑷沖彸瀛樺偍鍒頒簩鍙夋爲緇撶偣涓紝涓鑸簩鍙夋爲涓庡畬鍏ㄤ簩鍙夋爲瀵規瘮錛屾瘮瀹屽叏浜屽弶鏍戠己灝戠殑緇撶偣灝卞湪鏁扮粍涓敤0鏉ヨ〃紺?/span>

緇撶偣瀛樺偍鐨勬暟鎹潎涓洪潪璐熸暣鏁?/span>

Input

絎竴琛岃緭鍏ヤ竴涓暣鏁皌錛岃〃紺烘湁t涓簩鍙夋爲

絎簩琛岃搗錛屾瘡琛岃緭鍏ヤ竴涓暟緇勶紝鍏堣緭鍏ユ暟緇勯暱搴︼紝鍐嶈緭鍏ユ暟緇勫唴鏁版嵁錛屾瘡涓暟鎹箣闂寸敤絀烘牸闅斿紑錛岃緭鍏ョ殑鏁版嵁閮芥槸闈炶礋鏁存暟

榪炵畫杈撳叆t琛?/span>

Output

姣忚杈撳嚭涓涓ず渚嬬殑鍏堝簭閬嶅巻緇撴灉錛屾瘡涓粨鐐逛箣闂寸敤絀烘牸闅斿紑

Sample Input

3
3 1 2 3
5 1 2 3 0 4
13 1 2 3 4 0 5 6 7 8 0 0 9 10
Sample Output

1 2 3 
1 2 4 3 
1 2 4 7 8 3 5 9 10 6 

鍒嗘瀽錛?/span>榪欓亾棰樼殑鍏抽敭鍦ㄤ簬錛氳瀹氭暟緇勪綅緗粠1寮濮嬬紪鍙鳳紝閭d箞浣嶇疆涓篿鐨勭粨鐐癸紝瀹冪殑宸﹀瀛愬湪鏁扮粍鐨勪綅緗槸2i錛屽彸瀛╁瓙鍦ㄦ暟緇勭殑浣嶇疆鏄?i+1

榪欓亾棰樼殑闅劇偣鍦ㄦ妸鏍戝緩绔嬭搗鏉ワ紝鍏朵粬閮藉鏄撱?/span>

浠g爜錛?/span>

#include <iostream> 
using namespace std;

class BiTreeNode
{

private:

 BiTreeNode  *leftChild;      //宸﹀瓙鏍戞寚閽?/span>

 BiTreeNode  *rightChild;      //鍙沖瓙鏍戞寚閽?/span>

public:

 int  data;           //鏁版嵁鍩?br />

 
//鏋勯犲嚱鏁板拰鏋愭瀯鍑芥暟

 BiTreeNode():leftChild(NULL), rightChild(NULL){}

 BiTreeNode(int  item, BiTreeNode  *left = NULL, 

    BiTreeNode  *right = NULL):

    data(item), leftChild(left), rightChild(right){}

 ~BiTreeNode(){}


 BiTreeNode  * &Left(void//娉ㄦ剰榪斿洖鍊肩被鍨嬩負鎸囬拡鐨勫紩鐢ㄧ被鍨?/span>

  {return leftChild;}

 BiTreeNode  * &Right(void//娉ㄦ剰榪斿洖鍊肩被鍨嬩負鎸囬拡鐨勫紩鐢ㄧ被鍨?/span>

  {return rightChild;}

};




class BiTree

{

private:

 BiTreeNode  *root;       //鏍圭粨鐐規寚閽?/span>

    int i,len; //len鏄爲緇撶偣鐨勬暟閲?/span>

 void Destroy(BiTreeNode  * &t);

 void PreOrder(BiTreeNode  * &t);

 void  CreateBiTree(BiTreeNode * &T,const int arrTree[],int pos);

public:

 //鏋勯犲嚱鏁板拰鏋愭瀯鍑芥暟

 BiTree(void):root(NULL),i(0){};     //鏋勯犲嚱鏁?/span>

 ~BiTree(void){};        //鏋愭瀯鍑芥暟


 
//鏋勯犱簩鍙夋爲

   void MakeTree(const int arrTree[],int num); //鏋勯犱簩鍙夋爲錛屽埄鐢ㄥ厛搴忛亶鍘嗙粨鏋滃緩鏍?/span>

   void Destroy(void);        //閿姣佷簩鍙夋爲


 void PreOrder();  //鍓嶅簭閬嶅巻 

};


//2銆佸畾涔夐攢姣佸嚱鏁?/span>

void BiTree ::Destroy(void)       //閿姣佷簩鍙夋爲錛屽叕鏈夊嚱鏁?/span>

{

 Destroy(root);

}


void BiTree ::Destroy(BiTreeNode  * &t)             

//閿姣佷簩鍙夋爲錛岀鏈夊嚱鏁頒緵鍏辨湁鍑芥暟璋冪敤

{

 if(t != NULL && t->Left() != NULL)

  Destroy(t->Left());


 if(t != NULL && t->Right() != NULL)

  Destroy(t->Right());


 if(t != NULL)

 {
  delete t;
 }

}


//3銆佸畾涔夊緩鏍戝嚱鏁?/span>

void BiTree::MakeTree(const int arrTree[],int num)

//鏋勯犱簩鍙夋爲錛屽埄鐢ㄥ厛搴忛亶鍘嗙粨鏋滃緩鏍戯紝鍏湁鍑芥暟

{

   i=0;
   len = num;

   CreateBiTree(root,arrTree,1);//鏁扮粍浣嶇疆浠?寮濮?/span>

}


void BiTree::CreateBiTree(BiTreeNode * &T, const int arrTree[],int pos)   //閫掑綊寤烘爲縐佹湁鍑芥暟

{

 int ch;

 ch=arrTree[pos]; 

 if (ch == 0 || pos > len) T = NULL;

 else 

 {

  T=new BiTreeNode();

  T->data = ch;              // 鐢熸垚鏍圭粨鐐?/span>
  i++;
  if(i>len) return;

  CreateBiTree(T->Left(), arrTree,2*pos);   // 鏋勯犲乏瀛愭爲

  CreateBiTree(T->Right(), arrTree,2*pos+1);   // 鏋勯犲彸瀛愭爲

   } 

}

//4銆佸畾涔夊厛搴忛亶鍘嗗嚱鏁?/span>

void BiTree::PreOrder()

//鍓嶅簭閬嶅巻璁塊棶浜屽弶鏍戯紝鍏湁鍑芥暟

{

 PreOrder(root);

}


void BiTree::PreOrder(BiTreeNode* &t)

//鍓嶅簭閬嶅巻璁塊棶浜屽弶鏍戯紝縐佹湁鍑芥暟t

{


  if(t!=NULL)//鑻ヤ簩鍙夋爲緇撶偣涓嶄負絀猴紝鎵ц濡備笅鎿嶄綔錛?/span>
  {
      cout<<t->data<<" ";//1銆佽緭鍑哄綋鍓嶇粨鐐圭殑鏁版嵁錛岃〃紺鴻緇撶偣琚闂簡

      PreOrder(t->Left());//2銆佸厛搴忛亶鍘嗚緇撶偣鐨勫乏瀛╁瓙

      PreOrder(t->Right());//3銆佸厛搴忛亶鍘嗚緇撶偣鐨勫彸瀛╁瓙
  }


}

int main()
{
    int m,i,j,k;
    int *arrTree;
    BiTree myTree;
    cin>>m;
    for(i=0;i<m;i++)
    {
        arrTree = new int[800];
        cin>>k;
        for(j=1;j<=k;j++)
            cin>>arrTree[j];
        myTree.MakeTree(arrTree,k);
        myTree.PreOrder();
        cout<<endl;
        
        delete []arrTree;
        myTree.Destroy();
    }
    return 0;
}


hoshelly 2012-10-16 23:47 鍙戣〃璇勮
]]>
綆鍗曡〃杈懼紡姹傚?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/10/08/193011.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Mon, 08 Oct 2012 09:25:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/10/08/193011.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/193011.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/10/08/193011.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/193011.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/193011.html</trackback:ping><description><![CDATA[<div><span style="font-size: 12px;">鎻忚堪</span></div><div><span style="font-size: 12px;">緇欎竴浜涘寘鍚姞鍑忓彿鍜屽皬鎷彿鐨勮〃杈懼紡錛屾眰鍑鴻琛ㄨ揪寮忕殑鍊箋傝〃杈懼紡涓殑鏁板煎潎涓虹粷瀵瑰煎皬浜?10 鐨勬暣鏁般?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">杈撳叆</span></div><div><span style="font-size: 12px;">絎竴琛屼負琛ㄨ揪寮忕殑涓暟 n錛屼互涓?n 琛屾瘡琛屾湁涓涓〃杈懼紡銆傛瘡涓〃杈懼紡鐨勯暱搴︿笉瓚呰繃 20 涓瓧絎︺?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">杈撳嚭</span></div><div><span style="font-size: 12px;">瀵規瘡涓〃杈懼紡錛岃緭鍑哄畠鐨勫箋?/span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">鏍蜂緥杈撳叆</span></div><div><span style="font-size: 12px;">3</span></div><div><span style="font-size: 12px;">3-(2+3)</span></div><div><span style="font-size: 12px;">-9+8+(2+3)-(-1+4)</span></div><div><span style="font-size: 12px;">0-0</span></div><div><span style="font-size: 12px;">鏍蜂緥杈撳嚭</span></div><div><span style="font-size: 12px;">-2</span></div><div><span style="font-size: 12px;">1</span></div><div><span style="font-size: 12px; ">0<br /><br /></span><div style="font-size: 13px; border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-left-style: solid; border-top-color: #cccccc; border-right-color: #cccccc; border-bottom-color: #cccccc; border-left-color: #cccccc; border-image: initial; padding-right: 5px; padding-bottom: 4px; padding-left: 4px; padding-top: 4px; width: 98%; word-break: break-all; background-color: #eeeeee; "><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><span style="color: #008000; ">//</span><span style="color: #008000; ">瀵規瘡縐嶆儏鍐甸兘瑕佽冭檻娓呮</span><span style="color: #008000; "><br /></span><br />#include <cctype><br />#include <iostream><br />#include <<span style="color: #0000FF; ">string</span>><br />#include <stack><br />#include <map><br /><br /><span style="color: #0000FF; ">using</span> <span style="color: #0000FF; ">namespace</span> std;<br /><br /><span style="color: #0000FF; ">int</span> getPrecedence(<span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">char</span> optr) <span style="color: #008000; ">//</span><span style="color: #008000; ">緇欏悇涓搷浣滅瀹氫箟浼樺厛綰ч『搴忥紝鍒╃敤map瀹瑰櫒</span><span style="color: #008000; "><br /></span>{<br />    map<<span style="color: #0000FF; ">char</span>, <span style="color: #0000FF; ">int</span>> precedTable;<br />    precedTable['#'] = 0;<br />    precedTable[')'] = 1;<br />    precedTable['+'] = 2;<br />    precedTable['-'] = 2;<br />    precedTable['*'] = 3;<br />    precedTable['/'] = 3;<br />    precedTable['('] = 10;<br />    <span style="color: #0000FF; ">return</span> precedTable[optr];<br />}<br /><br /><span style="color: #0000FF; ">int</span> calculate(<span style="color: #0000FF; ">int</span> a, <span style="color: #0000FF; ">char</span> optr, <span style="color: #0000FF; ">int</span> b)<br />{<br />    <span style="color: #0000FF; ">switch</span> (optr) {<br />        <span style="color: #0000FF; ">case</span> '+': <span style="color: #0000FF; ">return</span> a + b;<br />        <span style="color: #0000FF; ">case</span> '-': <span style="color: #0000FF; ">return</span> a - b;<br />        <span style="color: #0000FF; ">case</span> '*': <span style="color: #0000FF; ">return</span> a * b;<br />        <span style="color: #0000FF; ">case</span> '/': <span style="color: #0000FF; ">return</span> a / b;<br />        <span style="color: #0000FF; ">default</span>: <span style="color: #0000FF; ">return</span> 0;<br />    }<br />}<br /><br /><span style="color: #0000FF; ">int</span> evaluate(<span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">string</span>& expr)<br />{<br />    stack<<span style="color: #0000FF; ">int</span>> opnd;  <br />    stack<<span style="color: #0000FF; ">char</span>> optr;   <br />    <span style="color: #0000FF; ">char</span> last_ch = '\0'; <span style="color: #008000; ">//</span><span style="color: #008000; ">姣忔媯鏌ュ瓧絎︽椂鐨勫墠涓涓瓧絎?/span><span style="color: #008000; "><br /></span>    <span style="color: #0000FF; ">for</span> (size_t i = 0; i != expr.size(); ++i) {  <br />        <span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">char</span> ch = expr[i];<br />        <span style="color: #0000FF; ">if</span> (isspace(ch)) { <span style="color: #008000; ">//</span><span style="color: #008000; ">濡傛灉鏄┖鏍鹼紝鍗寵煩榪?/span><span style="color: #008000; "><br /></span>            <span style="color: #0000FF; ">continue</span>;<br />        } <span style="color: #0000FF; ">else</span> <span style="color: #0000FF; ">if</span> (isdigit(ch)) { <span style="color: #008000; ">//</span><span style="color: #008000; ">濡傛灉鏄暟瀛楋紝鍒欏帇鍏ユ搷浣滄暟鏍?/span><span style="color: #008000; "><br /></span>            opnd.push(ch - '0');<br />        } <span style="color: #0000FF; ">else</span> {<br />            <span style="color: #0000FF; ">if</span> ((ch == '-'  || ch == '+') && (last_ch == '\0' || last_ch == '(')) <span style="color: #008000; ">//</span><span style="color: #008000; ">閬囧埌 '+'銆?-'錛屽垯鍘嬪叆0榪涙搷浣滄暟鏍?/span><span style="color: #008000; "><br /></span>                opnd.push(0);    <span style="color: #008000; ">//</span><span style="color: #008000; ">濡?nbsp;7-1錛岄亣'-'鍒欏帇鍏?榪涙爤錛岋紝'-'鍒欒繘鎿嶄綔絎︽爤錛岄亣鍒頒笅涓涓暟1錛岃綆?-1寰?1</span><span style="color: #008000; "><br /></span>            <span style="color: #0000FF; ">if</span> (optr.empty() || ch == '(' || (optr.top() == '(' && ch != ')') || getPrecedence(ch) > getPrecedence(optr.top())) {<br />                optr.push(ch);<br />            } <br />            <span style="color: #0000FF; ">else</span> <br />            {<br />                <span style="color: #0000FF; ">while</span> (!optr.empty() && optr.top() != '(' && getPrecedence(ch) <= getPrecedence(optr.top())) <br />                {<br />                    <span style="color: #0000FF; ">int</span> b = opnd.top(); opnd.pop();<br />                    <span style="color: #0000FF; ">int</span> a = opnd.top(); opnd.pop();<br />                    opnd.push(calculate(a, optr.top(), b));<br />                    optr.pop();<br />                }<br />                <span style="color: #0000FF; ">if</span> (ch == ')')<br />                    optr.pop();    <br />                <span style="color: #0000FF; ">else</span><br />                    optr.push(ch);<br />            }<br />        }<br />        last_ch = ch;<br />    }<br />    <span style="color: #0000FF; ">while</span> (!optr.empty()) {<br />        <span style="color: #0000FF; ">int</span> b = opnd.top(); opnd.pop();<br />        <span style="color: #0000FF; ">int</span> a = opnd.top(); opnd.pop();<br />        opnd.push(calculate(a, optr.top(), b));<br />        optr.pop();<br />    }<br />    <span style="color: #0000FF; ">int</span> result = opnd.top(); opnd.pop();<br />    <span style="color: #0000FF; ">return</span> result;<br />}<br /><br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">int</span> n;<br />    cin >> n;<br />    <span style="color: #0000FF; ">while</span> (n-- > 0) {<br />        <span style="color: #0000FF; ">string</span> expr;<br />        cin>>expr;<br />        cout << evaluate(expr) << endl;<br />    }<br />    <span style="color: #0000FF; ">return</span> 0;<br />}<br /></div></div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/193011.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-10-08 17:25 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/10/08/193011.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鎵懼嚭涓棿鏁幫紙C++蹇帓鍑芥暟浣跨敤錛?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/09/23/191722.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Sun, 23 Sep 2012 09:18:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/09/23/191722.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/191722.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/09/23/191722.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/191722.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/191722.html</trackback:ping><description><![CDATA[<div><span style="font-size: 12px;">Totalsubmit: 790   Accepted: 47  </span></div><div><span style="font-size: 12px;">Description</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">涓澶╋紝鍐滃か涔斾紛鍍忓線甯鎬竴鏍鋒潵鍒頒簡浠栫殑鐗у満錛屼粬紿佺劧瀵逛粬鐨勫ザ鐗涗駭濂墮噺浜х敓浜嗗叴瓚c?/span></div><div><span style="font-size: 12px;">浠栨兂鐭ラ亾浜уザ閲忓浜庝腑闂寸殑閭eご濂剁墰鐨勪駭濂墮噺鏄灝戯紝澶勪簬涓棿鐨勬剰鎬濇槸璇達紝鍏朵腑鏈変竴鍗婄墰鐨勪駭濂墮噺姣斿畠澶氾紝鍙︿竴鍗婄墰鐨勪駭濂墮噺姣斿畠灝戙?/span></div><div><span style="font-size: 12px;">    榪欎釜闂鐜板湪浜ょ敱浣犳潵鍐欑▼搴忓畬鎴愶紒</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">Input</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">浠呭寘鎷竴緇勬祴璇曟暟鎹紝絎竴琛屼竴涓鏁存暟N錛?<=N<=10,000錛夛紝鎺ヤ笅鏉琛岋紝姣忚涓涓鏁存暟涓嶄細瓚呰繃10^6錛岀i+1琛岀殑鏁板瓧浠h〃絎琲澶寸墰鐨勪駭濂墮噺銆?/span></div><div><span style="font-size: 12px;">Output</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">浜уザ閲忓浜庝腑闂寸殑鐗涚殑浜уザ閲忋?/span></div><div><span style="font-size: 12px;">Sample Input</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">5</span></div><div><span style="font-size: 12px;">1</span></div><div><span style="font-size: 12px;">2</span></div><div><span style="font-size: 12px;">4</span></div><div><span style="font-size: 12px;">5</span></div><div><span style="font-size: 12px;">3</span></div><div><span style="font-size: 12px;">Sample Output</span></div><div><span style="font-size: 12px;"><br /></span></div><div><span style="font-size: 12px;">3</span></div><br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<iostream><br />#include<algorithm><br /><span style="color: #0000FF; ">using</span> <span style="color: #0000FF; ">namespace</span> std;<br /><span style="color: #0000FF; ">int</span> compare(<span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">void</span> * a,<span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">void</span> * b)<br />{<br />    <span style="color: #0000FF; ">return</span> *(<span style="color: #0000FF; ">int</span>*)a - *(<span style="color: #0000FF; ">int</span>*)b;<br />}<br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">int</span> n,cow[10005];<br />    <span style="color: #0000FF; ">while</span>(cin>>n)<br />    {<br />        <span style="color: #0000FF; ">for</span>(<span style="color: #0000FF; ">int</span> i=1;i<=n;i++)<br />        {<br />            cin>>cow[i];<br />        }<br />        qsort(cow+1,n,<span style="color: #0000FF; ">sizeof</span>(<span style="color: #0000FF; ">int</span>),compare);<br />        cout<<cow[(n+1)/2]<<endl;<br />    }<br />    <span style="color: #0000FF; ">return</span> 0;<br />}</div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/191722.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-09-23 17:18 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/09/23/191722.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>璁℃暟闂http://www.shnenglu.com/zhenglinbo/archive/2012/09/23/191721.htmlhoshellyhoshellySun, 23 Sep 2012 08:35:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/09/23/191721.htmlhttp://www.shnenglu.com/zhenglinbo/comments/191721.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/09/23/191721.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/191721.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/191721.html緇欎綘涓や釜鏁癮鍜宐,浣犵殑浠誨姟鏄綆楀嚭1鍦╝鍜宐涔嬮棿鍑虹幇鐨勬鏁?姣斿璇達紝濡傛灉a=1024,b=1032錛岄偅涔坅鍜宐涔嬮棿鐨勬暟灝辨槸錛?/span>

1024 1025 1026 1027 1028 1029 1030 1031 1032

鍒欐湁10涓?鍑虹幇鍦ㄨ繖浜涙暟涓?/span>

Input

杈撳叆涓嶄細瓚呰繃500琛屻傛瘡涓琛屾湁涓や釜鏁癮鍜宐錛宎鍜宐鐨勮寖鍥存槸0 < a, b < 100000000銆傝緭鍏ヤ袱涓?鏃剁▼搴忕粨鏉燂紝涓や釜0涓嶄綔涓鴻緭鍏ユ牱渚嬨?/span>

Output

瀵逛簬姣忎竴瀵硅緭鍏ョ殑a鍜宐錛岃緭鍑轟竴涓暟錛屼唬琛?鍑虹幇鐨勪釜鏁般?/span>

Sample Input


1 10
44 497
346 542
1199 1748
1496 1403
1004 503
1714 190
1317 854
1976 494
1001 1960
0 0

Sample Output

2
185
40
666
113
105
1133
512
1375
1256


#include<stdio.h>
#include<string.h>
int Find_OneNum(long a)
{
    long i,b,count=0;
    while(a)
    {
        b=a%10;
        if(b == 1)
        {
            count++;
        }
        a=a/10;
    }
    return count;
}
int main()
{
    long a,b,i,sum;
    while((scanf("%ld%ld",&a,&b) == 2),a)
    {
        if(a>b)
        {
            int temp;
            temp=a;
            a=b;
            b=temp;
        }
        sum=0;
    for(i=a;i<=b;i++)
    {
        sum += Find_OneNum(i);
    }
    printf("%ld\n",sum);
    }
    return 0;
}


hoshelly 2012-09-23 16:35 鍙戣〃璇勮
]]>
鎵懼嚭鍥炴枃绱犳暟http://www.shnenglu.com/zhenglinbo/archive/2012/09/22/191606.htmlhoshellyhoshellySat, 22 Sep 2012 09:45:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/09/22/191606.htmlhttp://www.shnenglu.com/zhenglinbo/comments/191606.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/09/22/191606.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/191606.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/191606.html
The number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds all prime palindromes in the range of two supplied numbers a and b (5 <= a < b <= 1000,000,000); both a and b are considered to be within the range .
Input
Line 1: Two integers, a and b
Output
The list of palindromic primes in numerical order, one per line.
Sample Input
5 500
Sample Output
5
7
11
101
131
151
181
191
313
353
373
383


#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int i;
int Is_Prime(int a)
{
    double t = a;
    for(i=2;i<=sqrt(t);i++)
    {
        if(a % i == 0)
            return 0;
    }
        return 1;
}
int diglen(int c)
{
    if(c/10 == 0)
        return 1;
    int count=0;
    while(c)
    {
        c=c/10;
        count++;
    }
    return count;
}

void IntoStr(int a,char* str) //灝嗘暟瀛楄漿鎹負瀛楃涓?/span>
{
    int h= diglen(a)-1,i=0;
    while(h+1)
    {
    int k,c,d=1;
    for(k=0;k<h;k++)
    {
        d=d*10;
    }

    c=a/d;//鍙栨湰嬈℃暟瀛楃殑鏈楂樹綅
    str[i++] = c+48;
    a = a%d; //鍙栦綑鏁?/span>
    h--;
    }
    str[i]='\0'; //鏈鍚庢湯灝懼姞瀛楃涓茬粨鏉熺
}

int Is_Pal(int b)
{
    int len = diglen(b);
    int ok = 1,j;
    char* str = (char*)malloc(sizeof(char)*(len+1));
    IntoStr(b,str); //灝嗘暟瀛楄漿鎹負瀛楃鏁扮粍錛屼篃鍙互鐢╥toa鍑芥暟鎴?sprintf鍑芥暟
    for(i=0,j=len-1;i < len/2;i++,j--)
    {
        if(str[i] != str[j])
            ok = 0;
        
    }
    free(str);
    if(ok == 1)
        return 1;
    else
        return 0;
}

int main()
{
    int a,b,j;
    scanf("%d%d",&a,&b);
    for(j=a;j<=b;j++)
    {
        if(Is_Prime(j) && Is_Pal(j))
            printf("%d\n",j);
    }
    return 0;
}


hoshelly 2012-09-22 17:45 鍙戣〃璇勮
]]>
鎷彿鍖歸厤http://www.shnenglu.com/zhenglinbo/archive/2012/09/13/190522.htmlhoshellyhoshellyThu, 13 Sep 2012 07:11:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/09/13/190522.htmlhttp://www.shnenglu.com/zhenglinbo/comments/190522.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/09/13/190522.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/190522.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/190522.html鍦ㄥ鐞嗚〃杈懼紡榪囩▼涓渶瑕佸鎷彿鍖歸厤榪涜媯楠岋紝鎷彿鍖歸厤鍖呮嫭涓夌錛?#8220;(”鍜?#8220;)”錛?#8220;[”鍜?#8220;]”錛?#8220;{”鍜?#8220;}”銆備緥濡傝〃杈懼紡涓寘鍚嫭鍙峰涓嬶細

( ) [ ( ) ( [ ] ) ] { }
1 2 3 4 5 6 7 8 9 10 11 12
浠庝笂渚嬪彲浠ョ湅鍑虹1鍜岀2涓嫭鍙峰尮閰嶏紝絎?鍜岀10涓嫭鍙峰尮閰嶏紝4鍜?鍖歸厤錛?鍜?鍖歸厤錛?鍜?鍖歸厤錛?1鍜?2鍖歸厤銆備粠涓彲浠ョ湅鍒版嫭鍙峰祵濂楃殑鐨勬儏鍐墊槸姣旇緝澶嶆潅鐨勶紝浣跨敤鍫嗘爤鍙互寰堟柟渚跨殑澶勭悊榪欑鎷彿鍖歸厤媯楠岋紝鍙互閬靛驚浠ヤ笅瑙勫垯錛?/span>

1銆?褰撴帴鏀剁1涓乏鎷彿錛岃〃紺烘柊鐨勪竴緇勫尮閰嶆鏌ュ紑濮嬶紱闅忓悗濡傛灉榪炵畫鎺ユ敹鍒板乏鎷彿錛屽垯涓嶆柇榪涘爢鏍堛?/span>

2銆?褰撴帴鍙楃1涓彸鎷彿錛屽垯鍜屾渶鏂拌繘鏍堢殑宸︽嫭鍙瘋繘琛屽尮閰嶏紝琛ㄧず宓屽涓?緇勬嫭鍙峰凡緇忓尮閰嶆秷闄?/span>

3銆?鑻ュ埌鏈鍚庯紝鎷彿涓嶈兘瀹屽叏鍖歸厤錛屽垯璇存槑杈撳叆鐨勮〃杈懼紡鏈夐敊

Input

絎竴琛岃緭鍏ヤ竴涓猼錛岃〃紺轟笅闈㈠皢鏈塼緇勬祴璇曟暟鎹傛帴涓嬫潵鐨則琛岀殑姣忚杈撳叆涓涓〃杈懼紡錛岃〃杈懼紡鍙冭檻鑻辨枃鍗婅鐘舵佽緭鍏ワ紝鏃犻渶鑰冭檻涓枃鍏ㄨ杈撳叆

Output

瀵逛簬姣忎竴琛岀殑琛ㄨ揪寮忥紝媯鏌ユ嫭鍙鋒槸鍚﹀尮閰嶏紝鍖歸厤鍒欒緭鍏k錛屼笉鍖歸厤鍒欒緭鍑篹rror

Sample Input

2
(a+b)[4*5+(-6)]
[5*8]/{(a+b)-6
Sample Output

ok
error


浠g爜錛?br />
#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
int main()
{
    int t,len;
    stack<char> mystack;
    cin>>t;
    while(t--)
    {
        int ok=0;
        char str[100];
        cin>>str;
        len=strlen(str);
        for(int i=0;i<len;i++)
        {
           switch(str[i])
           {
              case '(':
              case '[':
              case '{':
                  mystack.push(str[i]);
                  break;
              case ')':
                  if(mystack.top() == '(')
                  {
                      mystack.pop();
                      ok=1;
                  }
                  break;
              case ']':
                  if(mystack.top() == '[')
                  {
                      mystack.pop();
                      ok=1;
                  }
                  break;
              case '}':
                  if(mystack.top() == '{')
                  {
                      mystack.pop();
                      ok=1;
                  }
                  break;
              defaultbreak;
           }
        }
        if(ok && mystack.empty())
            cout<<"ok"<<endl;
        else
            cout<<"error"<<endl;
    }

    return 0;
}
           


hoshelly 2012-09-13 15:11 鍙戣〃璇勮
]]>
鏁板埗杞崲http://www.shnenglu.com/zhenglinbo/archive/2012/09/13/190521.htmlhoshellyhoshellyThu, 13 Sep 2012 07:10:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/09/13/190521.htmlhttp://www.shnenglu.com/zhenglinbo/comments/190521.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/09/13/190521.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/190521.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/190521.htmlDescription

瀵逛簬浠繪剰鍗佽繘鍒舵暟杞崲涓簁榪涘埗錛屽寘鎷暣鏁伴儴鍒嗗拰灝忔暟閮ㄥ垎杞崲銆傛暣鏁伴儴鍒嗛噰鐢ㄩ櫎k姹備綑娉曪紝灝忔暟閮ㄥ垎閲囩敤涔榢鍙栨暣娉曚緥濡倄=19.125錛屾眰2榪涘埗杞崲

鏁存暟閮ㄥ垎19錛?span style="white-space:pre"> 灝忔暟閮ㄥ垎0.125
19 / 2 = 9 … 1 0.125 * 2 = 0.25 … 0
9 / 2 = 4 … 1 0.25 * 2 = 0.5   … 0
4 / 2 = 2 … 0 0.5 * 2 = 1     … 1
2 / 2 = 1 … 0
1 / 2 = 0 … 1
鎵浠ユ暣鏁伴儴鍒嗚漿涓?10011錛屽皬鏁伴儴鍒嗚漿涓?.001錛屽悎璧鋒潵涓?0011.001 璇風敤鍫嗘爤瀹炵幇涓婅堪鏁板埗杞崲

Input

絎竴琛岃緭鍏ヤ竴涓猼錛岃〃紺轟笅闈㈠皢鏈塼緇勬祴璇曟暟鎹?/span>

鎺ヤ笅鏉ョ殑t琛岀殑姣忚鍖呭惈涓や釜鍙傛暟n錛?<n<10000錛屼笖鏈澶氭湁8浣嶅皬鏁幫級鍜宬錛?<k<=16錛夛紝n琛ㄧず瑕佽漿鎹㈢殑鏁板鹼紝n鍙互甯﹀皬鏁幫紙涔熷彲浠ヤ笉甯︼紒錛夛紝k琛ㄧず瑕佽漿鎹㈢殑鏁板埗錛宬蹇呴』鏄鏁存暟銆傚ぇ浜?0鐨勮繘鍒舵暟鎹敤A\B\C\D\E\F琛ㄧず

Output

瀵逛簬姣忎竴緇勬祴璇曟暟鎹紝姣忚杈撳嚭杞崲鍚庣殑緇撴灉錛屽皬鏁伴儴鍒嗗ぇ浜?浣嶇殑錛屽彧杈撳嚭鍓?浣嶅皬鏁?/span>

Sample Input

2
19.125 2
15.125 16
Sample Output

10011.001
F.2



浠g爜
#include<iostream>
#include<stack>
using namespace std;
int main()
{
    stack<int> mystack;
    int t,m,k;
    double b,a;
    cin>>t;
    while(t--)
    {
        int c,x[100],d=0,i=0,count=0;
        cin>>b>>k;
        m=b;
        a=b-m;
        while(m)
        {
            c=m%k;
            m=m/k;
            mystack.push(c);
        }
        while(1)
        {
            d=a*k;
            if(d>=k)
                break;
            a=a*k;
            x[i++]=d;
            count++;
        }
        
        while(!mystack.empty())
        {
            if(mystack.top()<10)
            {
                cout<<mystack.top();
                mystack.pop();
            }
            else
            {
                switch(mystack.top())
                {
                  case 10: cout<<"A"; mystack.pop(); break;
                  case 11: cout<<"B"; mystack.pop(); break;
                  case 12: cout<<"C"; mystack.pop(); break;
                  case 13: cout<<"D"; mystack.pop(); break;
                  case 14: cout<<"E"; mystack.pop(); break;
                  case 15: cout<<"F"; mystack.pop(); break;
                }
            }
        }

        
        cout<<".";
        for(i=0;i<count;i++)
            cout<<x[i];
        cout<<endl;
    
    }
    return 0;
}


hoshelly 2012-09-13 15:10 鍙戣〃璇勮
]]>
濉厖浜岀淮鏁扮粍http://www.shnenglu.com/zhenglinbo/archive/2012/08/19/187679.htmlhoshellyhoshellySun, 19 Aug 2012 08:22:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/19/187679.htmlhttp://www.shnenglu.com/zhenglinbo/comments/187679.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/19/187679.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/187679.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/187679.html
浠g爜濡備笅錛?br />
#include<stdio.h>
#define N 10
int Maxcom(int a, int b)
{
    while(a!=b)
    {
        if(a>b)
            a=a-b;
        else if(b>a)
            b=b-a;
    }
    return a;
}
int main()
{
    int a[N][N];
    int i,j,max;
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
        {
            if(i==1 && j==1)
                a[i][j]=1;
            else if( i>0 && j>0)
            {
                max = Maxcom(i,j);
                if(max == 1)
                    a[i][j]=1;
                else
                    a[i][j]=0;
            }
            else
                a[i][j]=0;
        }
    }
    for(i=0;i<5;i++)
    {
        for(j=0;j<5;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    printf("\n");

    return 0;
}


hoshelly 2012-08-19 16:22 鍙戣〃璇勮
]]>
瀛楃涓叉帓搴?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/19/187655.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Sun, 19 Aug 2012 02:49:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/19/187655.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/187655.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/19/187655.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/187655.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/187655.html</trackback:ping><description><![CDATA[<div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><span style="color: #008000; ">//</span><span style="color: #008000; ">瀛楃涓叉帓搴忥紝鍒╃敤qsort鍑芥暟</span><span style="color: #008000; "><br /></span>#include<stdio.h><br />#include<<span style="color: #0000FF; ">string</span>.h><br />#include<stdlib.h><br /><span style="color: #0000FF; ">#define</span> Nmax 1000<br /><span style="color: #0000FF; ">#define</span> Mmax 10000<br /><span style="color: #0000FF; ">char</span> buf[Mmax]; <span style="color: #0000FF; ">int</span> M=0;<br /><span style="color: #0000FF; ">int</span> compare(<span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">void</span> *i, <span style="color: #0000FF; ">const</span> <span style="color: #0000FF; ">void</span> *j)<br />{<br />    <span style="color: #0000FF; ">return</span> strcmp(*(<span style="color: #0000FF; ">char</span> **)i, *(<span style="color: #0000FF; ">char</span> **)j);<br />}<br /><br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">int</span> i, N;<br />    <span style="color: #0000FF; ">char</span> *a[Nmax];<br />    <span style="color: #0000FF; ">for</span>(N=0; N<Nmax; N++)<br />    {<br />        a[N]= &buf[M];<br />        <span style="color: #0000FF; ">if</span>(scanf("%s", a[N]) == EOF) <span style="color: #0000FF; ">break</span>;<br />        M+=strlen(a[N])+1;<br />    }<br /><br />    qsort(a,N,<span style="color: #0000FF; ">sizeof</span>(<span style="color: #0000FF; ">char</span>*),compare); <span style="color: #008000; ">//</span><span style="color: #008000; ">鍥涗釜鍙傛暟鍒嗗埆浠h〃錛氬緟鎺掑簭鐨勬暟緇勯鍦板潃錛屾暟緇勪腑寰呮帓搴忕殑鍏冪礌鏁伴噺錛屽悇鍏冪礌鍗犵敤鐨勭┖闂達紝鎺掑簭鍑芥暟錛堢‘瀹氭帓搴忛『搴忥級</span><span style="color: #008000; "><br /></span>    <span style="color: #0000FF; ">for</span>(i=0;i<N;i++)<br />        printf("%s\n",a[i]);<br /><br />    <span style="color: #0000FF; ">return</span> 0;<br />}</div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/187655.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-19 10:49 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/19/187655.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>璁$畻鏈闀跨┖鏍煎簭鍒楃殑闀垮害http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187615.htmlhoshellyhoshellySat, 18 Aug 2012 13:59:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187615.htmlhttp://www.shnenglu.com/zhenglinbo/comments/187615.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187615.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/187615.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/187615.html
#include<stdio.h>
#include<string.h>
#define N 1000
int main()
{
    char a[N];
    int i,j,k=0,count[100]={0},max;
    printf("Input the a string: "); //杈撳叆瀛楃涓?/span>
    gets(a);
    for(i=0;a[i]!=0;i++)
    {
        while(a[i++] == ' ')
        {
            count[k]++;
            if(a[i+1]!=' ')
                k++;
        }
    }
    for(j=0;j<k;j++)
    {
        max=count[0];
        if(count[j]<count[j+1])
            max=count[j+1];
    }
    printf("%d\n",max);
    return 0;
}
    


hoshelly 2012-08-18 21:59 鍙戣〃璇勮
]]>
瀛楃涓蹭腑鍗曚釜絀烘牸浠f浛澶氫釜絀烘牸http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187614.htmlhoshellyhoshellySat, 18 Aug 2012 13:44:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187614.htmlhttp://www.shnenglu.com/zhenglinbo/comments/187614.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187614.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/187614.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/187614.html// 姘撮
#include<stdio.h>
#include<string.h>
#define N 1000
int main()
{
    char a[N];
    int i,j;
    printf("Input the a string: "); //杈撳叆瀛楃涓?/span>
    gets(a);
    for(i=0;a[i]!=0;i++)
    {
        while(a[i] == ' ' && a[i+1] == ' ')
        {
            for(j=i;a[j]!=0;j++)
                a[j]=a[j+1];
        }
    }
    printf("%s",a);
    return 0;
}
    

hoshelly 2012-08-18 21:44 鍙戣〃璇勮
]]>
媯嫻嬪瓙涓叉槸鍚﹀瓨鍦紙2.0鐗堟湰錛?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187612.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Sat, 18 Aug 2012 13:31:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187612.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/187612.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187612.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/187612.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/187612.html</trackback:ping><description><![CDATA[緙栧啓涓涓▼搴忥紝杈撳叆涓涓瓧絎︿覆 a 錛屽茍涓旇緭鍏ヤ竴緇勫瓙涓茬殑搴忓垪錛屽瓧絎﹀簭鍒椾箣闂寸敤絀烘牸闅斿紑錛屾墦鍗板嚭閭d簺涓哄瓧絎︿覆 a 鐨勫瓙涓層傦紙鏈杈撳叆鐨勫瓙涓蹭笉鍒嗗厛鍚庯紝鍙互 a 鐨勫瓙涓插湪鍓嶉潰錛屼害鍙潪 a 鐨勫瓙涓插湪鍓嶉潰)<br /><br />浠g爜嫻嬭瘯閫氳繃錛?br /><br /><div style="font-size: 13px; border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-left-style: solid; border-top-color: #cccccc; border-right-color: #cccccc; border-bottom-color: #cccccc; border-left-color: #cccccc; border-image: initial; padding-right: 5px; padding-bottom: 4px; padding-left: 4px; padding-top: 4px; width: 98%; word-break: break-all; background-color: #eeeeee; "><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<stdio.h><br />#include<<span style="color: #0000FF; ">string</span>.h><br /><span style="color: #0000FF; ">#define</span> N 1000<br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">char</span> a[N],b[100];<br />    <span style="color: #0000FF; ">int</span> i,j;<br />    printf("Input the a string: "); <span style="color: #008000; ">//</span><span style="color: #008000; ">杈撳叆瀛楃涓?/span><span style="color: #008000; "><br /></span>    gets(a);<br />    <span style="color: #0000FF; ">while</span>((scanf("%s",b)) != EOF ) <span style="color: #008000; ">//</span><span style="color: #008000; ">杈撳叆瑕佹嫻嬬殑瀛愪覆</span><span style="color: #008000; "><br /></span>    {<br />        <span style="color: #0000FF; ">for</span>(i=0;a[i]!=0;i++) <span style="color: #008000; ">//</span><span style="color: #008000; ">寮濮嬫嫻?/span><span style="color: #008000; "><br /></span>        {<br />            <span style="color: #0000FF; ">for</span>(j=0;b[j]!=0;j++) <br />            {<br />                <span style="color: #0000FF; ">if</span>(a[i+j]!=b[j]) <span style="color: #008000; ">//</span><span style="color: #008000; ">濡傛灉瀛楃涓嶅尮閰嶏紝鍒欓鍑烘湰嬈″驚鐜紝榪涜絎竴灞傚驚鐜痠+1</span><span style="color: #008000; "><br /></span>                    <span style="color: #0000FF; ">break</span>;<br />            }<br />            <span style="color: #0000FF; ">if</span>(b[j] == '\0') <span style="color: #008000; ">//</span><span style="color: #008000; ">濡傛灉b[j] = '\0'錛屽垯璇存槑瀛楃鍖歸厤鍒頒簡瀛愪覆鐨勬渶鍚庯紝鍖歸厤鎴愬姛錛岃緭鍑哄瓙涓?/span><span style="color: #008000; "><br /></span>                printf("%s\n",b);<br />        }<br />    }<br />    <span style="color: #0000FF; ">return</span> 0;<br />}<br /><br />杈撳嚭緇撴灉瀹炰緥錛?br /><br /><img src="http://www.shnenglu.com/images/cppblog_com/zhenglinbo/QQ鎴浘20120818212929.jpg" width="267" height="96" alt="" /></div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/187612.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-18 21:31 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187612.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>媯嫻嬪瓙涓叉槸鍚﹀瓨鍦?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187611.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Sat, 18 Aug 2012 13:14:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187611.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/187611.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187611.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/187611.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/187611.html</trackback:ping><description><![CDATA[<div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<stdio.h><br />#include<<span style="color: #0000FF; ">string</span>.h><br /><span style="color: #0000FF; ">#define</span> N 1000<br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">char</span> a[N],b[N];<br />    <span style="color: #0000FF; ">int</span> i,j=0,k,count=1,z;<br />    <span style="color: #0000FF; ">static</span> <span style="color: #0000FF; ">int</span> c=0;<br />    printf("Input the a string: "); <span style="color: #008000; ">//</span><span style="color: #008000; ">杈撳叆瀛楃涓?/span><span style="color: #008000; "><br /></span>    gets(a);<br />    printf("Input the substring: "); <span style="color: #008000; ">//</span><span style="color: #008000; ">杈撳叆媯嫻嬬殑瀛愪覆錛屾寜鍏坅鐨勫瓙涓詫紝鍚庨潪a鐨勫瓙涓茶緭鍏?/span><span style="color: #008000; "><br /></span>    gets(b);<br /><br />    <span style="color: #0000FF; ">for</span>(i=0;a[i]!=0;i++)<br />    {<br />        z=0;<br />        <span style="color: #0000FF; ">for</span>(j=c;b[j]!=0;j++,z++)<br />        {<br />            <br />            <span style="color: #0000FF; ">if</span>(a[i+z]!= b[j] && b[j]!= ' ')<br />                <span style="color: #0000FF; ">break</span>;<br />            <span style="color: #0000FF; ">else</span> <span style="color: #0000FF; ">if</span>( b[j] == ' ')<br />            {<br />                <span style="color: #0000FF; ">for</span>(k=c;k<j;k++)<br />                {<br />                    printf("%c",b[k]); <span style="color: #008000; ">//</span><span style="color: #008000; ">鎵撳嵃鍑哄瓙涓詫紝涓嶆槸瀛愪覆鐨勪笉鎵撳嵃鍑?/span><span style="color: #008000; "><br /></span>                }<br />                printf("\n");<br />                c=j+1;<span style="color: #008000; ">//</span><span style="color: #008000; ">璺寵劚絀烘牸</span><span style="color: #008000; "><br /></span>            }<br />            <br />        }<br />    }<br />    <span style="color: #0000FF; ">return</span> 0;<br />}<br />    </div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/187611.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-18 21:14 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187611.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鍥炴枃瀛楃涓?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187599.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Sat, 18 Aug 2012 07:20:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187599.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/187599.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187599.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/187599.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/187599.html</trackback:ping><description><![CDATA[緙栧啓涓紼嬪簭錛屾鏌ヤ竴緇欏畾瀛楃涓叉槸鍚︽槸鍥炴枃鐨勭▼搴忥紙闋嗚鍜屽掕閮芥槸涓鏍風殑瀛楃涓詫級錛屼笉鑰冭檻絀烘牸銆備緥濡傦紝瀵逛簬瀛楃涓?if i had a hifi 錛屼綘鐨勭▼搴忓簲璇ユ姤鍛婃垚鍔燂紝鍚﹀垯鎵撳嵃澶辮觸銆?br /><br />浠g爜嫻嬭瘯閫氳繃錛?br /><br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<stdio.h><br />#include<<span style="color: #0000FF; ">string</span>.h><br /><span style="color: #0000FF; ">#define</span> N 1000<br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">char</span> a[N];<br />    <span style="color: #0000FF; ">int</span> i,n,m;<br />    printf("Input the string: ");<br />    gets(a);<br />    m=strlen(a);<br />    n=strlen(a)/2;<br />    <span style="color: #0000FF; ">for</span>(i=0;i<n;i++,m--)<br />    {<br />        <span style="color: #0000FF; ">if</span>(a[i] == ' ')<br />        {<br />            i++;<br />        }<br />        <span style="color: #0000FF; ">if</span>(a[m-1] == ' ')<br />        {<br />            m--;<br />        }<br /><br />        <span style="color: #0000FF; ">if</span>(a[i] != a[m-1])<br />            <span style="color: #0000FF; ">break</span>;<br />    }<br />    <span style="color: #0000FF; ">if</span>( i == n)<br />        printf("succeed!\n");<br />    <span style="color: #0000FF; ">else</span><br />        printf("No\n");<br />     <br />    <span style="color: #0000FF; ">return</span> 0;<br />    <br />}</div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/187599.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-18 15:20 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187599.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>瀛楃棰戠巼http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187580.htmlhoshellyhoshellySat, 18 Aug 2012 03:43:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187580.htmlhttp://www.shnenglu.com/zhenglinbo/comments/187580.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187580.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/187580.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/187580.html
浠g爜嫻嬭瘯閫氳繃錛?br />
#include<stdio.h>
#define N 1000
int main()
{
    char a[N];
    int b[N]={0};
    int i,c[N]={0};
    printf("Input the string: ");
    gets(a);
    for(i=0;a[i]!='\0';i++)
    {
        b[a[i]]++;
    }
    for(i=0;a[i]!=0;i++)
    {
        if(c[a[i]] == 0)
        {
           printf("%c : %d\n",a[i],b[a[i]]);
           c[a[i]]=1;
        }
    }
    printf("\n");
    return 0;
}


hoshelly 2012-08-18 11:43 鍙戣〃璇勮
]]>
瀛楃涓叉煡鎵?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187577.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Sat, 18 Aug 2012 03:15:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187577.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/187577.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187577.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/187577.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/187577.html</trackback:ping><description><![CDATA[鎵懼嚭鍗曡瘝鍦ㄥ瓧絎︿覆涓殑浣嶇疆<br /><br />浠g爜錛?div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all">#include<stdio.h> <br /><span style="color: #0000FF; ">#define</span> N 1000<br /><span style="color: #0000FF; ">#define</span> M 100<br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">char</span> a[N], b[M];<br />    <span style="color: #0000FF; ">int</span> i,j,n;<br />    printf("Input the string: ");<br />    gets(a);<br />    printf("Input the word: ");<br />    gets(b);<br />    <span style="color: #0000FF; ">for</span>(i=0;a[i]!='\0';i++)<br />    {<br />        <span style="color: #0000FF; ">for</span>(j=0;b[j]!='\0';j++)<br />        {<br />            <span style="color: #0000FF; ">if</span>(a[i+j]!=b[j]) <span style="color: #0000FF; ">break</span>;<br />        }<br />        <span style="color: #0000FF; ">if</span>(b[j] == '\0')<br />            printf("%d ",i);<br />        <br />    }<br />    printf("\n");<br />    <span style="color: #0000FF; ">return</span> 0;<br />}</div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/187577.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-18 11:15 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/18/187577.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>閾捐〃鑺傜偣鏁?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/17/187433.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Thu, 16 Aug 2012 17:43:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/17/187433.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/187433.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/17/187433.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/187433.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/187433.html</trackback:ping><description><![CDATA[緙栧啓涓涓繑鍥炲驚鐜摼琛ㄤ腑鑺傜偣鏁扮殑鍑芥暟<br /><br />瀹炵幇浠g爜濡備笅錛?br /><br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<stdio.h><br />#include<stdlib.h><br />typedef <span style="color: #0000FF; ">struct</span> node *link;<br /><span style="color: #0000FF; ">struct</span> node{ <span style="color: #0000FF; ">int</span> item; link next; };<br /><br /><span style="color: #0000FF; ">int</span> node_number(link p,<span style="color: #0000FF; ">int</span> n)<br />{<br />    <span style="color: #0000FF; ">int</span> count=0,i;<br />    <span style="color: #0000FF; ">for</span>(i=0;i<n-1;i++)<br />    {<br />        p=p->next;<br />    }<br />    <span style="color: #0000FF; ">while</span>(p->item)<br />    {<br />        p->item=0;<br />        p=p->next;<br />        count++;<br />    }<br />    <span style="color: #0000FF; ">return</span> count;<br />}<br /><br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <br />    <span style="color: #0000FF; ">int</span> i,N;<br />    link t=(link)malloc(<span style="color: #0000FF; ">sizeof</span>(node));<br />    t->item=1;<br />    t->next=t;<br />    link x=t;<br />    <span style="color: #0000FF; ">for</span>(i=2;i<=10;i++)<br />    {<br />        x = (x->next= (link)malloc(<span style="color: #0000FF; ">sizeof</span>(node)));<br />        x->item=i;<br />        x->next=t;<br />    }<br />    printf("Please input the order of node: ");<br />    scanf("%d",&N);<br />    printf("total number of nodes is: %d\n",node_number(t,N));<br />    <span style="color: #0000FF; ">return</span> 0;<br />}</div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/187433.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-17 01:43 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/17/187433.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>浣跨敤寰幆閾捐〃瑙e喅綰︾憻澶棶棰?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/17/187428.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Thu, 16 Aug 2012 16:14:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/17/187428.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/187428.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/17/187428.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/187428.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/187428.html</trackback:ping><description><![CDATA[鍋囪鏈塏涓漢鍐沖畾閫夊嚭涓涓瀵間漢錛屾柟娉曞涓嬶細鎵鏈変漢鎺掓垚涓涓渾鍦堬紝鎸夐『搴忔暟鏁幫紝姣忛殧絎琈涓漢鍑哄眬錛屾鏃朵粬涓よ竟鐨勪漢闈犳嫝閲嶆柊褰㈡垚鍦嗗湀銆傞棶棰樻槸鎵懼嚭鍝竴涓漢灝嗕細鏄渶鍚庡墿涓嬬殑閭d釜浜恒傛垜浠笇鏈涙墦鍗板嚭鎵鏈変漢鐨勫嚭灞欏哄簭鍜屾渶鍚庨夊嚭鐨勯瀵間漢鏄摢涓浣嶃?br /><br />榪欎釜闂縐頒負綰︾憻澶棶棰橈紝鍙互鍒╃敤閾捐〃瑙e喅銆?br /><br />浠g爜濡備笅錛?br /><br /><div style="font-size: 13px; border-top-width: 1px; border-right-width: 1px; border-bottom-width: 1px; border-left-width: 1px; border-top-style: solid; border-right-style: solid; border-bottom-style: solid; border-left-style: solid; border-top-color: #cccccc; border-right-color: #cccccc; border-bottom-color: #cccccc; border-left-color: #cccccc; border-image: initial; padding-right: 5px; padding-bottom: 4px; padding-left: 4px; padding-top: 4px; width: 98%; word-break: break-all; background-color: #eeeeee; "><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />--><span style="color: #008080; "> </span> <span style="color: #008000; ">//</span><span style="color: #008000; ">綰︾憻澶棶棰?/span><span style="color: #008000; "><br /></span><span style="color: #008080; "> </span> <span style="color: #008000; "></span><br /><span style="color: #008080; "> </span> #include<stdio.h><br /><span style="color: #008080; "> </span> #include<stdlib.h><br /><span style="color: #008080; "> </span> typedef <span style="color: #0000FF; ">struct</span> node *link;<br /><span style="color: #008080; "> </span> <span style="color: #0000FF; ">struct</span> node { <span style="color: #0000FF; ">int</span> item; link next; }; <span style="color: #008000; ">//</span><span style="color: #008000; ">瀹氫箟緇撶偣</span><span style="color: #008000; "><br /></span><span style="color: #008080; "> </span> <span style="color: #008000; "></span><span style="color: #0000FF; ">int</span> main()<br /><span style="color: #008080; "> </span> {<br /><span style="color: #008080; "> </span>    <span style="color: #0000FF; ">int</span> i,N,M;<br />     printf("Input N and M: "); <span style="color: #008000; ">//</span><span style="color: #008000; ">N琛ㄧず鍏辨湁N涓漢錛孧琛ㄧず姣忛殧絎琈涓漢瑕佸嚭灞</span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>    scanf("%d%d",&N,&M);<br />     link t = (link)malloc(<span style="color: #0000FF; ">sizeof</span>(node)); <span style="color: #008000; ">//</span><span style="color: #008000; ">鏂板緩緇撶偣t</span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>    link x=t; <br />     t->item = 1; t->next=t; <span style="color: #008000; ">//</span><span style="color: #008000; ">鍒涘緩涓涓唬琛?鍙風殑鍗曚釜鑺傜偣鐨勫驚鐜摼琛?/span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>    <span style="color: #0000FF; ">for</span>(i=2;i<=N;i++)<br />     {<br />         x=(x->next= (link)malloc(<span style="color: #0000FF; ">sizeof</span>(node)));<span style="color: #008000; ">//</span><span style="color: #008000; ">灝?~N鍙鋒寜搴忔彃鍒頒箣鍓嶅垱寤虹殑鍗曚釜鑺傜偣鐨勫驚鐜摼琛ㄤ腑</span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>        x->item=i; x->next=t;<br />     }<br /> <br />     <span style="color: #0000FF; ">while</span>(x!= x->next) <span style="color: #008000; ">//</span><span style="color: #008000; ">濡傛灉涓嶆槸鏈鍚庝竴涓妭鐐癸紝鍥犱負鏄驚鐜摼琛紝鎵浠!=x->next</span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>    {<br />         <span style="color: #0000FF; ">for</span>(i=1;i<M;i++) <span style="color: #008000; ">//</span><span style="color: #008000; ">鍒欓『鐫閾捐〃鍚戝墠閬嶅巻錛屾暟鍑篗-1涓厓绱?/span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>            x=x->next;<br />         printf("%d ",x->next->item);<br />         x->next = x->next->next; <span style="color: #008000; ">//</span><span style="color: #008000; ">鍒犻櫎絎琈涓厓绱?/span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>        N--; <span style="color: #008000; ">//</span><span style="color: #008000; ">鑺傜偣鏁板噺1</span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>    }<br />     printf("\n%d\n",x->item); <span style="color: #008000; ">//</span><span style="color: #008000; ">鏈鍚庢墦鍗板嚭鏈鍚庝竴涓妭鐐?/span><span style="color: #008000; "><br /></span> <span style="color: #008000; "></span>    <span style="color: #0000FF; ">return</span> 0;<br /> }</div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/187428.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-17 00:14 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/17/187428.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鏈榪戠偣瀵圭殑璁$畻http://www.shnenglu.com/zhenglinbo/archive/2012/08/14/187206.htmlhoshellyhoshellyTue, 14 Aug 2012 13:39:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/14/187206.htmlhttp://www.shnenglu.com/zhenglinbo/comments/187206.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/14/187206.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/187206.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/187206.html
紼嬪簭濡備笅錛?br />
typedef structfloat x; float y; } point; //瀹氫箟鐐圭殑鏁版嵁綾誨瀷
float distance(point,point); //涓ょ偣涔嬮棿璺濈鍑芥暟
float distance(point a,point b)

   float dx= a.x - b.x, dy= a.y - b.y;
   return sqrt(dx*dx + dy*dy);
}
//浠ヤ笂涓哄ご鏂囦歡 Point.h 鐨勫唴瀹?/span>



#include<stdio.h> 
#include<stdlib.h>
#include<math.h>
#include "Point.h"
float randFloat()
{  return 1.0*rand()/RAND_MAX; } //浜х敓闅忔満鏁扮殑鍑芥暟
int main()
{
    float d,N;
    int i,j,cnt=0;
    scanf("%f%f",&d,&N); //d涓鴻姹備袱鐐逛箣闂磋窛紱誨皬浜庣殑闀垮害錛孨涓烘祴璇曠殑鐐?nbsp;
    point *a = (point *)malloc(sizeof(point)*N); //鍔ㄦ佺敓鎴愭暟鎹被鍨嬩負point鐨勬暟緇刟
    for(i=0;i<N;i++)
{
a[i].x = randFloat(); a[i].y = randFloat(); 
}
    for(i=0;i<N;i++)
        for(j=i+1;j<N;j++)
            if(distance(a[i],a[j])<d) //濡傛灉涓ょ偣涔嬮棿鐨勮窛紱誨皬浜巇錛岄偅涔坈nt鍔?
                     cnt++;
    printf("%d edges shorter than %f\n",cnt,d); //杈撳嚭鏈夊灝戞潯杈圭殑闀垮害灝忎簬d
    return 0;
}


hoshelly 2012-08-14 21:39 鍙戣〃璇勮
]]>
鎶涚‖甯佺殑妯℃嫙瀹為獙http://www.shnenglu.com/zhenglinbo/archive/2012/08/14/187135.htmlhoshellyhoshellyTue, 14 Aug 2012 02:37:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/14/187135.htmlhttp://www.shnenglu.com/zhenglinbo/comments/187135.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/14/187135.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/187135.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/187135.html
//妯℃嫙鎶涚‖甯佺殑瀹為獙

#include<stdio.h>
#include<stdlib.h>
int heads()   //榪斿洖0鎴栭潪0鍊?/span>
{
    return rand() <RAND_MAX/2;
}

int main()
{
    int i,j,cnt;
    int N,M;
    scanf("%d%d",&N,&M); //鎶涗竴鏋氱‖甯丯=32嬈★紝濡傛鍋歁=1000嬈¤繖鏍風殑瀹為獙
    int *f=(int *)malloc((N+1)*sizeof(int));
    for(j=1;j<=N;j++) //鍒濆鍖栨暟緇勫叏閮ㄤ負0鍊?/span>
        f[j]=0;
    for(i=1;i<M;i++,f[cnt]++)  //寮濮嬫姏紜竵錛宖[cnt]璁板綍絎琧nt嬈℃姏紜竵鍑虹幇姝i潰鐨勬鏁?/span>
        for(cnt=1,j=1;j<=N;j++) //寮濮嬬涓杞叡32嬈$殑鎶涚‖甯佸疄楠?/span>
            if(heads())    cnt++; //濡傛灉鍑虹幇姝i潰錛屽嵆heads()榪斿洖鍊間負1錛屽垯瀵瑰簲鐫f[cnt]++,鍚屾椂cnt++,姝ゅ鍒╃敤鏁扮粍绱㈠紩緇熻姝i潰鍑虹幇嬈℃暟錛岃礋闈㈡暟緇勫煎緇堜負0
            
    for(j=1;j<=N;j++)
    {
        printf("%2d ",j);
        for(i=0;i<f[j];i+=10) printf("*"); //姝i潰姣忓嚭鐜板崄嬈℃墦鍗頒竴涓槦鍙?/span>
        printf("\n");
    }
    return 0;
}


hoshelly 2012-08-14 10:37 鍙戣〃璇勮
]]>
鐢ㄩ摼琛ㄥ疄鐜板鐢熸垚緇╃殑鎺掑簭http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/187018.htmlhoshellyhoshellySun, 12 Aug 2012 14:23:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/187018.htmlhttp://www.shnenglu.com/zhenglinbo/comments/187018.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/187018.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/187018.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/187018.html
#include<stdio.h>
#include<stdlib.h>
struct Stu
{
    int score;
    struct Stu *next;
};
typedef struct Stu Node;
int main()
{
    int i;
    Node *head,*p,*q;
    head=(Node*)malloc(sizeof(Node)); //鍒涘緩澶寸粨鐐?/span>
    if(head == NULL)
    {
        printf("Memory is not enough!");
        return 0;
    }
    head->next=NULL;
    for(i=0;i<10;i++)
    {
        p=(Node*)malloc(sizeof(Node)); //鍒涘緩涓涓柊緇撶偣p
        if(p == NULL)
        {
            printf("no enough memory!");
            return 0;
        }
        printf("Input the %dth student's score: ",i+1);
        scanf("%d",&p->score); //杈撳叆鎴愮嘩
        q=head;
        while(q->next != NULL) //閬嶅巻閾捐〃
        {
            if(q->next->score < p->score) //濡傛灉鍙戠幇閾捐〃涓殑鏌愪釜鎴愮嘩姣斿綋鍓嶈緭鍏ユ垚緇╁皬錛屽氨璺沖嚭寰幆錛屽湪鍏跺墠闈㈡彃鍏ュ綋鍓嶈緭鍏ユ垚緇?/span>
                break;
            q=q->next; //緇х畫閬嶅巻鐩村埌閬嶅巻鐨勬垚緇╂瘮褰撳墠杈撳叆鐨勬垚緇╁皬
        }
        p->next=q->next; //榪欐槸褰撳墠鎴愮嘩鎻掑叆鍒伴摼琛ㄤ腑姣斿叾灝忕殑鎴愮嘩鍓嶉潰鐨勪唬鐮?/span>
        q->next=p;

    }
    p=head->next;
    while(p !=NULL)  
    {
        printf("%d ",p->score);
        p=p->next;
    }

p=head;
while(p->next !=NULL)
{
    q=p->next;
    p->next=q->next;
    free(q);
}
free(head);

return 0;
}



hoshelly 2012-08-12 22:23 鍙戣〃璇勮
]]>
緇熻瀛愬瓧絎︿覆鍑虹幇嬈℃暟http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186991.htmlhoshellyhoshellySun, 12 Aug 2012 08:05:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186991.htmlhttp://www.shnenglu.com/zhenglinbo/comments/186991.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186991.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/186991.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/186991.html
鎬濇兂錛歭en2涓哄瓙涓茬殑闀垮害錛岃緗彉閲?i =0, 鍒╃敤strncmp鍑芥暟灝唖tr+i 寮濮嬬殑len2涓瓧絎︿笌瀛愪覆substr榪涜姣旇緝錛屽鏋滅浉絳夛紝鍒檆ount鍔?錛屾鏃?i 鍔?len2錛屽鏋滀笉絳夛紝鍒?i 鍔?錛岀戶緇鎵俱?br />
浠g爜嫻嬭瘯閫氳繃錛?br />
#include<stdio.h>
#include<string.h>
int totsubstrnum(char *str, char *substr);
int main()
{
    char str[80],substr[80];
    printf("Input string: ");
    gets(str);
    printf("Input substring: ");
    gets(substr);
    printf("count = %d\n",totsubstrnum(str,substr));

    return 0;
}

int totsubstrnum(char *str, char *substr)
{
    int i=0,count=0,len1,len2;
    len1=strlen(str);
    len2=strlen(substr);
    while(i <= len1-len2)
    {
        if(strncmp(str+i,substr,len2) == 0)
        {
            count++;
            i +=len2;
        }
        else
            i++;
    }
    return (count);
}


hoshelly 2012-08-12 16:05 鍙戣〃璇勮
]]>
宸︾Щn涓瓧絎︿覆http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186983.htmlhoshellyhoshellySun, 12 Aug 2012 06:14:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186983.htmlhttp://www.shnenglu.com/zhenglinbo/comments/186983.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186983.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/186983.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/186983.html
浠g爜嫻嬭瘯閫氳繃錛?br />

#include<stdio.h>
#include<string.h>
void strlshif(char *s, int n);
void main()
{
    char str[]="0123456789";
    strlshif(str,3);
    printf("%s\n",str);
}

void strlshif(char *s, int n)
{
    int i,len;
    char ch;
    len=strlen(s);
    for(i=0;i<n;i++)
    {
        ch=s[0];
        strncpy(s,s+1,len-1);
        s[len-1]=ch;
    }
}

閭d箞鑻ユ槸涓嶇敤strncpy鍑芥暟鍔熻兘錛屽浣曚嬌鎸囧畾鐨勫瓧絎︿覆宸︾Щn浣嶏紵
浠g爜嫻嬭瘯閫氳繃錛屽涓嬶細

#include<stdio.h>
#include<string.h>
int main()
{
    char str[]="0123456789";
    char sstr[80]={0}; //浣跨敤涓鏁扮粍鍌ㄥ瓨縐誨姩鍚庣殑瀛楃涓?/span>
    char *p;
    int c,j;
    static int i,n;
    p=&str[0];
    printf("input the number: \n");
    scanf("%d",&n); //杈撳叆瑕佸乏縐葷殑鍓峮涓瓧絎︼紝鍗沖皢榪檔涓瓧絎︾Щ鍔ㄥ埌鏈鍚庨潰
    c=n;
    while( c-- && p++ ); //鎵懼埌娌℃湁縐誨姩榪囩殑鍓╀笅鐨勫叏閮ㄥ瓧絎︼紝鎶婂畠浠偍瀛樺湪鏁扮粍sstr 涓?/span>

        for(i=0;i<strlen(str)-n;i++)
        {
            sstr[i]= *p;
            p++;
        }
        p=&str[0];  //鎸囬拡鎸囧悜絎竴涓瓧絎?/span>
        for(j=i;j<strlen(str);j++) //灝嗚縐誨姩鐨勫瓧絎︿竴涓竴涓湴“鎺?#8221;鍒版暟緇剆str鍚庨潰
        {
            sstr[j]= *p;
            p++;
        }
        sstr[j]='\0'; //鏈鍚庡瓧絎︿覆緇撳熬鐢?\0'
        printf("%s",sstr);  
        return 0;
}



        


hoshelly 2012-08-12 14:14 鍙戣〃璇勮
]]>
鍙栨煇瀛楃涓茬殑瀛愪覆http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186970.htmlhoshellyhoshellySun, 12 Aug 2012 03:45:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186970.htmlhttp://www.shnenglu.com/zhenglinbo/comments/186970.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186970.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/186970.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/186970.html// s 鏄瓧絎︿覆 startloc 鏄紑濮嬪彇鐨勪綅緗?  len琛ㄧず鍙栧緱瀛愪覆闀垮害
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void substr(char *s, int startloc,int len)
{
    if((startloc < 0) || (startloc >= strlen(s)) || (len<0))
    {
        printf("input error!");
        exit(0);
    }
    int i,c=0;
    char sstr[80];
    while(*s !='\0')
    {
        if(c!=startloc)
        {
            ++c;
            s++;
        }
        else
        {
            for(i=0;i<len;i++)
            {
                sstr[i]= *s;
                s++;
            }
            sstr[i]='\0';
            break;
        }
    }
    printf("%s",sstr);
}

int main()
{
    char str[80];
    int s,l;
    printf("Input string: ");
    gets(str);
    printf("Start Location: ");
    scanf("%d",&s);
    printf("Substring length: ");
    scanf("%d",&l);
    substr(str,s,l);
    return 0;
}

    

hoshelly 2012-08-12 11:45 鍙戣〃璇勮
]]>
瀹炵幇mystrcat()鍑芥暟http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186961.htmlhoshellyhoshellySun, 12 Aug 2012 02:16:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186961.htmlhttp://www.shnenglu.com/zhenglinbo/comments/186961.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186961.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/186961.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/186961.html

浠g爜嫻嬭瘯閫氳繃錛?br />
#include<stdio.h>
void mystrcat( char *str,char *destr)
{
    while(*str !='\0')
        str++;
    while(*destr !='\0')
    {
        *str = *destr;
        str++;
        destr++;
    }

    *str = '\0';
}

int main()
{
    char str[30],destr[30];
    printf("input string and substring: ");
    scanf("%s%s",str,destr);
    mystrcat(str,destr);
    printf("%s",str);
    return 0;
}


hoshelly 2012-08-12 10:16 鍙戣〃璇勮
]]>
鏁存暟杞負瀛楃涓?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186958.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Sun, 12 Aug 2012 01:58:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186958.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/186958.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186958.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/186958.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/186958.html</trackback:ping><description><![CDATA[緙栧啓涓閫掑綊鍑芥暟灝嗕竴鏍規暣鏁皀杞崲鎴愬瓧絎︿覆錛屼緥濡傝緭鍏?82錛屽簲杈撳嚭瀛楃涓?#8220;482”銆俷鐨勪綅鏁頒笉紜畾錛屽彲浠ユ槸浠繪剰浣嶆暟鐨勬暣鏁般?br /><br />浠g爜嫻嬭瘯閫氳繃錛?br /><br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<stdio.h><br />#include<<span style="color: #0000FF; ">string</span>.h><br /><span style="color: #0000FF; ">void</span> IntToStr(<span style="color: #0000FF; ">int</span> n);<br /><span style="color: #0000FF; ">char</span> str[80]={0};<br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">int</span> num;<br />    printf("input an integer number: ");<br />    scanf("%d",&num);<br />    IntToStr(num);<br />    printf("The string is: %s\n",str);<br />    <span style="color: #0000FF; ">return</span> 0;<br />}<br /><br /><span style="color: #0000FF; ">void</span> IntToStr(<span style="color: #0000FF; ">int</span> n)<br />{<br />    <span style="color: #0000FF; ">int</span> i;<br />    <span style="color: #0000FF; ">if</span>(n == 0)<br />        <span style="color: #0000FF; ">return</span>;<br />    <span style="color: #0000FF; ">for</span>(i=strlen(str)-1;i>=0;i--)<br />        str[i+1]=str[i]; <span style="color: #008000; ">//</span><span style="color: #008000; ">鍚戝悗縐諱竴浣?/span><span style="color: #008000; "><br /></span>    str[0]=n%10+0x30; <span style="color: #008000; ">//</span><span style="color: #008000; ">鏈寮濮嬭緭鍏ョ殑鏁板瓧鏈鍚庝竴浣嶆斁鍦╯tr[0],闅忓悗鍚戝悗縐伙紝鐩村埌n==0 </span><span style="color: #008000; "><br /></span>    IntToStr(n/10); <span style="color: #008000; ">//</span><span style="color: #008000; ">n涓嶆柇鍙栭櫎涓綅鐨勫叾浠栭珮浣嶆暟</span><span style="color: #008000; "><br /></span>}<br /><br /><br /><br /><br />    </div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/186958.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-12 09:58 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/12/186958.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鍗曡瘝鐨勯暱搴?/title><link>http://www.shnenglu.com/zhenglinbo/archive/2012/08/11/186919.html</link><dc:creator>hoshelly</dc:creator><author>hoshelly</author><pubDate>Sat, 11 Aug 2012 15:11:00 GMT</pubDate><guid>http://www.shnenglu.com/zhenglinbo/archive/2012/08/11/186919.html</guid><wfw:comment>http://www.shnenglu.com/zhenglinbo/comments/186919.html</wfw:comment><comments>http://www.shnenglu.com/zhenglinbo/archive/2012/08/11/186919.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.shnenglu.com/zhenglinbo/comments/commentRss/186919.html</wfw:commentRss><trackback:ping>http://www.shnenglu.com/zhenglinbo/services/trackbacks/186919.html</trackback:ping><description><![CDATA[杈撳叆鑻ュ共涓崟璇嶏紝杈撳嚭瀹冧滑鐨勫鉤鍧囬暱搴︺傚崟璇嶅彧鍖呮嫭澶у啓瀛楁瘝鍜屽皬鍐欏瓧姣嶏紝鐢ㄤ竴涓┖鏍奸殧寮銆?br /><br />浠g爜嫻嬭瘯閫氳繃錛?br /><br /><div style="background-color:#eeeeee;font-size:13px;border:1px solid #CCCCCC;padding-right: 5px;padding-bottom: 4px;padding-left: 4px;padding-top: 4px;width: 98%;word-break:break-all"><!--<br /><br />Code highlighting produced by Actipro CodeHighlighter (freeware)<br />http://www.CodeHighlighter.com/<br /><br />-->#include<stdio.h><br />#include<<span style="color: #0000FF; ">string</span>.h><br /><span style="color: #0000FF; ">int</span> main()<br />{<br />    <span style="color: #0000FF; ">char</span> s[1000];<br />    <span style="color: #0000FF; ">char</span> *p;<br />    p=&s[0];<br />    <span style="color: #0000FF; ">int</span> len=0,tot=0,ws=0,per_len,i;<br />    gets(s);<br />    len=strlen(s);<br />    <span style="color: #0000FF; ">for</span>(i=0;i<=len;i++)<br />    {<br />        <span style="color: #0000FF; ">if</span>( *p >='a' && *p<='z' || *p >='A' && *p<='Z')<br />        {<br />            tot++;<br />            p++;<br />        }<br /><br />        <span style="color: #0000FF; ">else</span> <span style="color: #0000FF; ">if</span>( *p == ' ' || *p =='\0')<br />        {<br />            ws++;<br />            p++;<br />        }<br />    }<br /><br />    per_len=tot/ws;<br />    printf("%d\n",per_len);<br /><br />    <span style="color: #0000FF; ">return</span> 0;<br />}</div><img src ="http://www.shnenglu.com/zhenglinbo/aggbug/186919.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.shnenglu.com/zhenglinbo/" target="_blank">hoshelly</a> 2012-08-11 23:11 <a href="http://www.shnenglu.com/zhenglinbo/archive/2012/08/11/186919.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鍊掍笁瑙掑艦http://www.shnenglu.com/zhenglinbo/archive/2012/08/10/186847.htmlhoshellyhoshellyFri, 10 Aug 2012 12:24:00 GMThttp://www.shnenglu.com/zhenglinbo/archive/2012/08/10/186847.htmlhttp://www.shnenglu.com/zhenglinbo/comments/186847.htmlhttp://www.shnenglu.com/zhenglinbo/archive/2012/08/10/186847.html#Feedback0http://www.shnenglu.com/zhenglinbo/comments/commentRss/186847.htmlhttp://www.shnenglu.com/zhenglinbo/services/trackbacks/186847.html
#########
  #######
    #####
      ###
        #

浠g爜嫻嬭瘯閫氳繃錛?br />
#include<stdio.h>
int main()
{
    int n,s,i,j,k,c=0;
    scanf("%d",&n);
    s=2*n-1;
    for(i=0;i<n;i++)
    {
          if(c!=0) //濡傛灉涓嶆槸絎竴琛岋紝鍗硈瑕佸噺2錛屼綔涓鴻緭鍑?鐨勪釜鏁?/span>
              s=s-2;
          for(k=0;k<c;k++)
          {
            printf(" ");
          }
          for(j=0;j<s;j++)
          {
            printf("#");
          }
          for(k=0;k<c;k++)
          {
              printf(" ");
          }
          c++;
        

        printf("\n");
    }
    return 0;
        
}
        


hoshelly 2012-08-10 20:24 鍙戣〃璇勮
]]>
久久热这里只有精品在线观看| 亚洲中文字幕无码久久精品1| 久久国产影院| 中文字幕久久久久人妻| 精品久久久久久无码中文字幕一区 | 日本精品一区二区久久久| 久久中文字幕人妻丝袜| 国产精品一区二区久久| 久久精品国产亚洲AV忘忧草18| 青青国产成人久久91网| 精产国品久久一二三产区区别 | 国产亚洲欧美成人久久片| 一本大道久久东京热无码AV| 久久国产亚洲精品麻豆| 久久久久久曰本AV免费免费| 久久精品国产只有精品66| 久久91精品国产91久久麻豆| 色8久久人人97超碰香蕉987| 亚洲午夜精品久久久久久浪潮| 99久久伊人精品综合观看| 亚洲va中文字幕无码久久不卡| 一本一本久久a久久精品综合麻豆| 青草影院天堂男人久久| 国产69精品久久久久777| 色综合久久中文字幕无码| 久久久精品人妻一区二区三区蜜桃| 久久国产成人| 国产一区二区精品久久凹凸 | 亚洲午夜无码AV毛片久久| 精品久久久久久无码人妻蜜桃| 国产精品一区二区久久| 精品久久久噜噜噜久久久| 久久精品国产久精国产思思| 伊人久久大香线蕉av不卡 | 久久毛片免费看一区二区三区| 91精品久久久久久无码| 日本久久久精品中文字幕| 久久久久久狠狠丁香| 国产欧美久久久精品| 久久99精品国产麻豆婷婷| 久久久久国产日韩精品网站|