c算法參考模板

1、一、計數(shù)、求和、求階乘等簡單算法此類問題都要使用循環(huán)，要注意根據(jù)問題確定循環(huán)變量的初值、終值或結束條件，更要注意用來表示計數(shù)、和、階乘的變量的初值。例：用隨機函數(shù)產生100個0，99范圍內的隨機整數(shù)，統(tǒng)計個位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個數(shù)并打印出來。本題使用數(shù)組來處理，用數(shù)組a100存放產生的確100個隨機整數(shù)，數(shù)組x10來存放個位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0 的數(shù)的個數(shù)。即個位是1的個數(shù)存放在x1中，個位是2的個數(shù)存放在x2中，個位是0的個數(shù)存放在x10。void main() int a101,x11,i,p;for(i=0;i<

2、;=11;i+)xi=0;for(i=1;i<=100;i+) ai=rand() % 100;printf("%4d",ai);if(i%10=0)printf("n");for(i=1;i<=100;i+) p=ai%10;if(p=0) p=10;xp=xp+1;for(i=1;i<=10;i+) p=i;if(i=10) p=0;printf("%d,%dn",p,xi);printf("n");二、求兩個整數(shù)的最大公約數(shù)、最小公倍數(shù)分析：求最大公約數(shù)的算法思想：(最小公倍數(shù)=兩個整數(shù)之積

3、/最大公約數(shù))(1) 對于已知兩數(shù)m，n，使得m>n；(2) m除以n得余數(shù)r；(3) 若r=0，則n為求得的最大公約數(shù)，算法結束；否則執(zhí)行(4)；(4) mn，nr，再重復執(zhí)行(2)。例如: 求 m=14 ,n=6 的最大公約數(shù). m n r14 6 26 2 02 / 7void main() int nm,r,n,m,t;printf("please input two numbers:n");scanf("%d,%d",&m,&n);nm=n*m;if (m<n) t=n; n=m; m=t; r=m%n;while

4、(r!=0) m=n; n=r; r=m%n; printf("最大公約數(shù):%dn",n);printf("最小公倍數(shù):%dn",nm/n);三、判斷素數(shù)只能被1或本身整除的數(shù)稱為素數(shù) 基本思想：把m作為被除數(shù)，將2INT（ ）作為除數(shù)，如果都除不盡，m就是素數(shù)，否則就不是。（可用以下程序段實現(xiàn)）void main() int m,i,k;printf("please input a number:n");scanf("%d",&m);k=sqrt(m);for(i=2;i<k;i+)if(m%i=0

5、) break;if(i>=k)printf("該數(shù)是素數(shù)");elseprintf("該數(shù)不是素數(shù)");將其寫成一函數(shù),若為素數(shù)返回1，不是則返回0int prime( m%)int i,k;k=sqrt(m);for(i=2;i<k;i+)if(m%i=0) return 0;return 1;四、排序問題1選擇法排序（升序）基本思想：1）對有n個數(shù)的序列（存放在數(shù)組a(n)中），從中選出最小的數(shù)，與第1個數(shù)交換位置；2）除第1 個數(shù)外，其余n-1個數(shù)中選最小的數(shù)，與第2個數(shù)交換位置；3）依次類推，選擇了n-1次后，這個數(shù)列已按升序排列。

6、程序代碼如下：void main() int i,j,imin,s,a10;printf("n input 10 numbers:n");for(i=0;i<10;i+)scanf("%d",&ai);for(i=0;i<9;i+) imin=i;for(j=i+1;j<10;j+)if(aimin>aj) imin=j;if(i!=imin)s=ai; ai=aimin; aimin=s; printf("%dn",ai); 2冒泡法排序（升序）基本思想：(將相鄰兩個數(shù)比較，小的調到前頭)1）有n個數(shù)

7、（存放在數(shù)組a(n)中），第一趟將每相鄰兩個數(shù)比較，小的調到前頭，經n-1次兩兩相鄰比較后，最大的數(shù)已“沉底”，放在最后一個位置，小數(shù)上升“浮起”；2）第二趟對余下的n-1個數(shù)（最大的數(shù)已“沉底”）按上法比較，經n-2次兩兩相鄰比較后得次大的數(shù)；3）依次類推，n個數(shù)共進行n-1趟比較，在第j趟中要進行n-j次兩兩比較。程序段如下void main() int a10;int i,j,t;printf("input 10 numbersn");for(i=0;i<10;i+)scanf("%d",&ai);printf("n&quo

8、t;);for(j=0;j<=8;j+)for(i=0;i<9-j;i+)if(ai>ai+1)t=ai;ai=ai+1;ai+1=t;printf("the sorted numbers:n");for(i=0;i<10;i+)printf("%dn",ai); 3合并法排序（將兩個有序數(shù)組A、B合并成另一個有序的數(shù)組C，升序）基本思想：1）先在A、B數(shù)組中各取第一個元素進行比較，將小的元素放入C數(shù)組；2）取小的元素所在數(shù)組的下一個元素與另一數(shù)組中上次比較后較大的元素比較，重復上述比較過程，直到某個數(shù)組被先排完；3）將另一個數(shù)組剩余元素抄入C數(shù)組，合并排序完成。程序段如下：void main() int a10,b10,c20,i,ia,ib,ic;printf("please input the first array:n");for(i=0;i<10;i+)scanf("%d",&ai);for(i=0;i<10;i+)scanf("%d",&bi);printf("n");ia=0;ib=0;ic=0;while(ia<10&&ib<10) if(aia<bib) c