C语言常见编程算法实例(1).doc

《C语言常见编程算法实例(1).doc》由会员分享，可在线阅读，更多相关《C语言常见编程算法实例(1).doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、稀有编程算法实例稀有编程算法实例一、关于数字上的一些编程算法1.输出 9*9 口诀乘法表。分析：分行与列考虑，共 9 行 9 列，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 表示左对齐，占 3 位*/printf(n);/*每一行后换行*/2.求 s=a+aa+aaa+aaaa+aa.a 的值，其中 a 是一个数字。比如 2+22+222+2222+22222(现在共有5

2、个数相加)，多少多个数相加有键盘把持。分析：关键是打算出每一项的值。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);3.公式/4=1-1/3+1/5-1/7+.+1/n,求的近似值,直到最后一项 1/n 的绝对值小于 0.000001。#include#includemain()intf=1;dou

3、blepi=0,t=1,v=1;while(fabs(t)1e-6)pi=pi+t;v+=2;f=-f;t=f/v;pi*=4;printf(=%fn,pi);4.有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13.求出谁人数列的前 20 项之跟。法那么:分子是前一项分子分母之跟,分母是前一项的分子。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;/*序列法那么的完成*/printf(sumis%9.6fn,s);5.揣摸 11=x=10000 中的数那些是回文数

4、,统计回文数个数，回文数每行输出 10 个。分析：(1)让 x 重新构成新的数 t,假设 x=t 那么是回文数.(2)分析出 x 的各位，停顿首尾比较，假设都相当那么是回文数。fun1()/算法一longx,i,t=0,s=10,cnt=0;for(x=11;x10000;x+)i=x;while(i!=0)/构成新的数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;f

5、or(x=11;x10000;x+)x1=x;while(x1!=0)/分析出各位aj=x1%10;x1=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();6.求 1+2!+3!+.+20!的跟。main()floatn,s=0,t=1;for(n=1;n=20;n+)t*=n;/完成阶乘s+=t;/将阶乘累加printf(1+2!+3!.+20!=%en,s);/%e 为科学计数法输出7.输出一个年份揣摸它是否是闰年，称心下眼条件之一

6、就称为闰年:1.能被 4 整除而不克不迭被 100 整除。2.能被 100 整除也能被 400 整除。#includemain()longintyear;printf(inputyear:);scanf(%d,&year);if(year%4=0&year%100!=0|year%100=0&year%400=0)printf(yes);elseprintf(No);8.将十进制数转换成任意进制。分析：将输出的数循环除以基数取余直到商为 0,然后逆序输出。#includevoidmain()/idec 为十进制数，ibase 为要转换成数的基intidec,i,idr,p=0,ibase;ch

7、arstrdr20,t;printf(输出要转换的十进制数 idec=);scanf(%d,&idec);printf(n 输出要转换成的进制基数(如:八进制那么输出 8)ibase=);scanf(%d,&ibase);while(idec!=0)/循环除以基数取余直到商为 0idr=idec%ibase;if(idr=10)strdrp+=idr-10+65;/将 16 进制的 10,11,12,13,14,15 与 A,B,C,D,E,F 对应elsestrdrp+=idr+48;/将数字转换为数字字符idec/=ibase;/掉掉落商,把谁人商的值重新赋值给 idec/下面 for 循

8、环的目的是将取余的各数逆序存放,for(i=0;ip/2;i+)t=strdri;strdri=strdrp-i-1;strdrp-i-1=t;strdrp=0;printf(n 转换成%d 进制后的数为:%s,ibase,strdr);printf(n);9.将一个数组逆序输出。分析：用第一个与最后一个交换,然后用第二个与倒数第二个交换，其余依此类推。#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-

9、i-1;aN-i-1=temp;printf(nsortedarray:n);for(i=0;iN;i+)printf(%4d,ai);10.打印出所有的水仙花数，所谓水仙花数是指一个三位数，其各位数字破方跟等于该数本身。比如：153 是一个水仙花数，因为 153=1 的三次方5 的三次方3 的三次方。分析：使用 for 循环把持 100-999 个数，每个数分析出个位，十位，百位。main()inti,j,k,n;printf(waterflowernumberis:);for(n=100;n1000;n+)i=n/100;/*分析出百位*/j=n/10%10;/*分析出十位*/k=n%10

10、;/*分析出个位*/if(i*100+j*10+k=i*i*i+j*j*j+k*k*k)printf(%-5d,n);printf(n);11.寻出 3-1000 中的全部素数。素数(质数):只能被 1 跟本身整除的自然数(1 除外).如 2357 是素数。#include#includemain()inti,j,cnt=0;for(i=3;i=1000;i+)for(j=2;j=sqrt(i);j+)/i 能 被 j 整 除 说 明 不 是 素 数，数 学 上 已 经 证 明 只 需 要 揣 摸if(i%j=0)break;/jsqrt(i)printf(%4d,i);cnt+;if(cnt

11、%5=0)printf(n);/把持每行输出 5 个数12.揣摸整数 x(0 x100)是否是同构数。同构数：一个数它出现在它的平方数的右边比如:5,5 的平方数是 25,5 是 25 中右侧的数,因而 5 是同构数;又如 25 是 625 的同构数.#includemain()longintx,y,i=10;intflag=0;for(x=1;x100;x+)y=x*x;while(y/i!=0)/使用循环取余的方法停顿揣摸/先让 y 对 10 取余,揣摸是否是同构数if(y%i=x)/再对 100 取余揣摸,直到 y/i 为 0flag=1;break;i=i*10;if(flag=1)p

12、rintf(n%d 是%d 的同构数!,x,y);flag=0;i=10;13.一个数假设偏偏等于它的因子之跟，谁人数就称为完数。比如 6=123。编程寻出1000 以内的所有完数。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+;/寻到质因子s=s-i;/减去寻到的因子,假设减到 s=0 说明 s 是完数kn=i;if(s=0)printf(%disawanshu,j);for(i=0;in;i+)printf(%d,ki);printf(%dn,kn);14.弦数:一个正整数

13、 x 其平方等于某两个正整数平方之跟。如:3*3+4*4=5*5,那么 5 称为弦数。#includestdio.h#includemath.hintmain()inti,j,x,flag=0;longm,n;for(x=5;x100;x+)for(i=1;ix;i+)/设另两个正整数(i,j)分不都从 1 开始逐个打算/看是否称心 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 弦数为%d%d*%d+%d*%d=%d*%d,x,i,i,j,j,x,x);flag=0;break;1

14、5.打印出杨辉三角形恳求打印出 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);16.输出两个正整数 m 跟 n，求其最大年夜公约数跟最小公倍数。分析：使用辗除法。#includemain()inta,b,num1,num2,temp;printf(pleaseinp

15、uttwonumbers:n);scanf(%d,%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);17.给一个正整数，恳求：一、求它是多少多位数，二、逆序打印出各位数字。x 先对 10 取余，然后 x=x/10 取整main()longa=0,x;printf(inputanumb

16、er:);scanf(%ld,&x);printf(x 的各位为：);while(x!=0)printf(%d,x%10);/输出个位x/=10;a+;/统计位数printf(n 你输出的是%d 位数,a);18.将一个正整数分析质因数。比如：输出 90,打印出 90=2*3*3*5。次第分析：对 n 停顿分析质因数，应先寻到一个最小的质数 k，然后按下述步伐完成：(1)假设谁人质数恰等于 n，那么说明分析质因数的过程已经终了，打印出即可。(2)假设 nk，但 n 能被 k 整除，那么应打印出 k 的值，并用 n 除以 k 的商,作为新的正整数你 n,重复实行第一步。(3)假设 n 不克不迭被

17、 k 整除，那么用 k+1 作为 k 的值,重复实行第一步。#includemain()intn,i;printf(npleaseinputanumber: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);19.自然数对:两个自然数的跟与差根本上平方数。如:8 跟 17 的跟 8+17=25 与其差 17-8=9,25跟 9 根本上平方数,那么(8 跟 17)的确是自然数对在 100 以内有多少多个自然数对列举出两个数的所有组合揣

18、摸是否称心条件。#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-)*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);

19、move(number,n,m);for(i=0;in;i+)printf(%d,numberi);21.输出一字符串揣摸该字符串是否存在数字字符串，统计数字字符串的个数并转换为整数输出。如：abc1254pa45ui123,数字字符串个数为 3 转换成整数 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+

20、);returnn;main()charstr50;longintnum10=0;inttotal=0;printf(inputstring:n);gets(str);total=fun(str,num);printf(total=%d,total);while(total0)printf(n%ld,num-total);二、排序查寻编程算法1.输出 5 个整数存到数组中并用拔出法排序。拔出法：每一步将一个待排序元素按其关键字值的大小拔出到已排序序列的适当位置上，直到待排序元素拔出完为止。#includefun(inta,intn)intk,j,t;for(j=1;j=0&tak)/在已排序列

21、寻拔出位置，并将以排序中的ak+1=ak;k-;/值次第后移动直到移动到拔出点ak+1=t;/k+1 的值就为拔出点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,ai);2.用冒泡法对数组停顿排序升序。冒泡法排序：两两比较待排序序列中的元素，并交换不称心次第恳求的各对元素，直到全部称心次第恳求为止#includevoidsort(inta,intn)inti,j,t;for(i=0;in-1;i+)for(j=0;jaj+1)/两两比较t=aj;a

22、j=aj+1;aj+1=t;/交换不称心升序条件的数对voidmain()inta5=5,10,-7,3,7,i,t,j;sort(a,5);for(i=0;i=4;i+)printf(%5d,ai);3.输出 10 个整数，并对 10 个数停顿排序升序。选择法：即从 10 个数中待排序数，选择一个最小的与第一个元素交流，下次类推，即在后 9 个数中选择一个最小值第二个元素停顿交换。#defineN10main()inti,j,min,tem,aN;printf(pleaseinputtennum:n);for(i=0;iN;i+)printf(a%d=,i);scanf(%d,&ai);pr

23、intf(n);for(i=0;iN;i+)/将输出的数据输出printf(%5d,ai);printf(n);for(i=0;iN-1;i+)min=i;/假设待排序中第 i 个数最小for(j=i+1;jaj)min=j;/寻到一个更小的数tem=ai;/下面的语句将每次寻到最小的数与第 i 个数交换ai=amin;amin=tem;printf(Aftersortedn);for(i=0;iN;i+)printf(%5d,ai);4.输出一个值查寻它在数组中是否存在，假设存在统计它在数组中出现的次数。次第查寻：从数组的首元素开始，逐个元素与待查寻的关键字停顿比较，直到寻到相当的。假设全部

24、数组中不与待查寻关键字相当的元素，的确是查寻不成功#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);5.有 10 个数按升序放在一个数组中，输出一个数，恳求用折半查寻该数是数组中的第多少多个元素。折半查寻法：设数组长度为 n，那么将输出的数 m 与 an/2比较，假设 mn/2，那么将 an/2到 an的数接着折半停顿查寻。#includemain()inta1

25、0=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);三、字符串编程算法1.字符数组 s1，s2 把 s2 在 s1 中出现的字符全部删除。如 s1=adeaabfce;s2=efd;删除后 s1 中的值为：aaabc#inc

26、ludemain()chars150,s210,*p1,*p2;inti,j;p1=s1;p2=s2;printf(inputs1:);scanf(%s,p1);printf(inputs2);scanf(%s,p2);while(*p2)for(i=0,j=0;p1i!=0;i+)if(p1i!=*p2)/对 p1 重新赋值抵达删除目的p1j+=p1i;p1j=0;/新字符串不0需要给它赋值一个p2+;puts(p1);2.将 b 字符串连接到 a 后面,编写函数完成此功能#includevoidfun(char*a,char*b)while(*a+);/寻0的位置a-;/a 已经指向0后面

27、因而要自减while(*b)*a+=*b+;*a=0;main()chara100,b50;printf(inputstringa:);scanf(%s,a);printf(inputstringb:);scanf(%s,b);fun(a,b);printf(nstringa:%sn,a);3.将 b 字符串复制到 a 中,编写函数完成此功能#includevoidfun(char*a,char*b)while(*b)*a+=*b+;*a=0;main()chara50,b50;printf(inputstringb:);gets(b);fun(a,b);printf(nstringa:%sn

28、,a);4.输出一行字符，分不统计出其中英文字母、空格、数字跟不的字符的个数。分析：使用while 语句,条件为输出的字符不为n。#includestdio.hmain()charc;intletters=0,space=0,digit=0,others=0;printf(pleaseinputsomecharactersn);while(c=getchar()!=n)if(c=a&c=A&c=0&c=9)digit+;el 搜索引擎优化 thers+;printf(allinall:char=%dspace=%ddigit=%dothers=%dn,letters,space,digit,o

29、thers);5.打印出如以下图形：*main()intx,i,j,n=3;/上三角形,空格个数递减，*号递增。for(i=0;i0;j-)printf();for(x=0;x0;i-)for(j=0;j0;x-)printf(*);n+;printf(n);6.把数组 s2 中的所有字符拔出到 s1 的第 n 个字符后面。分析：先要把从 n 个字符后面的字符都次第后移，再停顿字符拔出把持。#include#include#includechar*insert(char*s1,char*s2,intn)char*p1;inti,len1,len2;len1=strlen(s1);len2=strlen(s2);p1=s1;for(i=strlen(s1)-1;in;i-)*(s1+i+len2)=*(s1+i);while(*s2)*(s1+i)=*s2;i+;s2+;*(p1+len1+len2)=0;returnp1;main()chars150,s210,*p;intn;printf(ninputs1);scanf(%s,s1);printf(ninputs2);scanf(%s,s2);printf(ninputn);scanf(%d,&n);if(nstrlen(s1);exit(0);puts(p);