PTA习题 指针编程与实现（一） 代码

目录

6-1 计算两数的和与差

6-2 拆分实数的整数与小数部分

6-3 输出月份英文名

6-4 查找星期

6-5 计算最长的字符串长度

6-6 字符串的连接

6-7 利用指针找最大值

6-8 使用函数找出数组中的最大值

---

6-1 计算两数的和与差

本题要求实现一个计算输入的两数的和与差的简单函数。

函数接口定义：

void sum_diff( float op1, float op2, float *psum, float *pdiff );

其中op1和op2是输入的两个实数，*psum和*pdiff是计算得出的和与差。

裁判测试程序样例：

#include <stdio.h>

void sum_diff( float op1, float op2, float *psum, float *pdiff );

int main()
{
    float a, b, sum, diff;

    scanf("%f %f", &a, &b);
    sum_diff(a, b, &sum, &diff);
    printf("The sum is %.2f\nThe diff is %.2f\n", sum, diff);
    
    return 0; 
}

/* 你的代码将被嵌在这里 */

输入样例：

4 6

输出样例：

The sum is 10.00
The diff is -2.00

代码：

void sum_diff( float op1, float op2, float *psum, float *pdiff )
{
    *psum = op1 + op2;
    *pdiff = op1 - op2;
}

6-2 拆分实数的整数与小数部分

本题要求实现一个拆分实数的整数与小数部分的简单函数。

函数接口定义：

void splitfloat( float x, int *intpart, float *fracpart );

其中x是被拆分的实数（0≤x<10000），*intpart和*fracpart分别是将实数x拆分出来的整数部分与小数部分。

裁判测试程序样例：

#include <stdio.h>

void splitfloat( float x, int *intpart, float *fracpart );

int main()
{
    float x, fracpart;
    int intpart;
    
    scanf("%f", &x);
    splitfloat(x, &intpart, &fracpart);
    printf("The integer part is %d\n", intpart);
    printf("The fractional part is %g\n", fracpart);
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

2.718

输出样例：

The integer part is 2
The fractional part is 0.718

代码：

void splitfloat( float x, int *intpart, float *fracpart )
{
    *intpart = (int)x;
    *fracpart = x - *intpart;
}

6-3 输出月份英文名

本题要求实现函数，可以返回一个给定月份的英文名称。

函数接口定义：

char *getmonth( int n );

函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字，则返回空指针NULL。

裁判测试程序样例：

#include <stdio.h>

char *getmonth( int n );

int main()
{
    int n;
    char *s;
    
    scanf("%d", &n);
    s = getmonth(n);
    if ( s==NULL ) printf("wrong input!\n");
    else printf("%s\n", s);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

5

输出样例1：

May

输入样例2：

15

输出样例2：

wrong input!

代码：

char *getmonth( int n )
{
 switch(n)
 {
  case 1:return "January";
  case 2:return "February";
  case 3:return "March";
  case 4:return "April";
  case 5:return "May";
  case 6:return "June";
  case 7:return "July";
  case 8:return "August";
  case 9:return "September";
  case 10:return "October";
  case 11:return "November";
  case 12:return "December";
  default:return NULL; 
 }
}

6-4 查找星期

本题要求实现函数，可以根据下表查找到星期，返回对应的序号。

序号	星期
0	Sunday
1	Monday
2	Tuesday
3	Wednesday
4	Thursday
5	Friday
6	Saturday

函数接口定义：

int getindex( char *s );

函数getindex应返回字符串s序号。如果传入的参数s不是一个代表星期的字符串，则返回-1。

裁判测试程序样例：

#include <stdio.h>
#include <string.h>

#define MAXS 80

int getindex( char *s );

int main()
{
    int n;
    char s[MAXS];
    
    scanf("%s", s);
    n = getindex(s);
    if ( n==-1 ) printf("wrong input!\n");
    else printf("%d\n", n);

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1：

Tuesday

输出样例1：

2

输入样例2：

today

输出样例2：

wrong input!

代码：

int getindex(char *s)
{
	int week;
	char day[7][10] = { "Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday" };
	for (week = 0; week <= 6; week++)
	{
		if (strcmp(s, day[week]) == 0) break;
	}
	if (week == 7) week = -1;
	return week;
}

6-5 计算最长的字符串长度

本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。

函数接口定义：

int max_len( char *s[], int n );

其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。

裁判测试程序样例：

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

#define MAXN 10
#define MAXS 20

int max_len( char *s[], int n );

int main()
{
    int i, n;
    char *string[MAXN] = {NULL};
    
    scanf("%d", &n);
    for(i = 0; i < n; i++) {
        string[i] = (char *)malloc(sizeof(char)*MAXS);
        scanf("%s", string[i]);
    }
    printf("%d\n", max_len(string, n));

    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

4
blue
yellow
red
green

输出样例：

6

代码：

int max_len( char *s[], int n )
{
	int i,max=0;
	for(i=1;i<n;i++)
		if(strlen(s[max])<strlen(s[i]))
			max=i;
	return strlen(s[max]);
}

6-6 字符串的连接

本题要求实现一个函数，将两个字符串连接起来。

函数接口定义：

char *str_cat( char *s, char *t );

函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。

裁判测试程序样例：

#include <stdio.h>
#include <string.h>

#define MAXS 10

char *str_cat( char *s, char *t );

int main()
{
    char *p;
    char str1[MAXS+MAXS] = {'\0'}, str2[MAXS] = {'\0'};
    
    scanf("%s%s", str1, str2);
    p = str_cat(str1, str2);
    printf("%s\n%s\n", p, str1);
    
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

abc
def

输出样例：

abcdef
abcdef

代码：

char *str_cat(char *s, char *t)
{
	int len;
	int i;
	len = strlen(s);
	for (i = 0; *(t + i) != '\0'; i++)
	{
		*(s + i + len) = *(t + i);
	}
 
	return s;
}

6-7 利用指针找最大值

本题要求实现一个简单函数，找出两个数中的最大值。

函数接口定义：

void findmax( int *px, int *py, int *pmax );

其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值，存放在pmax指向的位置。

裁判测试程序样例：

#include <stdio.h>

void findmax( int *px, int *py, int *pmax );

int main()
{    
    int max, x, y; 

    scanf("%d %d", &x, &y);
    findmax( &x, &y, &max );
    printf("%d\n", max);

    return 0;
} 

/* 你的代码将被嵌在这里 */

输入样例：

3 5

输出样例：

5

代码：

void findmax( int *px, int *py, int *pmax ){
    if (*px > *py){
        *pmax = *px;//交换
    } 
    else if(*py > *px){
        *pmax = *py;//交换
    } 
}

6-8 使用函数找出数组中的最大值

本题要求实现一个找出整型数组中最大值的函数。

函数接口定义：

int FindArrayMax( int a[], int n );

其中a是用户传入的数组，n是数组a中元素的个数。函数返回数组a中的最大值。

裁判测试程序样例：

#include <stdio.h>
#define MAXN 10

int FindArrayMax( int a[], int n );

int main()
{
    int i, n;
    int a[MAXN];
    
    scanf("%d", &n);
    for( i=0; i<n; i++ ){
        scanf("%d", &a[i]);
    }

    printf("%d\n", FindArrayMax(a, n));
   
    return 0;
}

/* 请在这里填写答案 */

输入样例：

4
20 78 99 -14

输出样例：

99

代码：

int FindArrayMax( int a[], int n )
{
	int i,max=0;
	for(i=0;i<n;i++)
	{
		if(a[max]<a[i])
		
		{
			max=i;
		}
	}
	return a[max];
	
	
}

以上有错误欢迎指正，有建议也欢迎提出！！