c语言经典算法100例

【新增自编程序】统计数组内小写字母出现次数MAINCHARA50“ABCDEFGHIJKLMNOPQRSTUVWXYZ“/双引号内任意输入字母/INTCNT26,I,WORD,TIMEFORI0IFLOATFUNINTP,INTN/形式参数/FLOATAVGINTSUM0,IFORI0IDEFINEM5/5为自定义数组长度/MAININTAM,I,MAXFORI0IMAXMAXAI/选出数组中最大值/PRINTF“MAXDN“,MAX【程序1】题目有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数都是多少1程序分析可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。2程序源代码MAININTI,J,KPRINTF“N“FORI1I2/如果是闰年且月份大于2,总天数应该加一天/SUMPRINTF“ITISTHEDTHDAY“,SUM【程序5】题目输入三个整数X,Y,Z，请把这三个数由小到大输出。1程序分析我们想办法把最小的数放到X上，先将X与Y进行比较，如果XY则将X与Y的值进行交换，然后再用X与Z进行比较，如果XZ则将X与Z的值进行交换，这样能使X最小。2程序源代码MAININTX,Y,Z,TSCANF“DDD“,IFXYTXXYYT/交换X,Y的值/IFXZTZZXXT/交换X,Z的值/IFYZTYYZZT/交换Z,Y的值/PRINTF“SMALLTOBIGDDDN“,X,Y,Z【程序6】题目用号输出字母C的图案。1程序分析可先用号在纸上写出字母C，再分行输出。2程序源代码INCLUDE“STDIOH“MAINPRINTF“HELLOCWORLDN“PRINTF“N“PRINTF“N“PRINTF“N“PRINTF“N“【程序7】题目输出特殊图案，请在C环境中运行，看一看，VERYBEAUTIFUL1程序分析字符共有256个。不同字符，图形不一样。2程序源代码INCLUDE“STDIOH“MAINCHARA176,B219PRINTF“CCCCCN“,B,A,A,A,BPRINTF“CCCCCN“,A,B,A,B,APRINTF“CCCCCN“,A,A,B,A,APRINTF“CCCCCN“,A,B,A,B,APRINTF“CCCCCN“,B,A,A,A,B【程序8】题目输出99口诀。1程序分析分行与列考虑，共9行9列，I控制行，J控制列。2程序源代码INCLUDE“STDIOH“MAININTI,J,RESULTPRINTF“N“FORI1IK，但N能被K整除，则应打印出K的值，并用N除以K的商,作为新的正整数你N,重复执行第一步。3如果N不能被K整除，则用K1作为K的值,重复执行第一步。2程序源代码/ZHENGINTISDIVIDEDYINSHU/MAININTN,IPRINTF“NPLEASEINPUTANUMBERN“SCANF“D“,PRINTF“D“,NFORI2I90分的同学用A表示，6089分之间的用B表示，60分以下的用C表示。1程序分析ABAB这是条件运算符的基本例子。2程序源代码MAININTSCORECHARGRADEPRINTF“PLEASEINPUTASCOREN“SCANF“D“,GRADESCORE90ASCORE60BCPRINTF“DBELONGSTOC“,SCORE,GRADE【程序16】题目输入两个正整数M和N，求其最大公约数和最小公倍数。作者ZHLEI8120051221130回复此发言4回复经典C源程序100例1程序分析利用辗除法。2程序源代码MAININTA,B,NUM1,NUM2,TEMPPRINTF“PLEASEINPUTTWONUMBERSN“SCANF“D,D“,IFNUM1TEMPNUM1NUM1NUM2NUM2TEMPANUM1BNUM2WHILEB0/利用辗除法，直到B为0为止/TEMPABABBTEMPPRINTF“GONGYUESHUDN“,APRINTF“GONGBEISHUDN“,NUM1NUM2/A【程序17】题目输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。1程序分析利用WHILE语句,条件为输入的字符不为N2程序源代码INCLUDE“STDIOH“MAINCHARCINTLETTERS0,SPACE0,DIGIT0,OTHERS0PRINTF“PLEASEINPUTSOMECHARACTERSN“WHILECGETCHARNIFCA/第一天的桃子数是第2天桃子数加1后的2倍/X2X1DAYPRINTF“THETOTALISDN“,X1【程序22】题目两个乒乓球队进行比赛，各出三人。甲队为A,B,C三人，乙队为X,Y,Z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。A说他不和X比，C说他不和X,Z比，请编程序找出三队赛手的名单。1程序分析判断素数的方法用一个数分别去除2到SQRT这个数，如果能被整除，则表明此数不是素数，反之是素数。2程序源代码MAINCHARI,J,K/I是A的对手，J是B的对手，K是C的对手/FORIXIAJMINJTEMAIAIAMINAMINTEM/OUTPUTDATA/PRINTF“AFTERSORTEDN“FORI0IPRINTF“5D“,AI【程序38】题目求一个33矩阵对角线元素之和1程序分析利用双重FOR循环控制输入二维数组，再将AII累加后输出。2程序源代码MAINFLOATA33,SUM0INTI,JPRINTF“PLEASEINPUTRECTANGLEELEMENTN“FORI0IENDA10NUMBERELSEFORI0INUMBERTEMP1AIAINUMBERFORJI1J“SCANF“D“,PRINTF“40THESQUAREFORTHISNUMBERISDN“,SQNUMIFNUM50AGAINTRUEELSEAGAINFALSE【程序47】题目宏DEFINE命令练习21程序分析2程序源代码INCLUDE“STDIOH“DEFINEEXCHANGEA,B/宏定义中允许包含两道衣裳命令的情形，此时必须在最右边加上“/INTTTAABBTVOIDMAINVOIDINTX10INTY20PRINTF“XDYDN“,X,YEXCHANGEX,YPRINTF“XDYDN“,X,Y【程序48】题目宏DEFINE命令练习31程序分析2程序源代码DEFINELAGDEFINESMAYXYDEFINEMINIMUMX,YXYYXVOIDMAININTA10,B20IFDEFMAXPRINTF“40THELARGERONEISDN“,MAXIMUMA,BELSEPRINTF“40THELOWERONEISDN“,MINIMUMA,BENDIFIFNDEFMINPRINTF“40THELOWERONEISDN“,MINIMUMA,BELSEPRINTF“40THELARGERONEISDN“,MAXIMUMA,BENDIFUNDEFMAXIFDEFMAXPRINTF“40THELARGERONEISDN“,MAXIMUMA,BELSEPRINTF“40THELOWERONEISDN“,MINIMUMA,BENDIFDEFINEMINIFNDEFMINPRINTF“40THELOWERONEISDN“,MINIMUMA,BELSEPRINTF“40THELARGERONEISDN“,MAXIMUMA,BENDIF【程序50】题目INCLUDE的应用练习1程序分析2程序源代码TESTH文件如下DEFINELAGDEFINESMA4C0RIGHTDX1DX1IFY1BOTTOMDY1DY1IFX2RIGHTDX2DX2IFY2BOTTOMDY2DY2IFCOUNTLINESSETCOLORCOLORCOLORCOLORMAXCOLOR0COLORCLOSEGRAPH【程序61】题目打印出杨辉三角形（要求打印出10行如下图）1程序分析111121133114641151010512程序源代码MAININTI,JINTA1010PRINTF“N“FORI0IN2SWAPPOINTER1,POINTER2IFN1N3SWAPPOINTER1,POINTER3IFN2N3SWAPPOINTER2,POINTER3PRINTF“THESORTEDNUMBERSARED,D,DN“,N1,N2,N3SWAPP1,P2INTP1,P2INTPPP1P1P2P2P【程序67】题目输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。1程序分析谭浩强的书中答案有问题。2程序源代码MAININTNUMBER10INPUTNUMBERMAX_MINNUMBEROUTPUTNUMBERINPUTNUMBERINTNUMBER10INTIFORI0IMAXMAXPELSEIFPARRAYPPP1ARRAYARRAY_ENDMIFM0MOVEARRAY,N,M【程序69】题目有N个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。1程序分析2程序源代码DEFINENMAX50MAININTI,K,M,N,NUMNMAX,PPRINTF“PLEASEINPUTTHETOTALOFNUMBERS“SCANF“D“,PNUMFORI0IPII1I0K0M0WHILEMIFPI0KIFK3PI0K0MIIFINI0WHILEP0PPRINTF“DISLEFTN“,P【程序70】题目写一个函数，求一个字符串的长度，在MAIN函数中输入字符串，并输出其长度。1程序分析2程序源代码MAININTLENCHARSTR20PRINTF“PLEASEINPUTASTRINGN“SCANF“S“,STRLENLENGTHSTRPRINTF“THESTRINGHASDCHARACTERS“,LENLENGTHPCHARPINTNN0WHILEP0NPRETURNN【程序71】题目编写INPUT和OUTPUT函数输入，输出5个学生的数据记录。1程序分析2程序源代码DEFINEN5STRUCTSTUDENTCHARNUM6CHARNAME8INTSCORE4STUNINPUTSTUSTRUCTSTUDENTSTUINTI,JFORI0IPRINTF“NPLEASEINPUTDOFDN“,I1,NPRINTF“NUM“SCANF“S“,STUINUMPRINTF“NAME“SCANF“S“,STUINAMEFORJ0JN“FORI0IDATANUMPTRNEXTLINKMALLOCSIZEOFNODEIFI4PTRNEXTNULLELSEPTRPTRNEXTPTRHEADWHILEPTRNULLPRINTF“THEVALUEISDN“,PTRDATAPTRPTRNEXT【程序73】题目反向输出一个链表。1程序分析2程序源代码/REVERSEOUTPUTALIST/INCLUDE“STDLIBH“INCLUDE“STDIOH“STRUCTLISTINTDATASTRUCTLISTNEXTTYPEDEFSTRUCTLISTNODETYPEDEFNODELINKVOIDMAINLINKPTR,HEAD,TAILINTNUM,ITAILLINKMALLOCSIZEOFNODETAILNEXTNULLPTRTAILPRINTF“NPLEASEINPUT5DATAN“FORI0IDATANUMHEADLINKMALLOCSIZEOFNODEHEADNEXTPTRPTRHEADPTRPTRNEXTWHILEPTRNULLPRINTF“THEVALUEISDN“,PTRDATAPTRPTRNEXT【程序74】题目连接两个链表。1程序分析2程序源代码INCLUDE“STDLIBH“INCLUDE“STDIOH“STRUCTLISTINTDATASTRUCTLISTNEXTTYPEDEFSTRUCTLISTNODETYPEDEFNODELINKLINKDELETE_NODELINKPOINTER,LINKTMPIFTMPNULL/DELETEFIRSTNODE/RETURNPOINTERNEXTELSEIFTMPNEXTNEXTNULL/DELETELASTNODE/TMPNEXTNULLELSE/DELETETHEOTHERNODE/TMPNEXTTMPNEXTNEXTRETURNPOINTERVOIDSELECTION_SORTLINKPOINTER,INTNUMLINKTMP,BTMPINTI,MINFORI0ITMPPOINTERMINTMPDATABTMPNULLWHILETMPNEXTIFMINTMPNEXTDATAMINTMPNEXTDATABTMPTMPTMPTMPNEXTPRINTF“40DN“,MINPOINTERDELETE_NODEPOINTER,BTMPLINKCREATE_LISTINTARRAY,INTNUMLINKTMP1,TMP2,POINTERINTIPOINTERLINKMALLOCSIZEOFNODEPOINTERDATAARRAY0TMP1POINTERFORI1ITMP2LINKMALLOCSIZEOFNODETMP2NEXTNULLTMP2DATAARRAYITMP1NEXTTMP2TMP1TMP1NEXTRETURNPOINTERLINKCONCATENATELINKPOINTER1,LINKPOINTER2LINKTMPTMPPOINTER1WHILETMPNEXTTMPTMPNEXTTMPNEXTPOINTER2RETURNPOINTER1VOIDMAINVOIDINTARR13,12,8,9,11LINKPTRPTRCREATE_LISTARR1,5SELECTION_SORTPTR,5【程序75】题目放松一下，算一道简单的题目。1程序分析2程序源代码MAININTI,NFORI1I1BREAKIFN20PRINTF“EVEN“SUMDCALLPEVEN,NELSEPRINTF“ODD“SUMDCALLPODD,NPRINTF“F“,SUMFLOATPEVENINTNFLOATSINTIS1FORI2IAGEPRINTF“S,D“,QNAME,QAGE【程序79】题目字符串排序。1程序分析2程序源代码MAINCHARSTR120,STR220,STR320CHARSWAPPRINTF“PLEASEINPUTTHREESTRINGSN“SCANF“S“,STR1SCANF“S“,STR2SCANF“S“,STR3IFSTRCMPSTR1,STR20SWAPSTR1,STR2IFSTRCMPSTR1,STR30SWAPSTR1,STR3IFSTRCMPSTR2,STR30SWAPSTR2,STR3PRINTF“AFTERBEINGSORTEDN“PRINTF“SNSNSN“,STR1,STR2,STR3CHARSWAPP1,P2CHARP1,P2CHARP20STRCPYP,P1STRCPYP1,P2STRCPYP2,P【程序80】题目海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子1程序分析2程序源代码MAININTI,M,J,K,COUNTFORI4I1000【程序82】题目八进制转换为十进制1程序分析2程序源代码MAINCHARP,S6INTNPSGETSPN0WHILEP0NN8P0PPRINTF“D“,N【程序83】题目求07所能组成的奇数个数。1程序分析2程序源代码MAINLONGSUM4,S4INTJFORJ2JSQRTBDABELSEBREAKFORC2CSQRTDPRINTF“DDDN“,A,B,D【程序85】题目判断一个素数能被几个9整除1程序分析2程序源代码MAINLONGINTM99,SUM9INTZI,N11,C91SCANF“D“,WHILEN10IFSUMZIN10ELSEM9M910SUMSUMM9C9PRINTF“LD,CANBEDIVIDEDBYD“9“,SUM,C9【程序86】题目两个字符串连接程序1程序分析2程序源代码INCLUDE“STDIOH“MAINCHARA“ACEGIKM“CHARB“BDFHJLNPQ“CHARC80,PINTI0,J0,K0WHILEAI0IELSECKBJKCK0IFAI0PBJELSEPAISTRCATC,PPUTSC【程序87】题目回答结果（结构体变量传递）1程序分析2程序源代码INCLUDE“STDIOH“STRUCTSTUDENTINTXCHARCAMAINAX3ACAFAPRINTF“D,C“,AX,ACFSTRUCTSTU