一些比較基本的算法舉例

因爲前段時間期末考試，所以總結了一些特變簡單，但是又比較典型的算法…

//累加 #include<stdio.h> void main() { int n,i,sum=0; printf("/n/n/n please input n:"); scanf("%d",&n); for(i=1;i<=n;i++) sum=sum+i; printf("/n sum=%d/n/n/n ",sum); }

//階乘 #include<stdio.h> void main() { int n,i,t=1; printf("/n/n/n please input n:"); scanf("%d",&n); for(i=1;i<=n;i++) t=t*i; printf("/n resule=%ld/n/n/n ",t); } //階乘和 #include<stdio.h> void main() { int n,i,t=1,sum=0; printf("/n/n/n please input n:"); scanf("%d",&n); for(i=1;i<=n;i++){ t=t*i; sum=sum+t; } printf("/n sum=%ld/n/n/n ",sum); }

//選擇法 #include<stdio.h> void main() { int a[10]={4,6,8,2,0,1,5,7,3,9}; int i,j,k; //分別定義內層循環，外層循-環，中間變量 for(j=0;j<9;j++) for(i=j+1;i<9;i++) //內層循環 if(a[i]<a[j]) { k=a[i]; a[i]=a[j]; a[j]=k; } //在本次循環中，每次都使用a[j]位置的元素去比較 for(j=0;j<10;j++) printf("%d/n",a[j]); } //冒泡法 #include<stdio.h> void main() { int a[10]={4,6,8,2,0,1,5,7,3,9}; int i,j,k; //分別定義內層循環，外層循-環，中間變量 for(j=0;j<9;j++) for(i=0;i<9-j;i++) //內層循環 if(a[i]>a[i+1]) { k=a[i]; a[i]=a[i+1]; a[i+1]=k; } //在本次循環中，每次都使用相同元素去比較 for(j=0;j<10;j++) printf("%d/n",a[j]); }

//求數組中最大值 #include<stdio.h> void main() { int a[10]={4,6,8,2,0,1,5,7,3,9}; int i,max; max=a[0]; for(i=0;i<10;i++) if(a[i]>max) max=a[i]; printf("max: %d/n",max); }

//素數1 #include<stdio.h> #include<math.h> void main() { int i,k,m,flag=1; printf("請輸入數字: "); scanf("%d",&m); k=sqrtf(m); //在VC6裏面用sqrt for(i=2;i<=k;i++) if(m%i==0) flag=0; if(flag==1) printf("%d 是素數/n",m); else printf("%d 不是素數y/n",m); } //素數2 #include<stdio.h> #include<math.h> void main() { int i,k,m,flag=1; printf("0-100的素數是:"); for(i=1;i<=100;i++) //循環要判斷的數字 { k=sqrtf(i); for(m=2;m<=k;m++) if(i%m==0) break; //相除等於0結束循環 if(m<=k) //用於結束循環後的判斷 continue; else printf("%5d",i); } printf("/n"); }

//最大公約/最小公倍 #include<stdio.h> void main() { int p,m,n,r; printf("Please input m,n: "); scanf("%d,%d",&m,&n); p=m*n; while(n!=0) { r=m%n; m=n; n=r; } //important printf("它們的最大公約數爲:%d/n",m); printf("它們的最小公倍數爲:%d/n",p/m); }

//100以內素數 #include<stdio.h> #include<math.h> void main() { int i,j,n,a[101]; for(i=0;i<100;i++) a[i]=i; //a[0]不用,只用a[1]-a[100] a[1]=0; for(i=2;i<(sqrtf(100));i++) for(j=i+1;j<=100;j++) { if(a[i]!=0&&a[j]!=0) if(a[j]%a[i]==0) a[j]=0; } //把非素數挖掉 printf("/n"); for(i=2,n=0;i<=100;i++) { if(a[i]!=0) { printf("%5d",a[i]); n++; } if(n==10) { printf("/n"); n=0; } } printf("/n"); }