C語言復(fù)習(xí)-IE常用算法程序

課件封面實(shí)驗(yàn)教學(xué)標(biāo)題輸入、輸出和選擇結(jié)構(gòu)程序6常用算法程序常用算法程序【18．】編寫程序求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)。

#include<stdio.h>voidmain(){ intm,n,t; printf("輸入兩個(gè)數(shù)（用空格或者回車間隔）\n"); scanf("%d%d",&m,&n);

//設(shè)t為m,n的最小數(shù)

if(m>n)t=n; elset=m; while(t>0){ if(m%t==0&&n%t==0)break;

//每次檢查m和n能否整除t如果是則找到最大公約數(shù)

t--; } printf("%d和%d的最大公約數(shù)為%d\n",m,n,t);

//設(shè)t為m,n的最大數(shù)

if(m>n)t=m; elset=n; while(1){ if(t%m==0&&t%n==0)break;

//每次檢查t能否整除m和n如果是則找到最小公倍數(shù)

t++; } printf("%d和%d的最小公倍數(shù)為%d\n",m,n,t);}6常用算法程序常用算法程序【19．】編寫一個(gè)函數(shù)IsP(intn)，函數(shù)的功能是檢查n是否為素?cái)?shù)，如果是函數(shù)返回“真”，否則返回“假”。在主函數(shù)中調(diào)用該函數(shù)，打印100～1000之間的全部素?cái)?shù)。

#include<stdio.h>intIsP(intn)//函數(shù)的功能是檢查n是否為素?cái)?shù){ inti; //分析：從2到n-1逐一檢查能否整除n，只要有一個(gè)整除則肯定不是素?cái)?shù)，所有均不能整除則肯定是素?cái)?shù)

for(i=2;i<n;i++) if(n%i==0)return0;

//只要有一個(gè)整除則不是素?cái)?shù)

return1;}voidmain(){ inti;

//打印100～1000之間的全部素?cái)?shù)

for(i=100;i<1000;i++) if(IsP(i)) printf("%d\n",i);}6常用算法程序常用算法程序【20．】用篩選法求100之內(nèi)的素?cái)?shù)。

#include<stdio.h>voidcal_prime(intA[],intn)//使用篩選法計(jì)算素?cái)?shù){inti,j;for(i=2;i<=n;i++)for(j=2;i*j<=n;j++){//如果該數(shù)尚未篩選過,則標(biāo)記該數(shù)選中

if(A[i*j]==1)A[i*j]=0;else//如果已經(jīng)篩選過,則跳出改次篩選,進(jìn)入下次篩選

continue;}}voidmain(){ intA[100+1];//下標(biāo)需要從2到100，因此數(shù)組長(zhǎng)度為100+1 inti;

//將全部數(shù)組元素設(shè)為1表示未被篩出

for(i=2;i<=100;i++) A[i]=1; cal_prime(A,100); for(i=2;i<=100;i++) if(A[i]==1)//未被篩出的元素必定是素?cái)?shù)

printf("%d\n",i);}6常用算法程序常用算法程序【21．】用二分查找法在已排序好的數(shù)組中查找輸入的數(shù)。如果找到了輸出該數(shù)的下標(biāo)，否則輸出“未找到”。（數(shù)組為：1,2,13,24,25,44,57,63,66,78,90,100）。

#include<stdio.h>#include<math.h>voidmain(){ inta[10]={1,3,5,7,9,11,13,15,17,19}; inth; //查找區(qū)域開始位置

intt; //查找區(qū)域結(jié)束位置

intm; //查找區(qū)域中間位置

intsign=0; //為0表示未找到，為表示找到

intf; //要查找的數(shù)據(jù)

printf("請(qǐng)輸入要查找的數(shù)據(jù)："); scanf("%d",&f); h=0,t=9; //一開始將整個(gè)數(shù)組設(shè)為查找區(qū)域

if(!(f<a[0]||f>a[9])) {

//如果要查找的數(shù)據(jù)比開始元素小或者比結(jié)束元素大，則肯定不在查找區(qū)域中

while(!sign&&h<=t){m=(h+t)/2;//計(jì)算當(dāng)前查查找區(qū)域的的中間位置置if(f==a[m])//如果要找的的數(shù)據(jù)與中中間位置的的數(shù)據(jù)相等等表示找到到了{(lán)printf("%d找到了，它它是：A[%d]\n",f,m);sign=1;}elseif(f>a[m])//否則如果要要找的數(shù)據(jù)據(jù)比中間位位置的數(shù)據(jù)據(jù)大h=m+1;//則下一次的的查找區(qū)域域在右半部部分elset=m-1;//否則下一次次的查找區(qū)區(qū)域在左半半部分}}if(sign==0)printf("在數(shù)組中%d沒有找到\n",f);}6常用算法程程序常用算法程程序【22．】編寫一一個(gè)函數(shù)sort(intA[],intn)，函數(shù)的功能能是用冒泡泡法對(duì)數(shù)組組進(jìn)行由大大到小的排排序，其中中n為數(shù)組A的元素個(gè)數(shù)數(shù)。在主函函數(shù)中輸入入10個(gè)數(shù)據(jù)，調(diào)調(diào)用函數(shù)排排序，然后后輸出排序序好的10個(gè)數(shù)據(jù)。（（輸入數(shù)據(jù)據(jù)：6,8,9,1,2,5,4,7,3,18）#include<stdio.h>voidsort(intA[],intn){ inti,j; intt;//改進(jìn)后的冒冒泡法排序序for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)if(A[i]<A[j])//<為由大到小小，>為由小到大大，A[i]表示前面的的數(shù),A[j]表示后面的的數(shù){t=A[i],A[i]=A[j],A[j]=t;}}voidmain(){ intA[10]; inti;printf("連續(xù)輸入10個(gè)數(shù)據(jù)（用用空格或者者TAB或者回車間間隔）\n");for(i=0;i<10;i++)scanf("%d",&A[i]);sort(A,10);//輸出排序后后的數(shù)組for(i=0;i<10;i++)printf("%d",A[i]);}6常用算法程程序常用算法程程序【23．】編寫一一個(gè)函數(shù)sort(intA[],intn)，函數(shù)的功能能是用選擇擇法對(duì)數(shù)組組進(jìn)行由小小到大的排排序，其中中n為數(shù)組A的元素個(gè)數(shù)數(shù)。在主函函數(shù)中輸入入10個(gè)數(shù)據(jù)，調(diào)調(diào)用函數(shù)排排序，然后后輸出排序序好的10個(gè)數(shù)據(jù)。（（輸入數(shù)據(jù)據(jù)：6,8,9,1,2,5,4,7,3,18）#include<stdio.h>voidsort(intA[],intn){ inti,j,k;intt;//改進(jìn)后的選選擇法排序序for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)if(A[k]>A[j])k=j;//<為由大到小小，>為由小到大大，A[k]表示前面的的數(shù),A[j]表示后面的的數(shù)if(k!=i) {t=A[i],A[i]=A[k],A[k]=t;}}}voidmain(){ intA[10]; inti;printf("連續(xù)輸入10個(gè)數(shù)據(jù)（用用空格或者者TAB或者回車間間隔）\n");for(i=0;i<10;i++)scanf("%d",&A[i]);sort(A,10);//輸出排序后后的數(shù)組for(i=0;i<10;i++)printf("%d",A[i]);}9、靜夜四無無鄰，荒居居舊業(yè)貧。。。12月-2212月-22Wednesday,December7,202210、雨中黃葉樹樹，燈下白頭頭人。。21:53:2721:53:2721:5312/7/20229:53:27PM11、以我我獨(dú)沈沈久，，愧君君相見見頻。。。12月月-2221:53:2721:53Dec-2207-Dec-2212、故人江江海別，，幾度隔隔山川。。。21:53:2721:53:2721:53Wednesday,December7,202213、乍見翻翻疑夢(mèng)，，相悲各各問年。。。12月-2212月-2221:53:2721:53:27December7,202214、他他鄉(xiāng)鄉(xiāng)生生白白發(fā)發(fā)，，舊舊國(guó)國(guó)見見青青山山。。。。07十十二二月月20229:53:27下下午午21:53:2712月月-2215、比不不了得得就不不比，，得不不到的的就不不要。。。。十二月月229:53下下午午12月月-2221:53December7,202216、行動(dòng)出成成果，工作作出財(cái)富。。。2022/12/721:53:2721:53:2707December202217、做前，能能夠環(huán)視四四周；做時(shí)時(shí)，你只能能或者最好好沿著以腳腳為起點(diǎn)的的射線向前前。。9:53:27下下午9:53下下午21:53:2712月-229、沒沒有有失失敗敗，，只只有有暫暫時(shí)時(shí)停停止止成成功功！！。。12月月-2212月月-22Wednesday,December7,202210、很很多多事事情情努努力力了了未未必必有有結(jié)結(jié)果果，，但但是是不不努努力力卻卻什什么么改改變變也也沒沒有有。。。。21:53:2721:53:2721:5312/7/20229:53:27PM11、成成功功就就是是日日復(fù)復(fù)一一日日那那一一點(diǎn)點(diǎn)點(diǎn)點(diǎn)小小小小努努力力的的積積累累。。。。12月月-2221:53:2721:53Dec-2207-Dec-2212、世間成事，，不求其絕對(duì)對(duì)圓滿，留一一份不足，可可得無限完美美。。21:53:2721:53:2721:53Wednesday,December7,202213、不知知香積積寺，，數(shù)里里入云云峰。。。12月月-2212月月-2221:53:2721:53:27December7,202214、意意志志堅(jiān)堅(jiān)強(qiáng)強(qiáng)的的人人能能把把世世界界放放在在手手中中像像泥泥塊塊一一樣樣任任意意揉揉捏捏。。07十十二二月月20229:53:27下下午午21:53:2712月月-2215、楚塞三湘湘接，荊門門九派通。。。。十二月229:53下下午12月-2221:53December7,202216、少年十五五二十時(shí)，，步行奪得得胡馬騎。。。2022/12/721:53:2721:53:2707December202217、空山新雨雨后，天氣氣晚來秋。。。9:53:27下下午9:53下下午21:53:2712月-229、楊柳散和風(fēng)風(fēng)，青山澹吾吾慮。。12月-2212月-22Wednesday,December7,202210、閱讀讀一切切好書書如同同和過過去最最杰出出的人人談話話。21:53:2721:53:2721:5312/7/20229:53:27PM11、越越是是沒沒有有本本領(lǐng)領(lǐng)的的就就越越加加自自命命不不凡凡。。12月月-2221:53:2721:53Dec-2207-Dec-2212、越越是是無無能能的的人人，，越越喜喜歡歡挑挑剔剔別別人人的的錯(cuò)錯(cuò)兒兒。。21:53:2721:53:2721:53Wednesday,December7,202213、知人人者智智，自自知者者明。。勝人人者有有力，，自勝勝者