20.编写函数int fun(int lim,int aa[MAX]),该函数的功能是求出小于或等于lim的所有素数并放在aa数组中,该函数返回所求出的素数的个数。
♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣
#include <stdio.h>
#include <conio.h>
#define MAX 100
/*注：循环for(i=2;i<k;i )用于判断k是否为素数，原理是当用2到k-1这间的数去对k求余，如余数为0（即被整除）则表示k不是一个素数。语句if(i>=k)用于判断在上一个for()循环中i能否走到k，如果能则表示在2到k-1的数都不能整除k，即k为素数。*/
int fun( int lim, int aa[MAX])
{ int i,j=0,k;
for( k=2; k<lim; k )
{ for( i=2; i<k; i )
if( !(k%i)) break;
if( i>=k) aa[j ]=k;
}
return j;
}
main()
{ int limit,i,sum;
int aa[MAX];
printf("\n input a integer number:");
scanf(" %d",&limit);
sum=fun(limit,aa);
for(i=0; i<sum; i )
{ if(i%10==0&&i!=0)
printf("\n");
printf("%5d", aa[i]);
}
}
21.编写函数fun,对长度为7个字符的字符串,除首、尾字符外,将其余5个字符按ASCII码降序排列。
例如,若原来的字符串为CEAedca,则排序后输出为CedcEAa。
♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣
#include <string.h>
#include <conio.h>
#include <stdio.h>
/*该题采用的排序法是选择法进行降序排序，算法是用外for()循环从字符串的前端往后端走动，每走动一个字符都用内嵌的for(）循环在该字符后找出最小的字符与该字符进行换位。直到外for()循环走到最后一个字符。此外，此题还要注意把首尾字符除开，即在最外层for()循环中从1开始，只到num-2即可。*/
int fun(char *s,int num)
{ int i,j,t;
for(i=1;i<num-2;i )
for(j=i 1;j<num-1;j )
if(s[i]<s[j])
{ t=s[i];
s[i]=s[j];
s[j]=t;
}
}
main()
{ char s[10];
clrscr();
printf("输入7个字符的字符串:");
gets(s);
fun(s,7);
printf("\n%s",s);
}
22.N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,它的功能是:找出学生的最高分,由函数值返回。
♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣
#include <stdio.h>
#include <stdlib.h>
#define N 8
struct slist
{ double s;
struct slist *next;
};
typedef struct slist STREC;
double fun( STREC *h )
{ double max ;
int i ;
max=h->s;
for(i=0 ; i<N ;i )
if((h i)->s>max)
max=(h i)->s;
return max;
}
STREC * creat( double *s)
{ STREC *h,*p,*q; int i=0;
h=p=(STREC*)malloc(sizeof(STREC));p->s=0;
while(i<N)
{ q=(STREC*)malloc(sizeof(STREC));
q->s=s[i]; i ; p->next=q; p=q;
}
p->next=0;
return h;
}
outlist( STREC *h)
{ STREC *p;
p=h->next; printf("head");
do
{ printf("->%2.0f",p->s);p=p->next;}
while(p!=0);
printf("\n\n");
}
main()
{ double s[N]={85,76,69,85,91,72,64,87}, max;
STREC *h;
h=creat( s ); outlist(h);
max=fun( h );
printf("max=%6.1f\n",max);
NONO();
}
NONO()
{/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */
FILE *in, *out ;
int i,j ; double s[N],max;
STREC *h ;
in = fopen("K:\\k01\\24001514\\in.dat","r") ;
out = fopen("K:\\k01\\24001514\\out.dat","w") ;
for(i = 0 ; i < 10 ; i ) {
for(j=0 ; j < N; j ) fscanf(in, "%lf,", &s[j]) ;
h=creat( s );
max=fun( h );
fprintf(out, "%6.1lf\n", max) ;
}
fclose(in) ;
fclose(out) ;
}
23.请编写函数fun,该函数的功能是:判断字符串是否为回文?若是则函数返回1,主函数中输出YES,否则返回0,主函数中输出N0。回文是指顺读和倒读都一样的字符串。
例如,字符串LEVEL是回文,而字符串123312就不是回文。
♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣
#include <stdio.h>
#define N 80
int fun(char *str)
{int i,n=0,fg=1;
char *p=str;
while (*p)
{n ;
p ;}
for (i=0;i<n/2;i )
if (str[i]==str[n-1-i]);
else
{fg=0;
break;}
return fg;}
main()
{ char s[N] ;
printf("Enter a string: ") ; gets(s) ;
printf("\n\n") ; puts(s) ;
if(fun(s)) printf(" YES\n") ;
else printf(" NO\n") ;
NONO() ;
}
NONO()
{/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。 */
FILE *rf, *wf ;
int i ; char s[N] ;
rf = fopen("K:\\k1\\24000214\\in.dat","r") ;
wf = fopen("K:\\k1\\24000214\\out.dat","w") ;
for(i = 0 ; i < 10 ; i ) {
fscanf(rf, "%s", s) ;
if(fun(s)) fprintf(wf, "%s YES\n", s) ;
else fprintf(wf, "%s NO\n", s) ;
}
fclose(rf) ; fclose(wf) ;
}
24.请编写一个函数fun,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。
例如,若输入字符串“-1234”,则函数把它转换为整数值-1234。
♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣♣
#include <stdio.h>
#include <string.h>
long fun ( char *p)
{ long s=0,t;
int i=0,j,n=strlen(p),k,s1;
if(p[0]=='-')
i ;
for(j=i;j<=n-1;j )
{t=p[j]-'0';
s1=10;
for (k=j;k<n-1;k )
t*=s1;
s =t; }
if(p[0]=='-')
return -s;
else
return s;
}
main() /* 主函数 */
{ char s[6];
long n;
printf("Enter a string:\n") ;
gets(s);
n = fun(s);
printf("%ld\n",n);
}
