【C | PTA】指针专项练习（二）

秋说

墨衍会员 · AI 创作全网分发码龄4年

关注

原创 2024-10-30 15:05:00 6.5k 阅读 AI 写同款· GEO 优化 ›

【C/PTA —— 13.指针2（课外实践）】 6-1 鸡兔同笼问题阅读详情

本文结合PTA专项练习带领读者掌握指针，刷题为主注释为辅，在代码中理解思路，其它不做过多叙述。

6-1 鸡兔同笼问题

《孙子算经》记载：“今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？”
函数原型

int ChickenRabbit(int *chicken, int *rabbit, int head, int foot);

说明：head 和 foot 为头和脚的数量，chicken 和 rabbit 为指示鸡和兔数量的指针。若问题有解，则将鸡和兔的数量保存到 chicken 和 rabbit 所指示的变量中，函数值为 1(真)；否则不改变 chicken 和 rabbit 所指示的变量，函数值为 0(假)。
裁判程序

#include <stdio.h>


int ChickenRabbit(int *chicken, int *rabbit, int head, int foot);


int main()

{

    int h, f, c, r;

    scanf("%d%d", &h, &f);

    if (ChickenRabbit(&c, &r, h, f))

    {

        printf("%d %d\n", c, r);

    }

    else

    {

        puts("None");

    }

    return 0;

}


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

输入样例1

35 94

输出样例1

23 12

输入样例2

30 71

输出样例2

None

int ChickenRabbit(int *chicken, int *rabbit, int head, int foot)
{
	for(int i=0;i<=head;i++)
	{
		int j=head-i;
		if(i*2+j*4==foot)
		{
			*chicken=i;
			*rabbit=j;
			return 1;
		}
	}
	return 0;
}//简单判断即可

6-2 冒泡排序

输入n（1<=n<=10）个整数，将它们从小到大排序后输出，要求编写函数bubble()实现冒泡排序算法。
函数接口定义：

void bubble (int a[ ], int n);

其中 a为数组，n为数据个数。
裁判测试程序样例：

#include <stdio.h>

void bubble (int a[ ], int n);

int main(void)

{    

  int n, a[10];

    int i;

    scanf("%d", &n);

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

        scanf("%d",&a[i]);

    bubble(a,n);

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

        printf("%d ",a[i]);

  printf("\n");

    return 0;

}


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

输入样例：

8
7 3 66 3 -5 22 -77 2

输出样例：

-77 -5 2 3 3 7 22 66

void bubble (int a[ ], int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
                int t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }
        }
    }
}

6-3 字符串反正序连接

先将在字符串s中的字符按逆序存放到t串中，然后把s中的字符按正序连接到t串的后面。
函数接口定义：

void fun (char *s, char *t);

其中s和 t 都是用户传入的参数。函数先将在字符串s中的字符按逆序存放到t串中，然后把s中的字符按正序连接到t串的后面。

裁判测试程序样例：

#include <stdio.h>

void fun (char *s, char *t);

int main()

{ char s[100], t[100];

scanf("%s", s);

fun(s, t);

printf("%s\n", t);

return 0;

}


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

输入样例：

abcd

输出样例：

dcbaabcd

void fun (char *s, char *t)
{
    int j=0;
    //计算长度
    int l=0;
    while(s[l]!='\0')
    l++;
    
    for(int i=l-1;i>=0;i--)
    {
        t[j]=s[i];
        j++;
    }
    
    int p=j;
    for(int i=0;i<l;i++)
    {
        t[p]=s[i];
        p++;
    }
    t[p]='\0';
}

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

本题要求实现一个函数，用于计算有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-5 查找星期

本题要求实现函数，可以根据下表查找到星期，返回对应的序号。
序号星期
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：

today

输出样例2：

wrong input!

int getindex( char *s )
{
    if(strcmp(s,"Sunday")==0)
        return 0;
    if(strcmp(s,"Monday")==0)
        return 1;
    if(strcmp(s,"Tuesday")==0)
        return 2;
    if(strcmp(s,"Wednesday")==0)
        return 3;    
    if(strcmp(s,"Thursday")==0)
        return 4;    
    if(strcmp(s,"Friday")==0)
        return 5;    
    if(strcmp(s,"Saturday")==0)
        return 6;

    return -1;
}

7-1 C程序设计实验5-7 数组指针作函数参数

数组指针作函数参数
输入m个学生（最多30人）n门课程（最多5门）的成绩，然后计算并打印每个学生各门课的总分和平均分。其中，m和n的值由用户从键盘输入。
输入格式:

输入顺序如下：

学生个数m 课程数n
学生1课程1分数 学生1课程2分数 ... 学生1课程n分数
学生2课程1分数 学生2课程2分数 ... 学生2课程n分数
...
学生m课程1分数 学生m课程2分数 ... 学生m课程n分数

输出格式:

每个学生总分（整数）平均分（实数，保留1位小数）
输入样例:

在这里给出一组输入。例如：

2 3
61 62 70
75 82 90

输出样例:

在这里给出相应的输出。例如：

193 64.3
247 82.3

#include <stdio.h>
int main()
{
	int m,n;scanf("%d%d",&m,&n);int a[n];
	for(int i=0;i<m;i++)
	{
		double sum=0;
		double aver;
		for(int j=0;j<n;j++)
		{
			scanf("%d",&a[j]);
			sum+=a[j];
		}
		aver=sum/n;
		printf("%.0f %.1f\n",sum,aver);
	}
	
}

7-2 查找奥运五环色的位置

奥运五环的5种颜色的英文单词按一定顺序排列{“red”, “blue”, “yellow”, “green”, “black” }，定义指针数组并初始化，输入任意一个颜色的英文单词，从已有颜色中查找并输出该颜色的位置值，若没有找到，则输出"Not Found"。
输入格式:

输入一个代表颜色的单词。
输出格式:

输出单词对应的位置值，如果未找到，输出Not Found。
输入样例:

yellow

输出样例:

#include <stdio.h>
#include <string.h>
int main()
{
	char* colors[]={"red","blue","yellow","green","black"};
	char color[100];
	int flag=-1;
	
	
	scanf("%s",color);
	for(int i=0;i<5;i++)
	{
		if(strcmp(color,colors[i])==0)
		{
			flag=i;
			break;
		}
	}
	
	if(flag!=-1)
	printf("%d",flag+1);
	else
	printf("Not Found");
}