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

稀有编程算法实例一、 关于数字上的一些编程算法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个数相加)，多少多个数相加有键盘把持。分析：关键是打算出每一项的值。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;doublepi=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中的数那些是回文数,统计回文数个数，回文数每行输出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;for(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. 输出一个年份揣摸它是否是闰年，称心下眼条件之一就称为闰年: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;charstrdr20,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循环的目的是将取余的各数逆序存放,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-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;/*分析出个位*/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%5=0)printf(n);/把持每行输出5个数12. 揣摸整数x(0x100)是否是同构数。同构数：一个数它出现在它的平方数的右边比如: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)printf(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. 弦数:一个正整数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;15. 打印出杨辉三角形恳求打印出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(pleaseinputtwonumbers: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(inputanumber:);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不克不迭被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以内有多少多个自然数对列举出两个数的所有组合揣摸是否称心条件。#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);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+);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)/在已排序列寻拔出位置，并将以排序中的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;aj=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);printf(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. 输出一个值查寻它在数组中是否存在，假设存在统计它在数组中出现的次数。次第查寻：从数组的首元素开始，逐个元素与待查寻的关键字停顿比较，直到寻到相当的。假设全部数组中不与待查寻关键字相当的元素，的确是查寻不成功#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()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);三、 字符串编程算法1. 字符数组s1，s2把s2在s1中出现的字符全部删除。如s1=adeaabfce;s2=efd;删除后s1中的值为：aaabc#includemain()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后面因而要自减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,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,others);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);