本文结合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
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
输入样例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
输出样例:文章来源:https://www.toymoban.com/news/detail-766042.html
在这里给出相应的输出。例如:
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
输出样例:
3文章来源地址https://www.toymoban.com/news/detail-766042.html
#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");
}
到了这里,关于【C/PTA】指针专项练习(二)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!