PAT《C语言程序设计》题目集参考答案(上)

admin管理员组

文章数量:1534824

2024年6月15日发(作者：)

PAT浙大版《C语言程序设计

（第3版）》题目集参考答案

（上）

目录

练习5-1 求m到n之和 (10分) ................................ 1

练习5-2 找两个数中最大者 (10分) ......................... 2

练习5-3 数字金字塔 (15分) ....................................... 2

习题5-1 符号函数 (10分) ........................................... 3

习题5-2 使用函数求奇数和 (15分) ......................... 3

习题5-3 使用函数计算两点间的距离 (10分) ....... 4

习题5-4 使用函数求素数和 (20分) ......................... 4

习题5-5 使用函数统计指定数字的个数 (15分) .. 5

习题5-6 使用函数输出水仙花数 (20分) ................ 6

习题5-7 使用函数求余弦函数的近似值 (15分) .. 8

习题6-1 分类统计字符个数 (15分) ......................... 8

习题6-2 使用函数求特殊a串数列和 (20分) ....... 9

习题6-3 使用函数输出指定范围内的完数 (20分)

............................................................................................. 10

习题6-4 使用函数输出指定范围内的Fibonacci数

(20分) ................................................................................ 11

习题6-5 使用函数验证哥德巴赫猜想 (20分) .... 13

练习5-1 求m到n之和 (10分)

本题要求实现一个计算m~n（m

函数接口定义：

int sum( int m, int n );

其中m和n是用户传入的参数，保证有m

int sum(int m, int n){

int a=0;

while(m<=n){

a=m+a;

m++;

}

return a;

}

练习5-2 找两个数中最大者 (10分)

本题要求对两个整数a和b，输出其中较大的数。

函数接口定义：

int max( int a, int b );

其中a和b是用户传入的参数，函数返回的是两者中较大的数。

int max(int a,int b){

int c;

if (a>b)

c=a;

else

c=b;

return c;

}

练习5-3 数字金字塔 (15分)

本题要求实现函数输出n行数字金字塔。

函数接口定义：

void pyramid( int n );

其中n是用户传入的参数，为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行

数字金字塔。注

意每个数字后面跟一个空格。

void pyramid( int n ){

for(int i=1;i<=n;i++){

for(int z=n-i;z>0;z--)

printf(" ");

for(int j=1;j<=i;j++){

printf("%d ",i);

}

printf("n");

}

}

习题5-1 符号函数 (10分)

本题要求实现符号函数sign(x)。

函数接口定义：

int sign( int x );

其中x是用户传入的整型参数。符号函数的定义为：若x大于0，sign(x) = 1；若x等于

0，sign(x) = 0；否则，sign(x) = −1。

int sign( int x ){

int a;

if(x>0){

a=1;

};

if(x==0){

a=0;

};

if(x<0) {

a=-1;

};

return a;

}

习题5-2 使用函数求奇数和 (15分)

本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函

数。

函数接口定义：

int even( int n );

int OddSum( int List[], int N );

其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则

返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。

int even(int n){

int a;

if(n%2==0){

a=1;

}

else if(n%2!=0)

a=0;

return a;

};

int OddSum( int List[], int N ){

int sum=0;

for(int i=0;i

if(List[i]%2!=0)

sum=List[i] +sum;

}

return sum;

}

习题5-3 使用函数计算两点间的距离 (10分)

本题要求实现一个函数，对给定平面任意两点坐标(x1,y1)和(x2,y2)，求这两点之间的距离。

函数接口定义：

double dist( double x1, double y1, double x2, double y2 );

其中用户传入的参数为平面上两个点的坐标(x1, y1)和(x2, y2)，函数dist应返回两点间的距

离。

double dist( double x1, double y1, double x2, double y2 ){

double m;

m=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));

return m;

}

习题5-4 使用函数求素数和 (20分)

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。

函数接口定义：

int prime( int p );

int PrimeSum( int m, int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数PrimeSum返回区间

[m, n]内所有素数的和。题目保证用户传入的参数m≤n。

int prime( int p )

{

int i ;

if(p<=1){

return 0;

}else if (p==2){

return 1;

}else{

for(i=2;i<=p/2;i++){

if(p%i==0){

return 0;

} else if(i>p/2){

return 1;

}

}

}

return 1;

}

int PrimeSum( int m, int n )

{ int i,sum=0;

for( i=m; i<=n; i++ ) {

if( prime(i) != 0 )

sum+=i;

}

return sum;

}

习题5-5 使用函数统计指定数字的个数 (15分)

本题要求实现一个统计整数中指定数字的个数的简单函数。

函数接口定义：

int CountDigit( int number, int digit );

其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回

number中digit出现的次数。

int CountDigit( int number, int digit )

{

int count=0,x;

if(number<0){

number*=-1;

}

while(number>10){

x=number%10;

number=number/10;

if(x==digit){

count=count+1;

}

}

if(number==digit){

count=count+1;

}

return count;

}

习题5-6 使用函数输出水仙花数 (20分)

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。

例如：153=13+53+33。 本题要求编写两个函数，一个判断给定整数是否水仙花数，另一

个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。

函数接口定义：

int narcissistic( int number );

void PrintN( int m, int n );

函数narcissistic判断number是否为水仙花数，是则返回1，否则返回0。

函数PrintN则打印开区间(m, n)内所有的水仙花数，每个数字占一行。题目保证

100≤m≤n≤10000。

int narcissistic( int number )

{

int remainder,sum=1,allsum=0;

int x,count=0,end=1;

x=number;

while(x!=0)

{

x=x/10;

count++;

}

x=number;

while(x!=0)

{

remainder=x%10;

for(end;end<=count;end++)

{

sum*=remainder;

}

allsum+=sum;

x=x/10;

end=1;

sum=1;

}

if(allsum==number)

{

return 1;

}else

{

return 0;

}

}

void PrintN( int m, int n )

{

m=m+1;

for(m;m

{

if(narcissistic( m )==1)

printf("%dn",m);

}

}

习题5-7 使用函数求余弦函数的近似值 (15分)

本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：

cos(x)=x0/0!−x2/2!+x4/4!−x6/6!+⋯

函数接口定义：

double funcos( double e, double x );

其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、

并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。

double funcos( double e, double x ){

int flag=-1;

double item=1,m=2,sum=1;

double fenmu=1, fenzi;

while(item>e){

for(int i=1;i<=m;i++){

fenmu=fenmu*i;

}

fenzi=pow(x,m);

item=fenzi/fenmu;

sum=sum+flag*item;

m=m+2;

fenmu=1;

flag=-flag;

}

return sum;

}

习题6-1 分类统计字符个数 (15分)

本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符

的个数。

函数接口定义：

void StringCount( char s[] );

其中 char s[] 是用户传入的字符串。函数StringCount须在一行内按照

letter = 英文字母个数, blank = 空格或回车个数, digit = 数字字符个数, other = 其他字符

个数

的格式输出。

void StringCount( char s[] )

{

int letter , blank , digit , other ;

letter = blank = digit = other = 0;

int n;

n=strlen(s);

for(int i=0;i

if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){

letter++;

}else if(s[i]>='0'&&s[i]<='9'){

digit++;

}else if(s[i]==' '||s[i]=='n'){

blank++;

}else{

other++;

}

}

printf("letter = %d, blank = %d, digit = %d, other = %d",letter , blank , digit , other );

}

习题6-2 使用函数求特殊a串数列和 (20分)

给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）

之和。

函数接口定义：

int fn( int a, int n );

int SumA( int a, int n );

其中函数fn须返回的是n个a组成的数字；SumA返回要求的和。

int fn( int a, int n ){

int last=a;

for(int i=1;i

a=a*10;

last+=a;

}

return last;

}

int SumA( int a, int n ){

int sum=a;

int last=a;

for(int i=1;i

a=a*10;

last+=a;

sum=sum+last;

}

return sum;

}

习题6-3 使用函数输出指定范围内的完数 (20分)

本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正

整数m和n（0

因子之和。例如：6=1+2+3，其中1、2、3为6的因子。

函数接口定义：

int factorsum( int number );

void PrintPN( int m, int n );

其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围

[m, n]内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 +

因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。如果给定区间内没有完数，则

输出一行“No perfect number”。

int factorsum( int number ){

int x=0;

for(int i=1;i

if(number%i==0){

x=x+i;

}

}

return x;

}

void PrintPN( int m, int n ){

int a=0;

for(int i=m;i<=n;i++){

if ( factorsum(i) ==i) {

printf("%d = 1",i);

for(int j=2;j

if(i%j==0){

printf(" + %d",j);

a=1;

}

}

printf("n");

}}

if(a==0){

printf("No perfect number");

}

}

习题6-4 使用函数输出指定范围内的Fibonacci数 (20分)

本题要求实现一个计算Fibonacci数的简单函数，并利用其实现另一个函数，输出两正

整数m和n（0

一项数字是前两项的和（最开始两项均定义为1）的数列。

函数接口定义：

int fib( int n );

void PrintFN( int m, int n );

其中函数fib须返回第n项Fibonacci数；函数PrintFN要在一行中输出给定范围[m, n]

内的所有Fibonacci数，相邻数字间有一个空格，行末不得有多余空格。如果给定区间内没

有Fibonacci数，则输出一行“No Fibonacci number”。

int fib( int n )

{

int i;

int f[1000];

f[1]=1;

f[2]=1;

for(i=3;i<=n;i++)

{

f[i]=f[i-1]+f[i-2];

F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)

（n ≥ 3，n ∈ N*）*/

}

return f[n];

}

void PrintFN( int m, int n )

{

int i=1,flag=0,count=0,j;

while(fib(i)>0)

{

if(fib(i)>=m&&fib(i)<=n)

{

count++;

}

i++;

}

i=1;

while(fib(i)>0)

{

if(fib(i)>=m&&fib(i)<=n)

{

printf("%d",fib(i));

count--;

if(count>0)

{

printf(" ");

}

flag=1;

}

i++;

}

if(flag==0)

{

printf("No Fibonacci number");

}

}

习题6-5 使用函数验证哥德巴赫猜想 (20分)

本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个

不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。注

意：1不是素数，2是素数。

函数接口定义：

int prime( int p );

void Goldbach( int n );

其中函数prime当用户传入参数p为素数时返回1，否则返回0；函数Goldbach按照

格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如

24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。

int prime(int p)

{

if(p<=0 || p==1){

return 0;

}else if(p==2 || p==3){

return 1;

}else if(p%6 != 1 && p%6 != 5){

return 0;

}else{

int tmp = (int)sqrt(p);

int i;

for(i=5;i<=tmp;i+=6){

if(p%i==0 || p%(i+2)==0){

return 0;

}

}

}

return 1;

}

void Goldbach( int n ){

int b,i;

int a=0;

for(i=1;i<=n;i++){

if(prime(i)==1){

b=n-i;

if(prime(b)==1){

a++;

if(0

printf("%d=%d+%d",n,i,b);

}

}

}

}

}

本文标签： 函数要求实现