⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 经典c程序100例==71--80.htm

📁 C语言经典算法100例。包括贪婪算法思想
💻 HTM
📖 第 1 页 / 共 3 页
字号:
                              ==&gt;%d\n",ptr-&gt;data);<BR> ptr=ptr-&gt;next;<BR>}}<BR>==============================================================<BR><FONT 
                              color=#990000>【程序74】</FONT><BR>题目:连接两个链表。<BR>1.程序分析:<BR>2.程序源代码:<BR>#include 
                              "stdlib.h"<BR>#include "stdio.h"<BR>struct 
                              list<BR>{ int data;<BR>struct list 
                              *next;<BR>};<BR>typedef struct list 
                              node;<BR>typedef node *link;<BR>link 
                              delete_node(link pointer,link tmp)<BR>{if 
                              (tmp==NULL) /*delete first node*/<BR> return 
                              pointer-&gt;next;<BR>else<BR>{ 
                              if(tmp-&gt;next-&gt;next==NULL)/*delete last 
                              node*/<BR>  tmp-&gt;next=NULL;<BR> else /*delete 
                              the other 
                              node*/<BR>  tmp-&gt;next=tmp-&gt;next-&gt;next;<BR> return 
                              pointer;<BR>}<BR>}<BR>void selection_sort(link 
                              pointer,int num)<BR>{ link tmp,btmp;<BR> int 
                              i,min;<BR> for(i=0;i&lt;num;i++)<BR> {<BR> tmp=pointer;<BR> min=tmp-&gt;data;<BR> btmp=NULL;<BR> while(tmp-&gt;next)<BR> { 
                              if(min&gt;tmp-&gt;next-&gt;data)<BR> {min=tmp-&gt;next-&gt;data;<BR>  btmp=tmp;<BR> }<BR> tmp=tmp-&gt;next;<BR> }<BR>printf("\40: 
                              %d\n",min);<BR>pointer=delete_node(pointer,btmp);<BR>}<BR>}<BR>link 
                              create_list(int array[],int num)<BR>{ link 
                              tmp1,tmp2,pointer;<BR>int 
                              i;<BR>pointer=(link)malloc(sizeof(node));<BR>pointer-&gt;data=array[0];<BR>tmp1=pointer;<BR>for(i=1;i&lt;num;i++)<BR>{ 
                              tmp2=(link)malloc(sizeof(node));<BR> tmp2-&gt;next=NULL;<BR> tmp2-&gt;data=array[i];<BR> tmp1-&gt;next=tmp2;<BR> tmp1=tmp1-&gt;next;<BR>}<BR>return 
                              pointer;<BR>}<BR>link concatenate(link 
                              pointer1,link pointer2)<BR>{ link 
                              tmp;<BR>tmp=pointer1;<BR>while(tmp-&gt;next)<BR> tmp=tmp-&gt;next;<BR>tmp-&gt;next=pointer2;<BR>return 
                              pointer1;<BR>}<BR>void main(void)<BR>{ int 
                              arr1[]={3,12,8,9,11};<BR> link 
                              ptr;<BR> ptr=create_list(arr1,5);<BR> selection_sort(ptr,5);<BR>}<BR>==============================================================<BR><FONT 
                              color=#990000>【程序75】</FONT><BR>题目:放松一下,算一道简单的题目。<BR>1.程序分析:<BR>2.程序源代码:<BR>main()<BR>{<BR>int 
                              i,n;<BR>for(i=1;i&lt;5;i++)<BR>{ 
                              n=0;<BR> if(i!=1)<BR> n=n+1;<BR> if(i==3)<BR> n=n+1;<BR> if(i==4)<BR> n=n+1;<BR> if(i!=4)<BR> n=n+1;<BR> if(n==3)<BR>  printf("zhu 
                              hao shi de 
                              shi:%c",64+i);<BR> }<BR>}<BR>==============================================================<BR><FONT 
                              color=#990000>【程序76】</FONT><BR>题目:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数<BR>   1/1+1/3+...+1/n(利用指针函数)<BR>1.程序分析:<BR>2.程序源代码:<BR>main()<BR>#include 
                              "stdio.h"<BR>main()<BR>{<BR>float 
                              peven(),podd(),dcall();<BR>float sum;<BR>int 
                              n;<BR>while 
                              (1)<BR>{<BR> scanf("%d",&amp;n);<BR> if(n&gt;1)<BR>  break;<BR>}<BR>if(n%2==0)<BR>{<BR> printf("Even=");<BR> sum=dcall(peven,n);<BR>}<BR>else<BR>{<BR> printf("Odd=");<BR> sum=dcall(podd,n);<BR>}<BR>printf("%f",sum);<BR>}<BR>float 
                              peven(int n)<BR>{<BR>float s;<BR>int 
                              i;<BR>s=1;<BR>for(i=2;i&lt;=n;i+=2)<BR> s+=1/(float)i;<BR>return(s);<BR>}<BR>float 
                              podd(n)<BR>int n;<BR>{<BR>float s;<BR>int 
                              i;<BR>s=0;<BR>for(i=1;i&lt;=n;i+=2)<BR> s+=1/(float)i;<BR>return(s);<BR>}<BR>float 
                              dcall(fp,n)<BR>float (*fp)();<BR>int 
                              n;<BR>{<BR>float 
                              s;<BR>s=(*fp)(n);<BR>return(s);<BR>}<BR>==============================================================<BR><FONT 
                              color=#990000>【程序77】</FONT><BR>题目:填空练习(指向指针的指针)<BR>1.程序分析:     <BR>2.程序源代码:<BR>main()<BR>{ 
                              char 
                              *s[]={"man","woman","girl","boy","sister"};<BR>char 
                              **q;<BR>int 
                              k;<BR>for(k=0;k&lt;5;k++)<BR>{       ;/*这里填写什么语句*/<BR> printf("%s\n",*q);<BR>}<BR>}<BR>==============================================================<BR><FONT 
                              color=#990000>【程序78】</FONT><BR>题目:找到年龄最大的人,并输出。请找出程序中有什么问题。<BR>1.程序分析:<BR>2.程序源代码:<BR>#define 
                              N 4<BR>#include "stdio.h"<BR>static struct 
                              man<BR>{ char name[20];<BR>int age;<BR>} 
                              person[N]={"li",18,"wang",19,"zhang",20,"sun",22};<BR>main()<BR>{struct 
                              man *q,*p;<BR>int i,m=0;<BR>p=person;<BR>for 
                              (i=0;i&lt;N;i++)<BR>{if(m&lt;p-&gt;age)<BR> q=p++;<BR> m=q-&gt;age;}<BR>printf("%s,%d",(*q).name,(*q).age);<BR>}<BR>==============================================================<BR><FONT 
                              color=#990000>【程序79】</FONT><BR>题目:字符串排序。<BR>1.程序分析:<BR>2.程序源代码:<BR>main()<BR>{<BR>char 
                              *str1[20],*str2[20],*str3[20];<BR>char 
                              swap();<BR>printf("please input three 
                              strings\n");<BR>scanf("%s",str1);<BR>scanf("%s",str2);<BR>scanf("%s",str3);<BR>if(strcmp(str1,str2)&gt;0) 
                              swap(str1,str2);<BR>if(strcmp(str1,str3)&gt;0) 
                              swap(str1,str3);<BR>if(strcmp(str2,str3)&gt;0) 
                              swap(str2,str3);<BR>printf("after being 
                              sorted\n");<BR>printf("%s\n%s\n%s\n",str1,str2,str3);<BR>}<BR>char 
                              swap(p1,p2)<BR>char *p1,*p2;<BR>{<BR>char 
                              *p[20];<BR>strcpy(p,p1);strcpy(p1,p2);strcpy(p2,p);<BR>}<BR>==============================================================<BR><FONT 
                              color=#990000>【程序80】</FONT><BR>题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只<BR>   猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了<BR>   一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,<BR>   问海滩上原来最少有多少个桃子?<BR>1.程序分析:<BR>2.程序源代码:<BR>main()<BR>{int 
                              i,m,j,k,count;<BR>for(i=4;i&lt;10000;i+=4)<BR>{ 
                              count=0;<BR>m=i;<BR>for(k=0;k&lt;5;k++)<BR>{<BR> j=i/4*5+1;<BR> i=j;<BR> if(j%4==0)<BR>  count++;<BR> else<BR>  break;<BR>}<BR> i=m;<BR> if(count==4)<BR> {printf("%d\n",count);<BR>  break;}<BR>}<BR>}</P>
                              <P></P>
                              <P></P></DIV></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE>
                  <TABLE cellSpacing=0 borderColorDark=#ffffff cellPadding=0 
                  width=650 align=center bgColor=#d7ebff border=0>
                    <TBODY>
                    <TR vAlign=center align=middle bgColor=#3986ef>
                      <TD id=notice vAlign=center align=left colSpan=2 
                        height=25>&nbsp;&nbsp;<FONT 
                        color=#ffffff><B>[</B>来源<B>]</B>: beck&nbsp;&nbsp;&nbsp; 
                        <B>[</B>编辑<B>]</B>: <FONT color=#ffffff>beck 
                        </FONT>&nbsp;&nbsp;&nbsp;<B>[</B>加入时间<B>]</B>:2002-8-11 
                        </FONT></TD></TR></TBODY></TABLE><BR><BR>
                  <TABLE width="100%" border=0>
                    <TBODY>
                    <TR>
                      <TD>
                        <LI><FONT color=#0772b1>上篇文章</FONT>:<A 
                        href="http://www.vcok.com/class/list.asp?id=209">经典c程序100例==61--70</A> 

                        <LI><FONT color=#0772b1>下篇文章</FONT>:<A 
                        href="http://www.vcok.com/class/list.asp?id=211">经典c程序100例==81--90 
                        </A></LI></TD>
                      <TD align=right>
                        <SCRIPT language=JavaScript>
var onecount;
onecount=0;
subcat = new Array();
        
subcat[0] = new Array("C语言教程","8","35");
        
subcat[1] = new Array("C技术文章","8","36");
        
subcat[2] = new Array("C试题库","8","37");
        
subcat[3] = new Array("C程序百例","8","38");
        
subcat[4] = new Array("C函数库","8","39");
        
subcat[5] = new Array("数据结构教程","9","40");
        
subcat[6] = new Array("常用算法","9","41");
        
subcat[7] = new Array("在线测试","8","42");
        
subcat[8] = new Array("linux入门级","10","43");
        
onecount=9;

function changelocation(locationid)
    {
    document.myform.Nclassid.length = 0; 

    var locationid=locationid;
    var i;
    for (i=0;i < onecount; i++)
        {
            if (subcat[i][1] == locationid)
            { 
                document.myform.Nclassid.options[document.myform.Nclassid.length] = new Option(subcat[i][0], subcat[i][2]);
            }        
        }
        
    }    
</SCRIPT>

                        <FORM name=myform action=ru_query.asp method=post>文章搜索: 
                        <SELECT size=1 name=action> <OPTION value=title 
                          selected>按文章标题搜索</OPTION> <OPTION 
                          value=writer>按文章来源搜索</OPTION> <OPTION 
                          value=content>按文章内容搜索</OPTION> <OPTION 
                          value=Nkey>按照关键词搜索</OPTION></SELECT> <SELECT 
                        onchange=changelocation(document.myform.classid.options[document.myform.classid.selectedIndex].value) 
                        size=1 name=classid> <OPTION value="" 
                          selected>请指定范围</OPTION> <OPTION value=8>C语言教室</OPTION> 
                          <OPTION value=9>数据结构</OPTION> <OPTION 
                          value=10>Linux初探</OPTION></SELECT> <SELECT 
                          name=Nclassid> <OPTION value="" 
                          selected>请指定范围</OPTION> <OPTION value=8>C语言教程</OPTION> 
                          <OPTION value=8>C技术文章</OPTION> <OPTION 
                          value=8>C试题库</OPTION> <OPTION value=8>C程序百例</OPTION> 
                          <OPTION value=8>C函数库</OPTION> <OPTION 
                          value=9>数据结构教程</OPTION> <OPTION value=9>常用算法</OPTION> 
                          <OPTION value=8>在线测试</OPTION> <OPTION 
                          value=10>linux入门级</OPTION></SELECT> <INPUT maxLength=50 
                        size=10 value=输入关键字 name=keyword> <INPUT type=submit value=搜索 name=Submit> 
                    </FORM></TD></TR></TBODY></TABLE></TD></TR>
              <TR>
                <TD width="50%" bgColor=#e6e6e6>□- C程序百例热点文章</TD>
                <TD width="50%" bgColor=#e6e6e6>□- 相关文章</TD></TR>
              <TR>
                <TD vAlign=top width="50%" bgColor=#ffffff>1.<A 
                  title=经典c程序100例==91--100 
                  href="http://www.vcok.com/class/list.asp?id=212" target=_top> 
                  经典c程序100例==91--100 </A>[阅读:<FONT 
                  color=red>54281</FONT>]<BR>2.<A title=经典c程序100例==1--10 
                  href="http://www.vcok.com/class/list.asp?id=203" target=_top> 
                  经典c程序100例==1--10 </A>[阅读:<FONT color=red>35286</FONT>]<BR>3.<A 
                  title=经典c程序100例==51--60 
                  href="http://www.vcok.com/class/list.asp?id=208" target=_top> 
                  经典c程序100例==51--60 </A>[阅读:<FONT 
                  color=red>26796</FONT>]<BR>4.<A title="经典c程序100例==11--20 " 
                  href="http://www.vcok.com/class/list.asp?id=204" target=_top> 
                  经典c程序100例==11--20 </A>[阅读:<FONT 
                  color=red>25227</FONT>]<BR>5.<A title="经典c程序100例==81--90 " 
                  href="http://www.vcok.com/class/list.asp?id=211" target=_top> 
                  经典c程序100例==81--90 </A>[阅读:<FONT color=red>23814</FONT>]<BR></TD>
                <TD vAlign=top width="50%" bgColor=#ffffff><A 
                  href="http://www.vcok.com/class/list.asp?id=212">经典c程序100例==91--100</A><BR><A 
                  href="http://www.vcok.com/class/list.asp?id=211">经典c程序100例==81--90 
                  </A><BR><A 
                  href="http://www.vcok.com/class/list.asp?id=210">经典c程序100例==71--80</A><BR><A 
                  href="http://www.vcok.com/class/list.asp?id=209">经典c程序100例==61--70</A><BR><A 
                  href="http://www.vcok.com/class/list.asp?id=208">经典c程序100例==51--60</A><BR></TD></TR></TBODY></TABLE></TD></TR></TBODY></TABLE>
      <DIV></DIV>
      <TABLE width=778 bgColor=#ffffff border=0>
        <TBODY>
        <TR bgColor=#ffffff>
          <TD colSpan=3></TD></TR>
        <TR vAlign=baseline>
          <TD colSpan=3>
            <HR noShade SIZE=1>
          </TD></TR>
        <TR>
          <TD width="7%">&nbsp;</TD>
          <TD width="87%">
            <DIV align=center>唯C世界|<FONT 
            face="Arial, Helvetica, sans-serif">http://wWw.VcOk.Com</FONT>   <FONT 
            face="Arial, Helvetica, sans-serif">Ver 1.00 Design By <FONT 
            face="Verdana, Arial, Helvetica, sans-serif"><B><FONT 
            color=#ff0000><A href="http://www.vcok.com/"><FONT 
            color=#ff0009>VcOk.com</FONT></A></FONT></B></FONT></FONT></FONT></DIV></TD>
          <TD width="6%">&nbsp;</TD></TR>
        <TR>
          <TD width="7%">&nbsp;</TD>
          <TD width="87%">
            <DIV align=center><FONT 
            face="Arial, Helvetica, sans-serif">CopyRight <FONT 
            color=#ff0000>&copy;</FONT> .:.:.:2002-2008 AT Tie Ling Liaoning 
            China:.:.:.</FONT></DIV></TD>
          <TD width="6%">&nbsp;</TD></TR>
        <TR>
          <TD width="7%">&nbsp;</TD>
          <TD align=middle width="87%">&nbsp;&nbsp;&nbsp;&nbsp;辽宁省铁岭师专微机室 
            <U>杨志锋</U> 数学系 <U>杜博</U> &nbsp;&nbsp;&nbsp;&nbsp;</TD>
          <TD width="6%">&nbsp;</TD></TR></TBODY></TABLE></TR></TBODY></DIV></BODY></HTML>

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -