上机考试常有算法(不含计算问题)课件.ppt

全国二级C语言;运用/和%分离整数的各位;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}。 #includeconio.h #define N 1000 int fun(int xx[],int bb[],int num) { int i,n=0; int g,b; for(i=0;inum;i++) { g=xx[i]%10; b=xx[i]/100; if(g==b) bb[n++]=xx[i]; } return n; };3：以下程序可把输入的十进制数以十六进制数的形式输出。 main() { char b[17]={0123456789ABCDEF}; int c[64],d,i=0,base=16; long n; printf(Enter a number:\n); scanf(%ld,n); 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，str #includestdio.h #includeconio.h #define N 80 char str[N]; void fun(long int n) { int i=0; while(n0) { str[i]=n%10+0; n/=10; i++; } str[i]=\0; };数组特殊位置元素的确定;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;iN;i++) for(j=i;jN;j++) a[i][j]=a[i][j]*m; };最大公约数与最小公倍数;判断素数;字符串逆序存放;2：补充函数fun(char *s)，该函数的功能是把字符串中的内容逆置。 例如：字符串中原有的字符串为abcde，则调用该函数后，串中的内容变为edcba。 #includestring.h #includeconio.h #includestdio.h #define N 81 void fun(char*s) { int i=0, n=strlen(s);char t; for(; in/2 ;i++) { t=*(s+i); *(s+i)=*(s+n-1-i); *(s+n-1-i)=t; } };字符串中特定字符或字符串的统计;2：str是全部由小写字母字符和空格字符组成的字符串，由num传入字符串的长度。请补充函数fun()，该函数的功能是：统计字符串str中的单词个数，结果由变量num传回。每个单词之间都由空格隔开，并且字符串str开始不存在空格。 例如：str=how do you do，结果为：num=4。 #define N 80 void fun(char *s,int *num) { int i,n=0; for(i=0; i*num ;i++) {if(s[i]=as[i]=z(s[i+1]== ||s[i+1]==\0)) n++;} *num=n; };3：请补充函数fun()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asd ascasdfg asd as asd mlosd,子字符串为asd，则应输出4。 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)