PTA c#PTA第七章函数练习答案I【程序设计基础】

目录

6-1 判断奇偶性 (10 分)

6-2 找两个数中最大者 (10 分)

6-3 求m到n之和 (10 分)

6-4 简单实现x的n次方 (10 分)

6-5 使用函数求最大公约数 (20 分)

6-6 判断满足条件的三位数 (20 分)

7-1 判断素数 (20 分)

6-1 判断奇偶性 (10 分)

本题要求实现判断给定整数奇偶性的函数。

函数接口定义：

int even( int n ); 

其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：0是偶数。

裁判测试程序样例：

#include <stdio.h> int even( int n ); int main() { int n; scanf("%d", &n); if (even(n)) printf("%d is even.\n", n); else printf("%d is odd.\n", n); return 0; } /* 你的代码将被嵌在这里 */ 

输入样例1：

-6

输出样例1：

-6 is even.

输入样例2：

5

输出样例2：

5 is odd.

int even(int n)
{
	if(n%2==0){
		return 1;
	}
	else return 0;
}

 

6-2 找两个数中最大者 (10 分)

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

函数接口定义：

int max( int a, int b ); 

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

裁判测试程序样例：

#include <stdio.h> int max( int a, int b ); int main() { int a, b; scanf("%d %d", &a, &b); printf("max = %d\n", max(a, b)); return 0; } /* 你的代码将被嵌在这里 */ 

输入样例：

-5 8

输出样例：

max = 8

int max(int a, int b)
{
	if(a>b){
		return a;
	}
	else return b;
}

 

6-3 求m到n之和 (10 分)

本题要求实现一个计算m~n（m<n）之间所有整数的和的简单函数。

函数接口定义：

int sum( int m, int n ); 

其中m和n是用户传入的参数，保证有m<n。函数返回的是m~n之间所有整数的和。

裁判测试程序样例：

#include <stdio.h> int sum(int m, int n); int main() { int m, n; scanf("%d %d", &m, &n); printf("sum = %d\n", sum(m, n)); return 0; } /* 你的代码将被嵌在这里 */ 

输入样例：

-5 8

输出样例：

sum = 21

int sum( int m, int n )
{
	int i,j;
	j=0;
	for(i=m;i<=n;i++){
		j=j+i;
	}
	return j;
}

 

6-4 简单实现x的n次方 (10 分)

本题要求实现一个计算xn（n≥0）的函数。

函数接口定义：

double mypow( double x, int n ); 

函数mypow应返回x的n次幂的值。题目保证结果在双精度范围内。

裁判测试程序样例：

#include <stdio.h> double mypow( double x, int n ); int main() { double x; int n; scanf("%lf %d", &x, &n); printf("%f\n", mypow(x, n)); return 0; } /* 你的代码将被嵌在这里 */ 

输入样例：

0.24 4

输出样例：

0.003318

double mypow( double x, int n ){
	int i,j;
	double a;
	a=1;
	for(i=1;i<=n;i++){
		a=a*x;
	}
	return a;
}

 

6-5 使用函数求最大公约数 (20 分)

本题要求实现一个计算两个数的最大公约数的简单函数。

函数接口定义：

int gcd( int x, int y ); 

其中x和y是两个正整数，函数gcd应返回这两个数的最大公约数。

裁判测试程序样例：

#include <stdio.h> int gcd( int x, int y ); int main() { int x, y; scanf("%d %d", &x, &y); printf("%d\n", gcd(x, y)); return 0; } /* 你的代码将被嵌在这里 */ 

输入样例：

32 72

输出样例：

8

int gcd( int x, int y )
{
	int z,a;
	if(x<y){
		a=x;
		x=y;
		y=a;
    }
		while(y!=0){
		z=x%y;
		x=y;
		y=z;	
	}
    return x;
}

 

6-6 判断满足条件的三位数 (20 分)

本题要求实现一个函数，统计给定区间内的三位数中有两位数字相同的完全平方数（如144、676）的个数。

函数接口定义：

int search( int n ); 

其中传入的参数int n是一个三位数的正整数（最高位数字非0）。函数search返回[101, n]区间内所有满足条件的数的个数。

裁判测试程序样例：

#include <stdio.h> #include <math.h> int search( int n ); int main() { int number; scanf("%d",&number); printf("count=%d\n",search(number)); return 0; } /* 你的代码将被嵌在这里 */ 

输入样例：

500

输出样例：

count=6

int search( int n ){
	int a,b,c,i,k,s,t;
    t=n;
	k=0;
	for(i=101;i<=t;i++){
		s=sqrt(i);
		a=i/100;
		b=i%100/10;
		c=i%10;
		if((a==b||b==c||a==c)&&(s*s==i)){
			k++;
		}
	}
	return k;
}

 

7-1 判断素数 (20 分)

本题的目标很简单，就是判断一个给定的正整数是否素数。

输入格式：

输入在第一行给出一个正整数N（≤ 10），随后N行，每行给出一个小于231的需要判断的正整数。

输出格式：

对每个需要判断的正整数，如果它是素数，则在一行中输出Yes，否则输出No。

输入样例：

2
11
111

输出样例：

Yes
No

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int n,i,a;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a);
		if(judge(a)) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}

 int judge(int n)
 {
 	int i,j;
     if(n==1)j=0;
     else {
	 for(i=2;i<=sqrt(n);i++){
	 	if(n%i==0){
	 		j=0;
		    break;
		 }
	 	else if(n%i!=0) j=1;
	 }
     }
	 return j;
 }