常見(jiàn)編程算法實(shí)例

1、常見(jiàn)編程算法實(shí)例關(guān)于數(shù)字上的一些編程算法1 .輸出9*9口訣乘法表分析：分行與列考慮，共9行9歹U,i控制行，j控制列。#includestdio.hmain()inti,j,result;printf(n);for(i=1;i10;i+)for(j=1;j=i;j+)result=i*j;printf(%d*%d=%-3d,i,j,result);/*-3d表示左對(duì)齊，占3位*/printf(n);/*每一行后女行*/2 .求s=a+aa+aaa+aaaa+aa.a的值，其中a是一個(gè)數(shù)字。例如2+22+222+2222+22222(此時(shí)共有5個(gè)數(shù)相加),幾個(gè)數(shù)相加有鍵盤控制?！痉治觥筷P(guān)鍵是計(jì)

2、算出每一項(xiàng)的值。main()inta,n,count=1;longintsn=0,tn=0;printf(pleaseinputaandnn);scanf(%d,%d,&a,&n);printf(a=%d,n=%dn,a,n);while(count=n)tn=tn+a;sn=sn+tn;a=a*10;+count;printf(a+aa+.=%ldn,sn);公式/4=1-1/3+1/5-1/7+.+1/n,求口的近似值，直到最后一項(xiàng)1/n的絕對(duì)值小于0.000001。#include#includemain()intf=1;doublepi=0,t=1,v=1;while(fabs(t)1

3、e-6)pi=pi+t;v+=2;f=-f;t=f/v;pi*=4;printf(n=%fn,pi);有一分?jǐn)?shù)序列：2/1,3/2,5/3,8/5,13/8,21/13.求出這個(gè)數(shù)列的前20項(xiàng)之和。規(guī)律:分子是前一項(xiàng)分子分母之和，分母是前一項(xiàng)的分子。main()intn,t,number=20;floata=2,b=1,s=0;for(n=1;n=number;n+)s=s+a/b;t=a;a=a+b;b=t;/*序列規(guī)律的實(shí)現(xiàn)*/printf(sumis%9.6fn,s);判斷11=x=10000中的數(shù)那些是回文數(shù)，統(tǒng)計(jì)回文數(shù)個(gè)數(shù)，回文數(shù)每行輸出10個(gè)。分析：(1)讓x重新構(gòu)成新的數(shù)t,如果

4、x=t則是回文數(shù).(2)分解出x的各位，進(jìn)行首尾比較，如果都相等則是回文數(shù)。fun1()算法一longx,i,t=0,s=10,cnt=0;for(x=11;x10000;x+)i=x;while(i!=0)構(gòu)成新的數(shù)t=t*s+i%10;i=i/10;if(t=x)printf(%5d,x);cnt+;if(cnt%10=0)printf(n);t=0;printf(ncnt=%5d,cnt);fun2()/算法二longx,i,t=0,j=0,s=10,x1,cnt=0;inta10;for(x=11;x10000;x+)x1=x;while(x1!=0)/分解出各位aj=x1%10;x1

5、=x1/10;j+;i=0;j-;while(i=j)printf(%5d,x);cnt+;if(cnt%10=0)printf(n);j=0;printf(ncnt=%5d,cnt);main()fun1();求1+2!+3!+20!的和。main()floatn,s=0,t=1;for(n=1;n=20;n+)t*=n;實(shí)現(xiàn)階余s+=t;將階乘累加printf(1+2!+3!.+20!=%en,s);/%e為科學(xué)計(jì)數(shù)法輸出)輸入一個(gè)年份判斷它是否是閏年，滿足下面條件之一就稱為閏年：(1).能被4整除而不能被100整除。(2).能被100整除也能被400整除。#includemain()lo

6、ngintyear;printf(inputyear:);scanf(%d,&year);if(year%4=0&year%100!=0|year%100=0&year%400=0)printf(yes);elseprintf(No);將十進(jìn)制數(shù)轉(zhuǎn)換成任意進(jìn)制。分析：將輸入的數(shù)循環(huán)除以基數(shù)取余直到商為0，然后逆序輸出。#includevoidmain()/idec為十進(jìn)制數(shù)，ibase為要轉(zhuǎn)換成數(shù)的基intidec,i,idr,p=0,ibase;charstrdr20,t;printf(輸入嬖轉(zhuǎn)換的十進(jìn)制數(shù)idec=);scanf(%d,&idec);scanf(%d,&ibase);whi

7、le(idec!=0)idr=idec%ibase;if(idr=10)strdrp+=idr-10+65;elsestrdrp+=idr+48;idec/=ibase;/循環(huán)除以基數(shù)取余直到商為0printf(n輸入要看專換成的進(jìn)制基數(shù)(如:八進(jìn)制則輸入8)ibase=);/將16進(jìn)制的10,11,12,13,14,15與A,B,C,D,E,F對(duì)應(yīng)將數(shù)字轉(zhuǎn)換為數(shù)字字符得到商，把這個(gè)商的值重新賦值給idec/下面for循環(huán)的目的是將取余的各數(shù)逆序存放for(i=0;ipi+)t=strdri;strdri=strdrp-i-1;strdrp-i-1=t;strdrp=0;printf(n轉(zhuǎn)換成

8、%d進(jìn)制后白勺數(shù)為:%s,ibase,strdr);printf(n);將一個(gè)數(shù)組逆序輸出。分析：用第一個(gè)與最后一個(gè)交換，然后用第二個(gè)與倒數(shù)第二個(gè)交換，其余依此類推。#defineN5main()intaN=9,6,5,4,1,i,temp;printf(noriginalarray:n);for(i=0;iN;i+)printf(%4d,ai);for(i=0;iN/2;i+)temp=ai;ai=aN-i-1;aN-i-1=temp;printf(nsortedarray:n);for(i=0;iN;i+)printf(%4d,ai);打印出所有的水仙花數(shù)，所謂水仙花數(shù)是指一個(gè)三位數(shù)，其各

9、位數(shù)字立方和等于該數(shù)本身。例如：153是一個(gè)水仙花數(shù)，因?yàn)?53=1的三次方+5的三次方+3的三次方。分析：利用for循環(huán)控制100-999個(gè)數(shù)，每個(gè)數(shù)分解出個(gè)位，十位，百位。main()inti,j,k,n;printf(waterflowernumberis:);for(n=100;n1000;n+)i=n/100;/*分解出百位*/j=n/10%10;/*分解出十位*/k=n%10;/*分解出個(gè)位*/if(i*100+j*10+k=i*i*i+j*j*j+k*k*k)printf(%-5d,n);printf(n);找出3-1000中的全部素?cái)?shù)。素?cái)?shù)(質(zhì)數(shù)):只能被1和自身整除的自然數(shù)(

10、1除外).如2357是素?cái)?shù)。#include#includemain()inti,j,cnt=0;for(i=3;i=1000;i+)for(j=2;j=sqrt(i);j+)/i能被j整除說(shuō)明不是素?cái)?shù)，數(shù)學(xué)上已經(jīng)證明只需要判斷if(i%j=0)break;jsqrt(i)printf(%4d,i);cnt+;if(cnt%5=0)printf(n);控制每彳T輸出5個(gè)數(shù)判斷整數(shù)x(0x100)是否是同構(gòu)數(shù)。同構(gòu)數(shù)：一個(gè)數(shù)它出現(xiàn)在它的平方數(shù)的右邊例如：5,5的平方數(shù)是25,5是25中右側(cè)的數(shù)，所以5是同構(gòu)數(shù)；又如25是625的同構(gòu)數(shù).#includemain()longintx,y,i=10;

11、intflag=0;for(x=1;x%d的同構(gòu)數(shù)!,x,y);flag=0;i=10;一個(gè)數(shù)如果恰好等于它的因子之和，這個(gè)數(shù)就稱為完數(shù)。例如6=1+2+3。編程找出1000以內(nèi)的所有完數(shù)。main()staticintk11;inti,j,n,s;for(j=2;j1000;j+)n=-1;s=j;for(i=1;ij;i+)if(j%i)=0)n+;/找到質(zhì)因子s=s-i;/減去找到的因子，如果減到s=0說(shuō)明s是完數(shù)kn=i;if(s=0)printf(%disawanshu,j);for(i=0;in;i+)printf(%d,ki);printf(%dn,kn);弦數(shù):一個(gè)正整數(shù)x其平

12、方等于某兩個(gè)正整數(shù)平方之和。如：3*3+4*4=5*5,那么5稱為弦數(shù)。#includestdio.h#includemath.hintmain()inti,j,x,flag=0;longm,n;for(x=5;x100;x+)for(i=1;ix;i+)/設(shè)另兩個(gè)正整數(shù)(i,j)分別都從1開(kāi)始逐個(gè)計(jì)算看是否滿足x*x=i*i+j*jfor(j=1;j1;j-)n=i*i+j*j;m=x*x;if(m=n)flag=1;break;if(flag=1)printf(n弦數(shù)為%d%d*%d+%d*%d=%d*%d,x,i,i,j,j,x,x);flag=0;break;打印出楊輝三角形(要求打印

13、出10行如下圖)11112113311464115101051main()inti,j,a1010;printf(n);for(i=0;i10;i+)ai0=1;aii=1;for(i=2;i10;i+)for(j=1;ji;j+)aij=ai-1j-1+ai-1j;for(i=0;i10;i+)for(j=0;j=i;j+)printf(%5d,aij);printf(n);輸入兩個(gè)正整數(shù)m和n,求其最大公約數(shù)和最小公倍數(shù)。分析：利用輾除法。#includemain()inta,b,num1,num2,temp;printf(pleaseinputtwonumbers:n);scanf(%d

14、,%d,&num1,&num2);if(num1!=0)temp=num1;num1=num2;num2=temp;a=num1;b=num2;while(b!=0)/*利用輾除法，直到b為0為止*/temp=a%b;a=b;b=temp;printf(gongyueshu:%dn,a);printf(gongbeishu:%dn,num1*num2/a);給一個(gè)正整數(shù)，要求：一、求它是幾位數(shù)，二、逆序打印出各位數(shù)字。x先對(duì)10取余，然后x=x/10取整main()longa=0,x;printf(inputanumber:);scanf(%ld,&x);printf(x的各位為:);whil

15、e(x!=0)printf(%d,x%10);/輸出個(gè)位x/=10;a+;統(tǒng)計(jì)位數(shù)printf(n你輸入的是%d位數(shù),a);將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k,然后按下述步驟完成：(1)如果這個(gè)質(zhì)數(shù)恰等于n,則說(shuō)明分解質(zhì)因數(shù)的過(guò)程已經(jīng)結(jié)束，打印出即可。(2)如果nk,但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商，作為新的正整數(shù)你n,重復(fù)執(zhí)行第一步。(3)如果n不能被k整除，則用k+1作為k的值，重復(fù)執(zhí)行第一步。#includemain()intn,i;printf(npleaseinputanumbe

16、r:n);scanf(%d,&n);printf(%d=,n);for(i=2;i=n;i+)while(n!=i)if(n%i=0)printf(%d*,i);n=n/i;elsebreak;printf(%d,n);自然數(shù)對(duì)：兩個(gè)自然數(shù)的和與差都是平方數(shù)。如:8和17的和8+17=25與其差17-8=9,25和9都是平方數(shù)，則(8和17)就是自然數(shù)對(duì)在100以內(nèi)有多少個(gè)自然數(shù)對(duì)列舉出兩個(gè)數(shù)的所有組合判斷是否滿足條件。#include#includemain()intx,i,j,y;for(i=100;i1;i-)for(j=1;j100;j+)x=i+j;y=i-j;if(yarray;p

17、-)*p=*(p-1);*array=array_end;m-;if(m0)move(array,n,m);main()intnumber20,n,m,i;printf(thetotalnumbersis:);scanf(%d,&n);printf(ninput%dnmuber,n);for(i=0;in;i+)scanf(%d,&numberi);printf(backm:);scanf(%d,&m);move(number,n,m);for(i=0;in;i+)printf(%d,numberi);輸入一字符串判斷該字符串是否存在數(shù)字字符串，統(tǒng)計(jì)數(shù)字字符串的個(gè)數(shù)并轉(zhuǎn)換為整數(shù)輸出。如：abc

18、1254pa45ui123,數(shù)字字符串個(gè)數(shù)為3轉(zhuǎn)換成整數(shù)1254、45、123輸出#includeintfun(char*str,longint*num)inti=0,flag=0,wz=1,n=0,k=0;chartemp50;dowhile(stri=0&stri=0)numn=(tempk-0)*wz+numn;wz*=10;k=0;n+;flag=0;wz=1;while(stri+);returnn;main()charstr50;longintnum10=0;inttotal=0;printf(inputstring:n);gets(str);total=fun(str,num);

19、printf(total=%d,total);while(total0)printf(n%ld,num-total);排序查找編程算法輸入5個(gè)整數(shù)存到數(shù)組中并用插入法排序。插入法：每一步將一個(gè)待排序元素按其關(guān)鍵字值的大小插入到已排序序列的適當(dāng)位置上，直到待排序元素插入完為止。#includefun(inta,intn)intk,j,t;for(j=1;j=0&tak)ak+1=ak;k-;ak+1=t;main()inta5,i;for(i=0;i5;i+)printf(ninputa%d=,i);scanf(%d”,&ai);fun(a,5);for(i=0;i5;i+)printf(%4d

20、,ai);用冒泡法對(duì)數(shù)組進(jìn)行排序(升序)。冒泡法排序：兩兩比較待排序序列中的元素，并交換不滿足順序要求的各對(duì)元素，直到全部滿足順序要求為止#includevoidsort(inta,intn)inti,j,t;for(i=0;in-1;i+)for(j=0;jaj+1)/兩兩比較t=aj;aj=aj+1;aj+1=t;/交換不滿足升序條件的數(shù)對(duì)voidmain()inta5=5,10,-7,3,7,i,t,j;sort(a,5);for(i=0;i=4;i+)printf(%5d,ai);輸入10個(gè)整數(shù)，并對(duì)10個(gè)數(shù)進(jìn)行排序(升序)。選擇法：即從10個(gè)數(shù)中(待排序數(shù))，選擇一個(gè)最小的與第一個(gè)元

21、素交換，下次類推，即在后9個(gè)數(shù)中選擇一個(gè)最小值第二個(gè)元素進(jìn)行交換。#defineN10main()inti,j,min,tem,aN;printf(pleaseinputtennum:n);for(i=0;iN;i+)printf(a%d=,i);scanf(%d”,&ai);printf(n);for(i=0;iN;i+)將輸入的數(shù)據(jù)輸出printf(%5d,ai);printf(n);for(i=0;iN-1;i+)min=i;/假設(shè)待排序中第i個(gè)數(shù)最小for(j=i+1;jaj)min=j;/找到一個(gè)更小的數(shù)tem=ai;下面的語(yǔ)句將每次找到最小的數(shù)與第i個(gè)數(shù)交換ai=amin;amin

22、=tem;printf(Aftersortedn);for(i=0;iN;i+)printf(%5d,ai);輸入一個(gè)值查找它在數(shù)組中是否存在，如果存在統(tǒng)計(jì)它在數(shù)組中出現(xiàn)的次數(shù)。順序查找：從數(shù)組的首元素開(kāi)始，逐個(gè)元素與待查找的關(guān)鍵字進(jìn)行比較，直到找到相等的。若整個(gè)數(shù)組中沒(méi)有與待查找關(guān)鍵字相等的元素，就是查找不成功#includemain()inta10=3,56,56,9,9,12,34,46,67,44,i,x,cnt=0;printf(inputx=);scanf(%d,&x);for(i=0;i0)printf(nFind,cnt=%d,cnt);elseprintf(NotFind);

23、有10個(gè)數(shù)按升序放在一個(gè)數(shù)組中，輸入一個(gè)數(shù)，要求用折半查找該數(shù)是數(shù)組中的第幾個(gè)元素。折半查找法：設(shè)數(shù)組長(zhǎng)度為n,則將輸入的數(shù)m與an/2比較，若mn/2,則將an/2到an的數(shù)繼續(xù)折半進(jìn)行查找。#includemain()inta10=12,32,45,62,71,76,80,85,90,95;intnum,bott,top,mid;printf(inputanumber:n);scanf(%d,&num);bott=0;top=9;while(bott=top)mid=(bott+top)/2;if(num=amid)printf(%disthe%dnumbern,num,mid+1);break;elseif(numtop)printf(Non);字符串編程算法字符數(shù)組s1,s2把s2在s1中出現(xiàn)的字符全部刪除。如s1=adeaabfce;s2=efd;中的值為：aaabc#includemain()chars150,s210,*p1,*p2;inti,j;p1=s1;p2=s2;printf(inputs1:);scanf(%s,p1);printf(inputs2);scanf(%s,p2