上机考试常有算法(不含计算问题)

判断素数
1：请编写一个函数void fun(int m， int k， int xx[])，该函数的功能是： 将大于整数m且紧靠m的k个非素数存入所指的数组中。 例如，若输入15，5，则应输出16，18，20，21，22。 void fun(int m, int k, int xx[]) { int i,j,n; for(i=m+1,n=0;n<k;i++) /*找大于m的非素数，循环k次，即找出紧靠 m的k个非素数*/ for(j=2;j<i;j++) /*判断一个数是否为素数*/ if(i%j==0) { xx[n++]=i; /*如果不是素数，放入数组xx中*/ break; /*并跳出本层循环，判断下一个数*/ } }
全国二级C语言
上机典型题型
运用/和%分离整数的各位
1：请编写函数fun，其功能是：将两个两位数的正整数a、b 合并形成一个整数放在c中。合并的方式是：将a数的十位和 个位数依次放在c数个位和十位上，b数的十位和个位数依次 放在c数的百位和千位上。 例如，当a=16，b=35，调用该函数后，c=5361。 #include<stdio.h> void fun(int a ,int b,long *c) { *c=(b%10)*1000+(b/10)*100+(a%10)*10+a/10; }
数组特殊位置元素的确定
1：下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能 是：求出数组周边元素的平方和并作为函数值返回给主函数中的s。 #define N 5 int fun (int w[][N]) { int i,j,k=0; int s=0; for(i=0;i<N;i++) for(j=0;j<N;j++) if(i==0||i==N-1||j==0||j==N-1) /*只要下标中有一个为0或N-1，则它一定是周边元素*/ {s=s+w[i][j]*w[i][j]; /*将周边元素求平方和*/ } return s; /*返回周边元素的平方=0,k=0,j=0,n; n=strlen(str); while(i<n) {if (str[i]==substr[j]) j++; if (substr[j]==‘\0’) {k++;j=0;} i++; } return k;
字符串移动
1：下列给定程序中，函数fun()的功能是：在字符串str中找出ASCⅡ码值最小的字 符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用 fun()函数之前给字符串输入fagAgBDh，调用后字符串中的内容为AfaggBDh。 void fun(char *p) { char min, *q; int i=0; min=p[i]; while (p[i]!=0)
/* *a!=‘\0’或*a!=0*/
字符串逆序存放
1：请补充函数fun()，该函数的功能是：把从主函数中输入的字符串str2倒置后 接在字符串str1后面。 例如：str1="How do",str2="?od uoy",结果输出："How do you do?"。 #define N 40 void fun(char *str1,char *str2) { int i=0,j=0,k=0,n; char ch; 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'; }
求串长（指针数组存储串）
char a[80]; int n=0; while (a[n]!=‘\0’)/*(a[n])或a[n]!=0*/ n++; /*n 即为串长*/
char a[80]; int n=0; for (;a[n];n++); /*(a[n])或a[n]!=0*/ /*n 即为串长*/
2：补充函数fun(char *s)，该函数的功能是把字符串中的内容逆置。 例如：字符串中原有的字符串为abcde，则调用该函数后，串中的内容变 为edcba。 #include<string.h> #include<conio.h> #include<stdio.h> #define N 81 void fun(char*s) { int i=0, n=strlen(s);char t; for(; i<n/2 ;i++) { t=*(s+i); *(s+i)=*(s+n-1-i); *(s+n-1-i)=t; } }
2：下列程序定义了N×N的二维数组，并在主函数中自动赋值。 请编写函数fun(int a[][N], int n)，该函数的功能是：使数 字右（左）上半三角元素中的值乘以m。 #define N 5 int fun(int a[][N], int m) { int i,j; for(i=0;i<N;i++) for(j=i;j<N;j++) a[i][j]=a[i][j]*m; }
#include<stdio.h> #define N 1000 void fun(char *tt,int num[]) { int i,j; int bb[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]; }
do {
c[i]=n%base; i++; n=n/base;} while(n!=0);
printf("Transmite new base:\n");
for(--i;i>=0;--i) { d=c[i];printf("%c",b[d]);} printf("\n"); }
4：请补充函数fun()，该函数的功能是：把一个整数转换成字符串，并倒序保存 在字符数组str中。例如：当n=13572468时，str="86427531"。 #include<stdio.h> #include<conio.h> #define N 80 char str[N]; void fun(long int n) { int i=0; while(n>0) { str[i]=n%10+'0'; n/=10; i++; } str[i]='\0'; }
2：数组xx[N]保存着一组３位数的无符号正整数，其元素的个数通过变量num传入函数
fun()。请补充函数fun()，该函数的功能是：从数组xx中找出个位和百位的数字相等的所有 无符号整数，结果保存在数组yy中，其个数由函数fun()返回。 例如：当xx[8]={135,78,72,32,222,424,333,141,541}时，bb[6]={787,232,222,424,333,141}。 #include<conio.h> #define N 1000 int fun(int xx[],int bb[],int num) { int i,n=0;
#define N 80 void fun(char *s,int *num) { int i,n=0; for(i=0; i<*num ;i++) {if(s[i]>='a'&&s[i]<='z'&&(s[i+1]==' '||s[i+1]=='\0')) *num=n; n++;}
}
3：请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串 中出现的次数。例如，假定输入的字符串为：asd ascasdfg asd as asd mlosd, 子字符串为asd，则应输出4。20-3 算法1： int fun(char *str,char *substr) {int n; 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++; } return n;}
2：str是全部由小写字母字符和空格字符组成的字符串，由num传入字 符串的长度。请补充函数fun()，该函数的功能是：统计字符串str中的单 词个数，结果由变量num传回。每个单词之间都由空格隔开，并且字符 串str开始不存在空格。 例如：str="how do you do"，结果为：num=4。