1、C 程序設計經典程序舉例1 、判斷素數(循環(huán)、利用算法減少運算次數)例：1159：質因數分解正整數 n 是兩個不同質數的乘積，試求出其中較大的。#include<stdio.h>#include<math.h>int main()long long n,big;int small;int root,i,j;scanf("%lld",&n);for(small=2;small<=(int)sqrt(n);)/ 素數判斷過程，從最小素數開始root=(int)sqrt(small);for(i=2;i<=root+1;i+)if(sm

2、all%i=0)break;if(i<=root)if(small=2)small+;else small+=2;/ 只判斷 2 和奇數，減少運算次數 continue;if(n%small=0)big=n/small;root=(int)sqrt(big);for(i=2;i<=root+1;i+)if(big%i=0)break;if(i<=root)if(small=2)small+;else small+=2;continue; elsebreak;/ 得到最大質因數，跳出循環(huán)printf("%d %lld",small,big);return 0

3、;2、遞歸與回溯算法(解決嘗試性問題，每一級都對下一級有影響)例： 1085： 0/1 迷宮問題給定一個由0(表示墻壁)和1 (表示道路)的迷宮，請你判斷進入迷宮后，僅通過橫向和縱向的行走是否能從迷宮中走出來，即能否從坐標(1， 1 )走到(n， m)。#include<stdio.h>#include<stdlib.h>int starti,startj;int endi,endj;/ 定義迷宮起止點int success=0;/ 用于判斷是否成功通路int main()int visit(int i,int j,int maze10);int i,j;int n,m

4、;int maze1010;scanf("%d %d",&n,&m);for(i=1;i<=n;i+)for(j=1;j<=m;j+)scanf("%d",&mazeij);starti=1,startj=1,endi=n,endj=m;if(visit(starti,startj,maze)=0)printf("NO"); else printf("YES");return 0;int visit(int i,int j,int maze10)mazeij=-1;/ 安全性判斷

5、已經經過的路if(i=endi&&j=endj)success=1;/ 成功到達終點/ 進行 四個方向的嘗試if(success!=1&&mazeij+1=1)visit(i,j+1,maze);if(success!=1&&mazei+1j=1)visit(i+1,j,maze);if(success!=1&&mazei-1j=1)visit(i-1,j,maze);if(success!=1&&mazeij-1=1)visit(i,j-1,maze);mazeij=0;/ 嘗試失敗返回0，嘗試成功返回1retu

6、rn success;例：全排列問題輸入一個正整數n，按字典序打印其全排列#include<stdio.h> int used16=0;/ 是否使用判斷int result16=0;/ 打印結果void proc(int step,int n)/ 按步進行數組賦值int i;if(step>n)for(i=1;i<=n;i+)printf("%d ",resulti);printf("n");elsefor(i=1;i<=n;i+)if(usedi=0)resultstep=i;usedi=1;proc(step+1,n);

7、usedi=0;/ 回溯int main()int n;scanf("%d",&n);proc(1,n);return 0;例：二分查找#include <stdio.h> int bisearch( int ary, int left, int right, int num ) printf("search %d from %d to %dn", num, left, right ); int mid;/ 設置二分點進行比較if(left>right)return -1;/ 未找到需查找的點mid=(left+right)/2

8、;if(arymid=num)return mid;else/ 與二分點進行大小比較后進入遞歸if(arymid>num)bisearch(ary, left, mid-1, num);elseif(arymid<num)bisearch(ary, mid+1,right,num);int main() int n, array10000, i, num;scanf("%d", &n);scanf("%d", &num); for (i=0;i<n; i + ) scanf("%d",&arr

9、ayi);/ 數組需有序，若無序數組先進行排序printf( "%d",bisearch(array,0,n-1,num);return 0;3、排序問題冒泡排序快排函數4、字符串處理例：判斷回文#include<stdio.h>#include<string.h>#include<stdlib.h>int main()char *s=(char*)malloc(sizeof(char)*256);char change256="0"gets(s);int len=strlen(s);int i;for(i=0;i&l

10、t;len;i+)changelen-1-i=*(s+i);if(strcmp(change,s)=0)printf(" 是 ");elseprintf(" 否 ");return 0;例：將原字符串中的字符串1 替換為字符串2，替換后新出現的字符串不包括在內，僅保留子函數。char* replace(char *stence,char pstr1,char pstr2)if(strcmp(stence,pstr1)=0)return pstr2;/ 如果原字符串與字符串1 相同直接替換elseif(strstr(stence,pstr1)=NULL)r

11、eturn stence;/ 找不到字符串1elsechar *find=stence;char final400="0" ；while(strlen(find)>strlen(pstr1)&&find!=NULL)/ 循環(huán)在剩余字符串中能尋找到字符串1 時繼續(xù)進行char change400="0"char *use=find;find=strstr(find,pstr1);/ 尋找字符串1for(int i=0;i<(find-use);i+)changei=*(use+i);find=find+strlen(pstr1);/ 直接跳過字符串1strcat(final,change);/ 將出現字符串1 之前的部分粘到最終字符