計(jì)算機(jī)二級(jí)上機(jī)考試常有算法

全國(guó)二級(jí)C語(yǔ)言上機(jī)典型題型1整理課件運(yùn)用/和%別離整數(shù)的各位1：請(qǐng)編寫(xiě)函數(shù)fun，其功能是：將兩個(gè)兩位數(shù)的正整數(shù)a、b合并形成一個(gè)整數(shù)放在c中。合并的方式是：將a數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)個(gè)位和十位上，b數(shù)的十位和個(gè)位數(shù)依次放在c數(shù)的百位和千位上。例如，當(dāng)a=16，b=35，調(diào)用該函數(shù)后，c=5361。#include<stdio.h>voidfun(inta,intb,long*c){*c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10; }2整理課件2：數(shù)組xx[N]保存著一組３位數(shù)的無(wú)符號(hào)正整數(shù)，其元素的個(gè)數(shù)通過(guò)變量num傳入函數(shù)fun()。請(qǐng)補(bǔ)充函數(shù)fun()，該函數(shù)的功能是：從數(shù)組xx中找出個(gè)位和百位的數(shù)字相等的所有無(wú)符號(hào)整數(shù)，結(jié)果保存在數(shù)組yy中，其個(gè)數(shù)由函數(shù)fun()返回。例如：當(dāng)xx[8]={135,78,72,32,222,424,333,141,541}時(shí)，bb[6]={787,232,222,424,333,141}。#include<conio.h>#defineN1000intfun(intxx[],intbb[],intnum){ inti,n=0; intg,b; for(i=0;i<num;i++) {

g=xx[i]%10; b=xx[i]/100; if(g==b) bb[n++]=xx[i]; } returnn;}3整理課件3：以下程序可把輸入的十進(jìn)制數(shù)以十六進(jìn)制數(shù)的形式輸出。69-2main(){charb[17]={"0123456789ABCDEF"};intc[64],d,i=0,base=16;longn;printf("Enteranumber:\n");scanf("%ld",&n);do{c[i]=n%base;i++;n=n/base;}while(n!=0);printf("Transmitenewbase:\n");for(--i;i>=0;--i){d=c[i];printf("%c",b[d]);}printf("\n");}4整理課件4：請(qǐng)補(bǔ)充函數(shù)fun()，該函數(shù)的功能是：把一個(gè)整數(shù)轉(zhuǎn)換成字符串，并倒序保存在字符數(shù)組str中。例如：當(dāng)n=13572468時(shí)，str="86427531"。#include<stdio.h>#include<conio.h>#defineN80charstr[N];voidfun(longintn){ inti=0; while(n>0) {

str[i]=n%10+'0'; n/=10; i++; } str[i]='\0';}5整理課件數(shù)組特殊位置元素確實(shí)定1：以下程序定義了N×N的二維數(shù)組，并在主函數(shù)中賦值。請(qǐng)編寫(xiě)函數(shù)fun()，函數(shù)的功能是：求出數(shù)組周邊元素的平方和并作為函數(shù)值返回給主函數(shù)中的s。#defineN5intfun(intw[][N]){inti,j,k=0;ints=0;for(i=0;i<N;i++)for(j=0;j<N;j++)if(i==0||i==N-1||j==0||j==N-1)/*只要下標(biāo)中有一個(gè)為0或N-1，那么它一定是周邊元素*/{s=s+w[i][j]*w[i][j];/*將周邊元素求平方和*/}returns;/*返回周邊元素的平方和*/}6整理課件2：以下程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫(xiě)函數(shù)fun(inta[][N],intn)，該函數(shù)的功能是：使數(shù)字右〔左〕上半三角元素中的值乘以m。#defineN5intfun(inta[][N],intm){inti,j;for(i=0;i<N;i++)for(j=i;j<N;j++)a[i][j]=a[i][j]*m;}7整理課件最大公約數(shù)與最小公倍數(shù)1：請(qǐng)補(bǔ)充main函數(shù)，該函數(shù)的功能是：輸入兩個(gè)正整數(shù)m和n，求這兩個(gè)數(shù)的最大公約和最小公倍數(shù)。(題盤(pán)34-283-2)#include<stdio.h>main(){ inta,b,n,m,t; printf("\nInputtwonumbers:\n"); scanf("%d,%d",&n,&m); if(n<m){a=m;b=n; } else {a=n;b=m;} while(b!=0) {t=a%b; a=b;b=t; } printf("greatestcommondivisor:%d\n",a); printf("leastcommonmultiple:%d\n",n*m/a);}8整理課件判斷素?cái)?shù)1：請(qǐng)編寫(xiě)一個(gè)函數(shù)voidfun(intm，intk，intxx[])，該函數(shù)的功能是：將大于整數(shù)m且緊靠m的k個(gè)非素?cái)?shù)存入所指的數(shù)組中。例如，假設(shè)輸入15，5，那么應(yīng)輸出16，18，20，21，22。voidfun(intm,intk,intxx[]){inti,j,n;for(i=m+1,n=0;n<k;i++)/*找大于m的非素?cái)?shù)，循環(huán)k次，即找出緊靠m的k個(gè)非素?cái)?shù)*/for(j=2;j<i;j++)/*判斷一個(gè)數(shù)是否為素?cái)?shù)*/if(i%j==0){xx[n++]=i;/*如果不是素?cái)?shù)，放入數(shù)組xx中*/break;/*并跳出本層循環(huán)，判斷下一個(gè)數(shù)*/}}9整理課件字符串逆序存放1：請(qǐng)補(bǔ)充函數(shù)fun()，該函數(shù)的功能是：把從主函數(shù)中輸入的字符串str2倒置后接在字符串str1后面。例如：str1="Howdo",str2="?oduoy",結(jié)果輸出："Howdoyoudo?"。#defineN40voidfun(char*str1,char*str2){ inti=0,j=0,k=0,n; charch; char*p1=str1; char*p2=str2; while(*(p1+i))i++; while(*(p2+j))j++; n=j--; for(;k<=j/2;k++,j--) { ch=*(p2+k); *(p2+k)=*(p2+j); *(p2+j)=ch; } *(p2+n)='\0'; for(;*p2;i++)*(p1+i)=*p2++; *(p1+i)='\0';}10整理課件2：補(bǔ)充函數(shù)fun(char*s)，該函數(shù)的功能是把字符串中的內(nèi)容逆置。例如：字符串中原有的字符串為abcde，那么調(diào)用該函數(shù)后，串中的內(nèi)容變?yōu)閑dcba。#include<string.h>#include<conio.h>#include<stdio.h>#defineN81voidfun(char*s){ inti=0,n=strlen(s);chart; for(;i<n/2;i++) { t=*(s+i); *(s+i)=*(s+n-1-i); *(s+n-1-i)=t; }}11整理課件字符串中特定字符或字符串的統(tǒng)計(jì)1：請(qǐng)補(bǔ)充函數(shù)fun()，該函數(shù)的功能是：按‘0’到‘9’統(tǒng)計(jì)一個(gè)字符串中的奇數(shù)數(shù)字字符各自出現(xiàn)的次數(shù)，結(jié)果保存在數(shù)組num中。注意：不能使用字符串庫(kù)函數(shù)。例如：輸入"x=112385713.456+0.909*bc"，結(jié)果為：1＝3，3＝2，5＝2，7＝1，9＝2。#include<stdio.h>#defineN1000voidfun(char*tt,intnum[]){ inti,j; intbb[10]; char*p=tt; for(i=0;i<10;i++) { num[i]=0; bb[i]=0; } while(*p) {if(*p>='0'&&*p<='9')bb[*p-'0']++; p++;} for(i=1,j=0;i<10;i=i+2,j++)num[j]=bb[i];}12整理課件2：str是全部由小寫(xiě)字母字符和空格字符組成的字符串，由num傳入字符串的長(zhǎng)度。請(qǐng)補(bǔ)充函數(shù)fun()，該函數(shù)的功能是：統(tǒng)計(jì)字符串str中的單詞個(gè)數(shù)，結(jié)果由變量num傳回。每個(gè)單詞之間都由空格隔開(kāi)，并且字符串str開(kāi)始不存在空格。例如：str="howdoyoudo"，結(jié)果為：num=4。#defineN80voidfun(char*s,int*num){ inti,n=0; for(i=0;i<*num;i++) {if(s[i]>='a'&&s[i]<='z'&&(s[i+1]==''||s[i+1]=='\0')) n++;} *num=n;}13整理課件3：請(qǐng)補(bǔ)充函數(shù)fun()，該函數(shù)可以統(tǒng)計(jì)一個(gè)長(zhǎng)度為n的字符串在另一個(gè)字符串中出現(xiàn)的次數(shù)。例如，假定輸入的字符串為：asdascasdfgasdasasdmlosd,子字符串為asd，那么應(yīng)輸出4。intfun(char*str,char*substr){ intn;char*p,*r; n=0; while(*str) { p=str;r=substr; while(*r) if(*r==*p){r++;p++;} else break; if(*r=='\0') n++; str++; } returnn;}14整理課件字符串移動(dòng)1：以下給定程序中，函數(shù)fun()的功能是：在字符串str中找出ASCⅡ碼值最小的字符，將其放在第一個(gè)位置上，并將該字符前的原字符向后順序移動(dòng)。例如，調(diào)用fun()函數(shù)之前給字符串輸入fagAgBDh，調(diào)用后字符串中的內(nèi)容為AfaggBDh。voidfun(char*p){charmin,*q;inti=0;min=p[i];while(p[i]!=0){if(min>p[i]){q=p+i;min=p[i];}i++;}while(q>p){*q=*(q-1);q--;}p[0]=min;}15整理課件循環(huán)左移算法1：請(qǐng)編寫(xiě)函數(shù)fun()，該函數(shù)的功能是：移動(dòng)一維數(shù)組中的內(nèi)容，假設(shè)數(shù)組中有n個(gè)整數(shù)，要求把下標(biāo)從0到p(p≤n-1)的數(shù)組元素平移到數(shù)組的最后。例如，一維數(shù)組中的原始內(nèi)容為1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值為3。移動(dòng)后，一維數(shù)組中的內(nèi)容應(yīng)為5，6，7，8，9，10，11，12，13，14，15，1，2，3，4。#include<stdio.h>#defineN80voidfun(int*w,intp,intn){inti,j,t;for(i=0;i<=p;i++)/*循環(huán)左移p+1次*/{t=w[0];for(j=1;j<n;j++)/*實(shí)現(xiàn)循環(huán)左移*/w[j-1]=w[j];w[j-1]=t;}}16整理課件2：請(qǐng)編寫(xiě)函數(shù)fun()，該函數(shù)的功能是：移動(dòng)字符串中的內(nèi)容，移動(dòng)的規(guī)那么是把第1到第m個(gè)字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的內(nèi)容為ABCDEFGHIJK，m的值為3，移動(dòng)后，字符串中的內(nèi)容應(yīng)該是DEFGHIJKABC。#defineN80voidfun(char*w,intm){inti,j;chart;for(i=1;i<=m;i++)/*進(jìn)行m次的循環(huán)左移*/{t=w[0];for(j=1;w[j]!='\0';j++)/*從第2個(gè)字符開(kāi)始以后的每個(gè)字符都依次前移一個(gè)字符*/w[j-1]=w[j];w[j-1]=t;/*將第1個(gè)字符放到最后一個(gè)字符中*/}}17整理課件數(shù)據(jù)的折半查找算法1：N個(gè)有序整數(shù)數(shù)列已放在一維數(shù)組中，給定以下程序中，函數(shù)fun()的功能是：利用折半查找算法查找整數(shù)m在數(shù)組中的位置。假設(shè)找到，那么返回其下標(biāo)值；反之，那么返回-1。折半查找的根本算法是：每次查找前先確定數(shù)組中待查的范圍：low和high(low<high)，然后把m與中間位置(mid)中元素的值進(jìn)行比較。如果m的值大于中間位置元素中的值，那么下一次的查找范圍放在中間位置之后的元素中；反之，下次查找范圍落在中間位置之前的元素中。直到low>high，查找結(jié)束。(題盤(pán)33-2)#defineN10intfun(inta[],intm){intlow=0,high=N-1,mid;while(low<=high){mid=(low+high)/2;if(m<a[mid])high=mid-1;elseif(m>a[mid])low=mid+1;elsereturn(mid);}return(-1);}18整理課件數(shù)據(jù)的插入1：請(qǐng)補(bǔ)充main函數(shù)，該函數(shù)的功能是：把一個(gè)整數(shù)插入到一個(gè)已經(jīng)按從小到大排序的數(shù)組中。插入后，數(shù)組仍然有序。#defineN10main(){ inti,j;intn;intbb[N+1]={12,23,31,44,51,63,71,79,85,95}; scanf("%d",&n);printf("\nn=%d",n); for(i=0;i<N;i++)printf("%4d",bb[i]); for(i=0;i<N;i++) { if(n<=bb[i]) {for(j=N;j>i;j--) bb[j]=bb[j-1];/*元素后移*/ bb[j]=n;/*插入元素*/ break; } } if(i==N) bb[i]=n;/*如果n大于所有的數(shù),那么插入到最后*/ for(i=0;i<N+1;i++)printf("%4d",bb[i]);}19整理課件字符串前〔后〕參加n個(gè)*號(hào)99-2：以下給定程序中函數(shù)fun()的功能是：在字符串的最前端參加n個(gè)*號(hào)，形成新串，并且覆蓋原串。注意：字符串的長(zhǎng)度最長(zhǎng)允許79。voidfun(char*s,intn){chara[80],*p;inti;p=s;for(i=0;i<n;i++)a[i]=‘*’;//首先在數(shù)組a中放入n個(gè)*，注意該循環(huán)結(jié)束后i的值為ndo{a[i]=*p;i++;p++;}while(*p);//將原來(lái)的串接到后面即可a[i]='\0';strcpy(s,a);}20整理課件字符串的刪除操作1：請(qǐng)編寫(xiě)函數(shù)fun()，其功能是：將s所指字符串中除了下標(biāo)為奇數(shù)、同時(shí)ASCII值為偶數(shù)的字符外，其余的全部刪除，串中剩余字符所形成的一個(gè)新串放在t所指的數(shù)組中。(一大類題目，解題時(shí)只要將符合條件的重新賦值即可〕例如，假設(shè)s所指字符串中的內(nèi)容為edB2A4Dsdg，其中字符A的ASCII碼值為奇數(shù)，因此應(yīng)當(dāng)刪除；其中字符B的ASCII碼值為偶數(shù)，但在數(shù)組中的下標(biāo)為偶數(shù)，因此也應(yīng)當(dāng)刪除；而字符2的ASCII碼值為偶數(shù)，所在數(shù)組中的下標(biāo)為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是d24。voidfun(char*s,chart[]){inti,j=0;for(i=0;s[i]!='\0';i++)if(i%2!=0&&s[i]%2==0)/*將s所指字符串中下標(biāo)為奇數(shù)同時(shí)ASCII值為偶數(shù)的字符放入數(shù)組t中*/t[j++]=s[i];t[j]='\0';/*在字符串最后加上結(jié)束標(biāo)志位*/}21整理課件2：請(qǐng)補(bǔ)充函數(shù)fun()，該函數(shù)的功能是：只保存字符串中的大寫(xiě)字母，刪除其他字符，結(jié)果仍保存在原來(lái)的字符串中，由全局變量m對(duì)刪除后字符串的長(zhǎng)度進(jìn)行保存。intm;voidfun(char*s){ inti=0,j=0; char*p=s; while(*(p+i)) { if(*(p+i)>='A'&&*(p+i)<='Z') {s[j++]=*(p+i); } i++; } s[j]='\0'; m=j;}22整理課件3：請(qǐng)補(bǔ)充函數(shù)fun()，該函數(shù)的功能是：依次取出字符串中所有的小寫(xiě)字母以形成新的字符串，并取代原字符串。voidfun(char*s){ inti=0; char*p=s; while(*p) { if(*p>='a'&&*p<='z') {s[i]=*p;i++; } p++; } s[i]='\0';}23整理課件34-3：假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：刪除字符串中所有的*號(hào)。在編寫(xiě)函數(shù)時(shí)，不得使用C語(yǔ)言中提供的字符串函數(shù)。例如，假設(shè)字符串中的內(nèi)容為****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容那么應(yīng)當(dāng)是ABCDEFG。voidfun(char*a){inti,j=0;for(i=0;a[i]!='\0';i++)if(a[i]!='*')a[j++]=a[i];/*假設(shè)不是要?jiǎng)h除的字符'*'那么留下*/a[j]='\0';/*最后加上字符串結(jié)束符'\0'*/}24整理課件31-3：假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：將字符串中的前導(dǎo)*號(hào)全部刪除，中間和后面的*號(hào)不刪除。例如，假設(shè)字符串中的內(nèi)容為****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容那么應(yīng)當(dāng)是A*BC*DEF*G*******。voidfun(char*a){intj=0;char*p=a;while(*p=='*')p++;/*指針p指向字符串第一個(gè)字母*/while(*p){a[j++]=*p;p++;}/*從第一個(gè)字母開(kāi)始，其后的字符都放入指針a所指的字符串中*/a[j]='\0';/*在字符串最后加上結(jié)束標(biāo)記符*/}25整理課件81-3：假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：將字符串尾部的*號(hào)全部刪除，前面和中間的*號(hào)不刪除。例如，假設(shè)字符串中的內(nèi)容為****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容那么應(yīng)當(dāng)是****A*BC*DEF*G。voidfun(char*a){char*p;p=a;while(*p) p++;//將指針p后移至串尾p--;//讓其指向最后一個(gè)字符while(*p=='*') p--;//從后向前找第一個(gè)不是*的p++;*p=‘\0’;//在其后面加結(jié)束標(biāo)志即可}26整理課件32-3:假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：除了尾部的*號(hào)之外，將字符串中其他*號(hào)全部刪除。形參p已指向字符串中最后一個(gè)字母。在編寫(xiě)函數(shù)時(shí)，不得使用C語(yǔ)言的字符串函數(shù)。例如，假設(shè)字符串中的內(nèi)容為****A*BC*DEF*G******，刪除后，字符串中的內(nèi)容應(yīng)當(dāng)是ABCDEFG******。voidfun(char*a,char*p){char*q=a;intj=0;while(*q!='\0'&&q<p){if(*q!='*')a[j++]=*q;/*將p以前所有不是*號(hào)的字符保存下來(lái)*/q++;}while(*q){a[j++]=*q;q++;}/*將p以后的所有*號(hào)保存下來(lái)*/a[j]=0;/*在字符串最后加上結(jié)束標(biāo)記位*/}

27整理課件83-3：假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：只刪除字符串前導(dǎo)和尾部的*號(hào)，串中字母之間的*號(hào)都不刪除。形參n給出了字符串的長(zhǎng)度，形參h給出了字符串中前導(dǎo)*號(hào)的個(gè)數(shù)，形參e給出了字符串中最后*號(hào)的個(gè)數(shù)。在編寫(xiě)函數(shù)時(shí)，不得使用C語(yǔ)言提供的字符串函數(shù)。例如，假設(shè)字符串中的內(nèi)容為****A*BC*DEF*G*******，刪除后，字符串中的內(nèi)容那么應(yīng)當(dāng)是A*BC*DEF*G。voidfun(char*a,intn,inth,inte){inti,j=0;for(i=h;i<n-e;i++) a[j++]=a[i]; /*第一個(gè)字母和最后一個(gè)字母之間的字符全不刪除*/a[j]='\0';/*在字符串最后加上結(jié)束標(biāo)記*/}28整理課件33-3.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫(xiě)函數(shù)fun()，它的功能是：除了串的前導(dǎo)和尾部的*號(hào)之外，將字符串中其他*號(hào)全部刪除。形參r已指向字符串中第一個(gè)字母，形參v已經(jīng)指向串的最后一個(gè)字母。在編寫(xiě)函數(shù)時(shí)，不得使用C語(yǔ)言的字符串函數(shù)。voidfun(char*s,char*r,char*v){char*p;inti=0;p=s;while(p<r) {s[i++]=*p; p++;}/*復(fù)制第一個(gè)字母之前的所有*/while(p<v) {if(*p!=‘*') s[i++]=*p; p++;}/*將中間不是*的字符復(fù)制到s中*/while(*p!='\0') {s[i++]=*p; p++;}/*將尾部的*復(fù)制到s中*/s[i]='\0';}29整理課件35-3假定輸入的字符串中只包含字母和*號(hào),編寫(xiě)函數(shù)fun,功能是:使字符串中尾部的*