IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 【PTA】【C语言】复盘练习——函数题 -> 正文阅读

[数据结构与算法]【PTA】【C语言】复盘练习——函数题

目录

R6-1 最大公约数-递归

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-2 猴子吃桃-递归

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-3 奇妙的定律-递归

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-4 删除单链表的第i个结点。

函数接口定义:

裁判测试程序样例:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

R6-5 链表-查找链表最后节点

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-6 链表逆序

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-7 结构体-查找最低分学生记录

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-8 结构体-查找同学信息

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-9 逆序输出字符串

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-10 求整数区间[a,b]中偶数之和

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-11 阶乘计算

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-12 求10×10方阵主副对角线元素之和

要求:

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-13 输入多个单词,统计以指定字母开头的单词个数

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:

R6-14 求等差数列前n项和

函数接口定义:

裁判测试程序样例:

输入说明:

输入样例:

输出样例:

R6-15 找一维数组中大于某个数的最小值

函数接口定义:

裁判测试程序样例:

输入样例:

输出样例:


R6-1 最大公约数-递归

输入两个正整数输出两个数的最大公约数,用递归函数实现。

函数接口定义:

int gcd (int a, int b);

请用递归形式完成上面函数,该函数返回a和b的最大公约数。

裁判测试程序样例:

int gcd (int a, int b);
int main()
{
    int m, n;
    scanf("%d%d",&m,&n);
    printf("%d\n",gcd(m,n));
    return 0;
}
/* 请在这里填写答案 */

输入样例:

4 6

输出样例:

2

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

代码如下:

int gcd (int a, int b)
{
    int t = b;
    if (b == 0)
        return a;
    b = a % b;
    a = t;
    return gcd(a, b);
}

R6-2 猴子吃桃-递归

小猴子第一天摘下桃子若干,当即吃掉一半,还不过瘾,又多吃一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?。
请通过递归形式实现。

函数接口定义:

int Peach(int day);

该函数返回第day天所剩的桃子。用递归实现。

裁判测试程序样例:

#include <stdio.h>
int n;
int Peach(int day);
int main ()
{
    scanf("%d", &n);
    printf("%d\n", Peach(1));
    return 0;
}

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

输入样例:

3

输出样例:

10

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

int Peach(int day)
{
    int sum = 0;
	if(day == n) 
        sum += 1;
	else if(day < n)
        sum += 2*(Peach(day+1)+1);
	return sum;
}

R6-3 奇妙的定律-递归

小明偶然间发现一个奇妙的定律,任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1。现在给你一个自然数n,求出它转变为1所经过的所有过程。
用递归函数实现。

函数接口定义:

void F(int n);

该函数输出由n变为1所经过的所有过程。用递归实现。

裁判测试程序样例:


#include <stdio.h>
void F(int n);
int main()
{
    int n;
    scanf("%d", &n);
    F(n);
    return 0;
}
/* 请在这里填写答案 */

?代码如下:


#include <stdio.h>
void F(int n);
int main()
{
    int n;
    scanf("%d", &n);
    F(n);
    return 0;
}
/* 请在这里填写答案 */

输入样例:

22

输出样例:

两个数之间空格隔开,最后一个数后面没有空格:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

void F(int n)
{
    printf("%d", n);
    if (n != 1)
        printf(" ");
	int i = n;
	while(i != 1) 
    {
		if(i % 2 == 0 && i >= 0)
        {	
			i = i / 2;
			printf("%d", i);
		}
		else if(i % 2 != 0 && i >= 0)
        {
			i = i * 3 + 1;
			printf("%d", i);
		}
        if (i != 1)
            printf(" ");
	}
 } 

R6-4 删除单链表的第i个结点。

本题要求实现一个函数,删除单链表的第i个结点。

函数接口定义:

Node *deletelink(Node *head, int i)

在这里,head是单链表的头指针,i是待删除的结点编号。函数不需要处理单链表为空的情况。如果删除位置错误,输出"error"。

裁判测试程序样例:

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

typedef struct ListNode {
    int num;
    struct ListNode *next;
}Node;

Node *createlist(); /*根据用户输入的整数n,创建具有n个结点的单链表。裁判实现,细节不表*/
Node *deletelink(Node *head, int i);
void display(Node *head);/*输出链表结点的数据域。裁判实现,细节不表*/

int main(void)
{
    Node  *head;
     int i;
    head = createlist();
     scanf("%d",&i);
    head = deletelink(head, i);
    display(head);
    return 0;
}

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

输入样例1:

5
10 5 4 8 7
2

输出样例1:

10 4 8 7

输入样例2:

5
10 5 4 8 7
6

输出样例2:

error
10 5 4 8 7

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

Node *deletelink(Node *head, int i)
{
    Node *p, *s;
    int count = 1;
    p = head;
    if (i == 1)
    {
        head = p -> next;
        return head;
    }
    while (p -> next != NULL && count < i)
	{
		s = p;
		p = p -> next;
        count++;
    }
    if (count < i)
    {
        printf("error\n");
        return head;
    }
    else
    {
 
        s -> next = p -> next;
        free(p);
    }
    return head;
}

R6-5 链表-查找链表最后节点

题目:查找链表最后节点

struct node
{int ch;
struct node * next;};

由上面类型节点组成的有头节点的单链表,

定义函数遍历链表,返回链表上最后一个节点的数据成员ch的值。

函数接口定义:

在这里描述函数接口。例如:
int  findnode(struct node *head);

head是链表的头指针,返回值是最后节点数据成员ch的值。

裁判测试程序样例:

在这里给出函数被调用进行测试的例子。例如:


#include <stdio.h>
#include<stdlib.h>
struct  node
{int ch;
struct node * next;}; 
struct node *setlink(int N);  //建链表函数,已经定义

int findnode(struct node * head);//在下边代码区定义此函数

int main()
{
int N;
struct node *head; 
scanf("%d",&N); 
head=setlink(N);
printf("%d", findnode(head));
return 0;
}

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

输入样例:

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

6
3 1 2 7 4 5

输出样例:

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

5

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

int  findnode(struct node *head)
{
    struct node *p, *s;
	p = head;
	while (p != NULL)
	{
        s = p;
		p = p -> next;
	}
    return s -> ch;
}

R6-6 链表逆序

程序实现了一个单链表的逆序。请完成函数list_reverse()。

函数接口定义:

Node* list_reverse(Node* head)

head是单链表的头指针,函数返回逆序后的头指针。

裁判测试程序样例:

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

typedef struct ListNode {
    int num;
    struct ListNode *next;
}Node;

Node *createlist();/*根据用户输入的整数n,创建具有n个结点的单链表。裁判实现,细节不表*/
Node* list_reverse(Node* head);
void display(Node *head);/*输出链表结点的数据域。裁判实现,细节不表*/

int main(void)
{
    Node  *head,*p;
    head = createlist();    
    head = list_reverse(head);
    display(head);
    return 0;
}

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

输入样例:

5
1 2 3 4 5

输出样例:

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

5 4 3 2 1

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下 :

Node* list_reverse(Node* head)
{
    if(head == NULL || head->next == NULL)
        return head;
    Node *p = list_reverse(head->next);    //进入递归
    head->next->next = head;
    head->next = NULL;    //封口,避免了链表存在环
    return p;
}

R6-7 结构体-查找最低分学生记录

struct student

{

int num ;

char name[20];

int score;};

typedef struct student stu;

有上面面学生记录类型定义,
定义函数在一组学生记录中找成绩最低的学生信息,
最低分唯一

函数接口定义:

stu fun( stu  a[] )

数组a里存储N个学生记录,返回值是最低分记录

裁判测试程序样例:

在这里给出函数被调用进行测试的例子。例如:
#include <stdio.h>
#define N  10
stu fun( stu  a[] );

int main()
{
    stu a[N], min;
    int i;
    for (i=0;i<N;i++)
        scanf("%d%s%d",&a[i].num,a[i].name,&a[i].score);
    min=fun(a);
printf("%d %s %d",min.num,,min.name,min.score);
}


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

输入样例:

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

1 a01 62
2 a02 56
3 a03 77
4 aaa 66
5 bbb 78
11 a01 62
12 a02 57
13 a03 77
14 aaa 96
15 bbb 78

输出样例:

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

2 a02 56

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

stu fun( stu  a[] )
{
    stu b;
    int i, min = 999;
    //min = a[0].score;
    for(i = 0; i < N; i++)
    {
        if(min > a[i].score)
        {
            min = a[i].score;
            b = a[i];
        }
    }
    return b;
}

R6-8 结构体-查找同学信息

定义函数处理存储学生成绩信息的结构体数组,按姓名查找,找到返回成绩,没找到返回-1.

函数接口定义:

int fun(struct stu *p, int n,char *sname);
结构体定义如下:
struct stu
{ int num; 
char name[20];
int score; };

p是结构体数组起始地址,n是结构体单元个数,
sname是查找的姓名。
结构体三个成员分别是:学号,姓名,成绩。

裁判测试程序样例:

#include <stdio.h>
#include<string.h>
struct stu{
    int num;
    char name[20];
    int score;
};
int fun( struct stu *p, int n,char *sname );
int main()
{   struct stu a[20];
    int n, i;
    char str[20];
    scanf("%d", &n);
    for(i = 0; i < n; i++){
       scanf("%d%s%d", &a[i].num, a[i].name, &a[i].score);
    } 
   scanf("%s",str);
   printf("%d",fun(a,n,str));
    return 0;
}
/* 请在这里填写答案 */

输入样例:

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

6
1001 anny 85
1002 boy 75
1003 car 65
1004 dan 55
1005 emm 95
1006 pa 35
boy

输出样例:

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

75

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

int fun(struct stu *p, int n,char *sname)
{
    int i;
    for (i - 0; i < n; i++)
    {
        if (strcmp(p[i].name, sname) == 0)
            return p[i].score;
    }
    return -1;
}

R6-9 逆序输出字符串

编写一个递归函数 displayStringReverse,逆序输出一个字符串的所有元素。

函数接口定义:

void displayStringReverse(char *s);

其中?s?是用户传入的参数。?s?指向一个以‘\0'结束的字符串第一个字符。

裁判测试程序样例:

#include <stdio.h>

void displayStringReverse(char *s);

int main(void)
{
    char s[30];
    gets(s);
    displayStringReverse(s);
    return 0;
}
/* 请在这里填写答案 */

输入样例:

Hello world!

输出样例:

!dlrow olleH

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

void displayStringReverse(char *s)
{
    if(*s!='\0')
	{
		displayStringReverse(s+1);
		printf("%c",*s);	
	}
}

R6-10 求整数区间[a,b]中偶数之和

编写函数,求给定整数区间[a,b]中偶数之和。

函数接口定义:

在这里描述函数接口。例如:
int sumEven(int begin, int end);

参数begin是整数区间的左边界,?end是整数区间的右边界,函数的值是该区间所有偶数之和。

裁判测试程序样例:

在这里给出函数被调用进行测试的例子。例如:
#include <stdio.h>

/* 你编写的函数将嵌入在这里 */

int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    printf("SumEven = %d\n",sumEven(a,b));
    return 0;
}

输入样例:

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

1 10

输出样例:

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

SumEven = 30

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

int sumEven(int begin, int end)
{
    int sum = 0;
    for (int i = begin; i <= end; i++)
    {
        if (i % 2 == 0)
            sum += i;
    }
    return sum;
}

R6-11 阶乘计算

程序的功能是:求S=1/1!+1/2!+1/3!+…+1/N!并输出结果。N为任意自然数(只考虑int型),从键盘读入

函数接口定义:

double fac();

double fac();计算阶乘,函数需要使用static 局部变量

裁判测试程序样例:

#include <stdio.h>
double fac();
int main(void)
{
    int i, n;
    double Sum = 0;
    scanf("%d", &n);
    for (i=1; i<=n; i++)
    {
        Sum += 1 / fac();
    }

    printf("S=1/1!+1/2!+...+1/%d!=%.15f", n, Sum);
    return 0;
}

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

输入样例:

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

16

输出样例:

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

S=1/1!+1/2!+...+1/16!=1.718281828459042

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

double fac()
{
    static n = 1;
    double sum = 1, i;
    for (i = 1; i <= n; i ++)
    {
        sum *= i;
    }
    n++;
    return sum;
}

R6-12 求10×10方阵主副对角线元素之和

给定一个10×10的方阵,本题要求计算该方阵主对角线和副对角线所有元素之和。主对角线为从方阵的左上角至右下角的连线,副对角线为从方阵的右上到左下角的连线。

要求:

编写函数按照题意计算元素之和。

函数接口定义:

int sumMatrix(int (*a)[10]);  

指针a指向了一个10×10的方阵

裁判测试程序样例:

#include<stdio.h>
#define N 10

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

void createMatrix(int (*a)[N])//从键盘读入方阵中的数据
{
    for(int i=0; i<N; i++)
    {
        for(int j=0; j<N; j++)
        {
            scanf("%d",&a[i][j]);
        }
    }
}
int main()
{
    int a[N][N];
    createMatrix(a);
    printf("%d\n",sumMatrix(a));
    return 0;
}

输入样例:

1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10 
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10

输出样例:

110

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

int sumMatrix(int (*a)[10])
{
    int sum = 0, i, j, x1 = 0, y1 = 0, x2 = 9, y2 = 9;
    for (i = 0; i < 10; i++)
    {
        for (j = 0; j < 10; j++)
        {
            if (i == j || j == 9 - i)
                sum += a[i][j];
        }
    }
    return sum;
}

R6-13 输入多个单词,统计以指定字母开头的单词个数

本题目:先输入一个含有多个单词的字符串,然后再输入一个字母,然后调用函数getWordNum统计该行字符中以指定字母开始的单词的个数(不区分大小写)。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。

函数接口定义:

int getWordNum(char ar1[], char ch) ;

函数返回以形参变量ch中的字符开头的字符数组ar1中的单词数

裁判测试程序样例:

#include<stdio.h>
int getWordNum(char ar1[],char ch) ;
int main()
{ 
    char string[81],c,n; 
    gets(string);                           
    c=getchar();
    n=getWordNum(string,c);
    printf("%d",n); 
    return 0;
}

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

输入样例:

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

af Adf Dad abdde
a

输出样例:

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

3

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

int getWordNum(char ar1[], char ch)
{
    char *p;
    int flag = 0, count = 0;
    p = ar1;
    while(*p != '\0')
    {
        if (*p != ' ' && flag == 0)
        {
            flag = 1;
            if (*p >= 'a' && *p <= 'z' || *p >= 'A' && *p <= 'Z')
            {
                if (*p == ch || *p == ch - 32 || *p == ch + 32)
                    count++;
            }
        }
        if(*p == ' ' && flag == 1)
            flag=0;
        p++;
    }
    return count;
}

R6-14 求等差数列前n项和

设?a0?,a1?,?an?为一个等差数列的前n项,请编写函数求其前n项和sum=a0?+a1?+?+an?。
说明:数列下标从0开始计数。

函数接口定义:

double SumArithmetic(double start, double diff ,int index);

参数start为首项的值,diff为公差,index为通项索引号(从0开始计数)。函数值为第 index 项的值。

裁判测试程序样例:

#include <stdio.h>

/* 你编写的函数将嵌入在这里 */

int main()
{
    double h,r;     //h首项,r公差
    int n;          //n通项索引
    scanf("%lf%lf%d",&h,&r,&n);
    printf("%G\n",SumArithmetic(h,r,n));
    return 0;
}

输入说明:

在一行输入3个实数,分别是首项、公差和数列的项数,数与数之间用1个空格隔开。

输入样例:

3.2 1.2 7

输出样例:

59.2

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

double SumArithmetic(double start, double diff ,int index)
{
    double sum = 0, end = start + diff * index;
    sum = (start + end) * (index + 1) / 2;
    return sum;
}

R6-15 找一维数组中大于某个数的最小值

程序的功能是:从键盘读入N个数到arrA中,再读入一个数num(这些数均≥0),然后调用自定义函数在数组arrA中查找大于num的最小数、输出查找结果,如果未找到,提示“not found”。本题要求实现自定义函数。

函数接口定义:

int findOverNum(int *p,int count,int num);

其中?p?、?count?、num分别用来存放数组的起始地址、待处理的数组元素个数、要查找的基准数据。 函数须返回数组中大与num的最小数。

裁判测试程序样例:

#include <stdio.h>
#define N 8
int findOverNum(int *p,int count,int num);

int main(void)
{
    int arrA[N], num, minA ;
    int i,t;
    for(i=0;i<N;i++)
        scanf("%d", &arrA[i]);
    scanf("%d", &num);
    minA=findOverNum(arrA,N,num);
    if (-1 == minA)
    {
        printf("not Find");
    }
    else
    {
        printf("%d\n", minA);
    }
    return 0;
}
/* 请在这里填写答案 */

输入样例:

88 11 33 77 22 55 95 66
51

输出样例:

55

代码长度限制????????16 KB

时间限制????????400 ms

内存限制????????64 MB

代码如下:

int findOverNum(int *p,int count,int num)
{
    int a = 999, i, flag = 0;
    for (i = 0; i < count; i++)
    {
        if (p[i] > num && p[i] < a)
        {
            a = p[i];
            flag = 1;
        }
    }
    if (flag == 1)
        return a;
    return -1;
}

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-05-27 17:24:44  更:2022-05-27 17:24:54 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/30 9:38:19-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码