C語(yǔ)言復(fù)習(xí) IE06-常用算法程序ppt課件

1、課件封面.實(shí)驗(yàn)教學(xué)標(biāo)題輸入、輸出和選擇構(gòu)造程序.6 常用算法程序常用算法程序【18】編寫程序求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。 #include void main()int m,n,t;printf(輸入兩個(gè)數(shù)用空格或者回車間隔n) ;scanf(%d%d, &m,&n);/ 設(shè)t為m,n的最小數(shù)if (mn) t=n;else t=m;while (t0) if (m%t=0 & n%t=0) break ; / 每次檢查m和n能否整除t 假設(shè)是那么找到最大公約數(shù)t-; printf(%d和%d的最大公約數(shù)為%dn,m,n,t) ;/ 設(shè)t為m,n的最大數(shù)if (mn) t=m;else

2、 t=n;while (1) if (t%m=0 & t%n=0) break ; / 每次檢查t能否整除m和n 假設(shè)是那么找到最小公倍數(shù)t+;printf(%d和%d的最小公倍數(shù)為%dn,m,n,t) ;6 常用算法程序常用算法程序【19】編寫一個(gè)函數(shù)IsP(int n)，函數(shù)的功能是檢查n能否為素?cái)?shù)，假設(shè)是函數(shù)前往“真，否那么前往“假。在主函數(shù)中調(diào)用該函數(shù)，打印1001000之間的全部素?cái)?shù)。 #include int IsP(int n) /函數(shù)的功能是檢查n能否為素?cái)?shù)int i ;/分析：從2到n-1逐一檢查能否整除n，只需有一個(gè)整除那么一定不是素?cái)?shù)，一切均不能整除那么一定是素?cái)?shù)for

3、(i=2; in; i+) if (n%i=0) return 0; / 只需有一個(gè)整除那么不是素?cái)?shù)return 1 ;void main()int i ;/ 打印1001000之間的全部素?cái)?shù)for(i=100 ; i1000 ; i+)if (IsP(i)printf(%dn,i);6 常用算法程序常用算法程序【20】用挑選法求100之內(nèi)的素?cái)?shù)。 #include void cal_prime(int A, int n) /運(yùn)用挑選法計(jì)算素?cái)?shù)int i,j ;for (i=2; i=n; i+) for (j=2; i*j=n; j+) /假設(shè)該數(shù)尚未挑選過(guò),那么標(biāo)志該數(shù)選中 if (Ai*

4、j=1) Ai*j = 0 ; else /假設(shè)曾經(jīng)挑選過(guò),那么跳出改次挑選,進(jìn)入下次挑選 continue; void main()int A100+1 ; / 下標(biāo)需求從2到100，因此數(shù)組長(zhǎng)度為100+1int i;/ 將全部數(shù)組元素設(shè)為1表示未被篩出for (i=2; i=100; i+)Ai = 1 ;cal_prime(A,100);for (i=2; i=100; i+)if (Ai=1) / 未被篩出的元素必定是素?cái)?shù) printf(%dn , i);6 常用算法程序常用算法程序【21】用二分查找法在已排序好的數(shù)組中查找輸入的數(shù)。假設(shè)找到了輸出該數(shù)的下標(biāo)，否那么輸出“未找到。數(shù)組

5、為：1,2,13,24,25,44,57,63,66,78,90,100。 #include #include void main()int a10=1,3,5,7,9,11,13,15,17,19;int h ; / 查找區(qū)域開(kāi)場(chǎng)位置int t ; / 查找區(qū)域終了位置int m ; / 查找區(qū)域中間位置int sign=0 ; /為0表示未找到，為表示找到int f; / 要查找的數(shù)據(jù)printf (請(qǐng)輸入要查找的數(shù)據(jù)：);scanf (%d, &f);h=0, t=9; / 一開(kāi)場(chǎng)將整個(gè)數(shù)組設(shè)為查找區(qū)域if (!( fa9 ) / 假設(shè)要查找的數(shù)據(jù)比開(kāi)場(chǎng)元素小或者比終了元素大，那么一定不

6、在查找區(qū)域中while (!sign & ham) / 否那么假設(shè)要找的數(shù)據(jù)比中間位置的數(shù)據(jù)大 h=m+1; / 那么下一次的查找區(qū)域在右半部分elset=m-1; / 否那么下一次的查找區(qū)域在左半部分if (sign=0)printf (在數(shù)組中%d沒(méi)有找到n,f);6 常用算法程序常用算法程序【22】編寫一個(gè)函數(shù)sort(int A,int n)，函數(shù)的功能是用冒泡法對(duì)數(shù)組進(jìn)展由大到小的排序，其中n為數(shù)組A的元素個(gè)數(shù)。在主函數(shù)中輸入10個(gè)數(shù)據(jù)，調(diào)用函數(shù)排序，然后輸出排序好的10個(gè)數(shù)據(jù)。輸入數(shù)據(jù)：6,8,9,1,2,5,4,7,3,18 #include void sort(int A,in

7、t n)int i , j ;int t ;/ 改良后的冒泡法排序for(i=0; in-1 ; i+)for (j=i+1 ; jn ; j+)if (AiAj) / 為由小到大，Ai表示前面的數(shù),Aj表示后面的數(shù)t=Ai , Ai=Aj , Aj=t ;void main()int A10 ;int i ;printf(延續(xù)輸入10個(gè)數(shù)據(jù)用空格或者TAB或者回車間隔n) ;for (i=0;i10;i+)scanf(%d,&Ai);sort(A,10);/ 輸出排序后的數(shù)組for (i=0;i10;i+)printf(%d ,Ai);6 常用算法程序常用算法程序【23】編寫一個(gè)函數(shù)sort(int A,int n)，函數(shù)的功能是用選擇法對(duì)數(shù)組進(jìn)展由小到大的排序，其中n為數(shù)組A的元素個(gè)數(shù)。在主函數(shù)中輸入10個(gè)數(shù)據(jù)，調(diào)用函數(shù)排序，然后輸出排序好的10個(gè)數(shù)據(jù)。輸入數(shù)據(jù)：6,8,9,1,2,5,4,7,3,18 #include void sort(int A,int n)int i , j , k;int t ;/ 改良后的選擇法排序for(i=0; in-1 ; i+) k=i ;for (j=i+1 ; jAj) k=j ; / 為由小到大，Ak表示前面的數(shù),Aj表示后面的數(shù)if (k!=i)t=Ai , Ai=Ak , Ak=t ;void main()int A10