pta专题实验-实验0708

已于 2023-12-13 21:25:47 修改
阅读量431 收藏 10
点赞数 12
文章标签： 算法
于 2023-12-13 21:25:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yero_6/article/details/134982328
版权

 7.1秋天的第一杯奶茶

#include <stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        getchar();
        int count=0;
        char ch;
        for(int i=0;i<5;i++)
        {
            ch=getchar();
            if(ch=='Y')
                count++;
        }
        if(count>=3)
            printf("YES\n");
        else
            printf("NO\n");
    }
}

7-2 统计单词

#include <stdio.h>
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int n;
        scanf("%d", &n);
        getchar();
        char str[100];
        fgets(str, 100, stdin);
        int count=0, i=0, j=0;
        while(str[i]!='\0')
        {
            if(str[i]!=' ')
                    j++;
            else
            {
                if(j==n)
                {
                    count++;
                    j=0;
                }
                else
                    j = 0;
            }
            i++;
        }
        if((--j)==n)
        count++;
        printf("%d\n", count);
    }
    return 0;
}

7-3 找最大字符串

#include<stdio.h>
#include<string.h>
int main ()
{
    char str[4][100];
    for (int i = 0; i < 4;i++)
    {
        fgets(str[i], 100, stdin);
    }
    char max[100];
    strcpy(max, str[0]);
    for (int i = 1; i < 4;i++)
    {
        if(strcmp(max,str[i])<0)
        {
            strcpy(max, str[i]);
        }
    }
    printf("%s", max);
        return 0;
}

7-4 字符串排序

#include <stdio.h>
#include <string.h>
int main()
{
    printf("After sorted:\n");
    char str[5][100];
    for (int i = 0; i < 5; i++)
    {
        scanf(" %s", str[i]);
    }
    for (int i = 0; i < 4; i++)
    {
        for (int j = 0; j < 4 - i; j++)
        {
            if (strcmp(str[j], str[j + 1]) > 0)
            {
                char temp[100];
                strcpy(temp, str[j]);
                strcpy(str[j], str[j + 1]);
                strcpy(str[j + 1], temp);
            }
        }
    }
    for (int i = 0; i < 5;i++)
    {
        printf("%s\n", str[i]);
    }
        return 0;
}

7-5 缩写期刊名

#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    int n,i,j,term=0;
    scanf("%d\n",&n);
    char str[86];
    for(i=0;i<n;i++){
        gets(str);
        for(j=0;j<strlen(str);j++){
            term++;
            if(str[j]==' ')
                term=0;
            if(isupper(str[j]))
                str[j]=tolower(str[j]);
            if(term<=4)
                printf("%c",str[j]);
            else if(term==5)
                printf(".");
        }
        printf("\n");
        term=0;
    }
    return 0;
}

7-6 魔镜

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

int jing(char *str, int n)
{
    if (n % 2 != 0)
        return n;
    else
    {
        int i = 0, j = n - 1;
        while (i < j)
        {
            if (str[i] != str[j])
                return n;
            i++;
            j--;
        }
        return jing(str, n / 2);
    }
}

int main()
{
    char str[100];
    while (scanf("%s", str) != EOF)
    {
        int len = strlen(str);
        int res = jing(str, len);
        printf("%d\n", res);
    }
    return 0;
}

7-8 检查密码

#include <stdio.h>
#include <string.h>
int main()
{
    int n;
    scanf("%d", &n);
    getchar();
    while (n--)
    {
        int num = 0, letter = 0, spe = 0;
        char str[100];
        fgets(str, 100, stdin);
        int len = strlen(str)-1;
        for (int i = 0; i < len; i++)
        {
            if (str[i] >= '0' && str[i] <= '9')
                num++;
            else if (str[i] >= 'a' && str[i] <= 'z' || str[i] >= 'A' && str[i] <= 'Z')
                letter++;
            else if (str[i] != '.')
                spe++;
        }
        if (len < 6)
            printf("Your password is tai duan le.\n");
        else if (num == 0)
            printf("Your password needs shu zi.\n");
        else if (letter == 0)
            printf("Your password needs zi mu.\n");
        else if (spe != 0)
            printf("Your password is tai luan le.\n");
        else
            printf("Your password is wan mei.\n");
    }
    return 0;
}

7-9 六大门派身份识别

#include <stdio.h>
#include<math.h>
int is_prime(int n)
{
    if(n==0||n==1)
        return 0;
    if(n==2)
        return 1;
    int i;
    for (i = 2; i <sqrt(n)+1; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}
int gewei(int n)
{
    int sum=0;
    while(n>0)
    {
        sum+=n%10;
        n/=10;
    }
    return sum;
}
int main()
{
    int c, a, b, n;
    scanf("%d", &n);
    while (n--)
    {
        scanf("%1d%4d%4d", &c, &a, &b);
        int sum = 0;
        if(a>b)
        {
            int temp;
            temp = a;
            a = b;
            b = temp;
        }
        for (int i = a; i <= b; i++)
        {
            if (is_prime(i))
            {
                sum += gewei(i);
            }
        }
        int r = sum % 6;
        // shaolin,wudang,kunlun,emei,huashan,kongtong
        if (r == c)
        {
            switch (c)
            {
            case 0:
                printf("shaolin %d", sum);
                break;
            case 1:
                printf("wudang %d", sum);
                break;
            case 2:
                printf("kunlun %d", sum);
                break;
            case 3:
                printf("emei %d", sum);
                break;
            case 4:
                printf("huashan %d", sum);
                break;
            case 5:
                printf("kongtong %d", sum);
                break;
            }
        }
        else
            printf("Fighting!");
        if(n>0)
        printf("\n");
    }
    return 0;
}

8-1 身高排序

#include<stdio.h>
void bs(int arr[],int n)
{
    for (int i = 0; i < n - 1; i++)
    {
        for (int j = 0; j < n - i - 1; j++)
        {
            if (arr[j] < arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    bs(a, n);
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}

8-2 密码是否符合要求（2021）

#include <stdio.h>
#include <string.h>
int main()
{
    char str[100];
    fgets(str, 100, stdin);
    int flag_len = 0,flag_num=0,flag_sym=0;
    int len = strlen(str);
    if (len >= 8 && len <= 16)
        flag_len++;
    for (int i = 0; i < len; i++)
    {
        if (str[i] >= 'A' && str[i] <= 'Z')
            flag_sym++;
        if (str[i] >= '0' && str[i] <= '9')
            flag_num++;
    }
    if (flag_len && flag_sym && flag_num)
        printf("YES");
    else
        printf("NO");
    return 0;
}

8-3 字符统计

#include <stdio.h>
#include <string.h>
int main()
{
    char str[100];
    fgets(str, 100, stdin);
    int flag_let = 0,flag_num=0,flag_sym=0;
    int len=strlen(str);
    for(int i=0;i<len;i++)
    {
        if(str[i]>='a'&&str[i]<='z'||str[i]>='A'&&str[i]<='Z')
        {
            flag_let++;
        }
        else if(str[i]>='0'&&str[i]<='9')
        {
            flag_num++;
        }
        else 
        {
            flag_sym++;
        }
    }
    printf("Letter:%d\nDigit :%d\nSymbol:%d", flag_let, flag_num, flag_sym);
    return 0;
}

8-4 化验诊断

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

int main()
{
    double a[5];
    char g[10];
    int n, i, flag;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%s", &g);
        flag = 0;
        scanf("%lf %lf %lf %lf %lf", &a[0], &a[1], &a[2], &a[3], &a[4]);
        if (a[0] < 4.0 || a[0] > 10.0)
            flag++;
        if (a[1] < 3.5 || a[1] > 5.5)
            flag++;
        if (a[4] < 100 || a[4] > 300)
            flag++;
        if (!strcmp(g, "male"))
        {
            if (a[2] < 120 || a[2] > 160)
                flag++;
            if (a[3] < 42 || a[3] > 48)
                flag++;
        }
        else
        {
            if (a[2] < 110 || a[2] > 150)
                flag++;
            if (a[3] < 36 || a[3] > 40)
                flag++;
        }
        if (flag)
        {
            printf("%d\n", flag);
        }
        else
        {
            printf("normal\n");
        }
    }
    return 0;
}

8-5 谁拿了最多奖学金

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

typedef struct
{
    char name[21];
    int avgScore;
    int classScore;
    char isCadre;
    char isWestern;
    int paperNum;
    int scholarship;
} Student;

int main()
{
    int N;
    scanf("%d", &N);
    Student students[N];

    for (int i = 0; i < N; i++)
    {
        scanf("%s %d %d %c %c %d", students[i].name, &students[i].avgScore, &students[i].classScore, &students[i].isCadre, &students[i].isWestern, &students[i].paperNum);
        students[i].scholarship = 0;

        if (students[i].avgScore > 80 && students[i].paperNum >= 1)
        {
            students[i].scholarship += 8000;
        }
        if (students[i].avgScore > 85 && students[i].classScore > 80)
        {
            students[i].scholarship += 4000;
        }
        if (students[i].avgScore > 90)
        {
            students[i].scholarship += 2000;
        }
        if (students[i].avgScore > 85 && students[i].isWestern == 'Y')
        {
            students[i].scholarship += 1000;
        }
        if (students[i].classScore > 80 && students[i].isCadre == 'Y')
        {
            students[i].scholarship += 850;
        }
    }

    int maxScholarship = 0;
    char maxName[21];

    for (int i = 0; i < N; i++)
    {
        if (students[i].scholarship > maxScholarship)
        {
            maxScholarship = students[i].scholarship;
            strcpy(maxName, students[i].name);
        }
    }

    int totalScholarship = 0;
    for (int i = 0; i < N; i++)
    {
        totalScholarship += students[i].scholarship;
    }

    printf("%s\n", maxName);
    printf("%d\n", maxScholarship);
    printf("%d\n", totalScholarship);

    return 0;
}

8-6 学分统计

#include <stdio.h>
#include <string.h>
int main()
{
    int t;
    scanf("%d", &t);
    int count = 0;
    while (t--)
    {
        char str[100];
        char name[100];
        scanf("%s", str);
        scanf("%s", name);
        int score = 0;
        scanf("%d", &score);
        if (score >= 85)
            printf("%s %s A\n", str, name);
        else if (score >= 70)
        {
            printf("%s %s B\n", str, name);
        }
        else if (score >= 60)
            printf("%s %s C\n", str, name);
        else
        {
            printf("%s %s D\n", str, name);
            count++;
        }
    }
    printf("%d", count);
    return 0;
}

8-7 统计平均成绩和不及格人数

#include <stdio.h>
#include <string.h>
typedef struct stu
{
    int std;
    char name[20];
    float score;
} stu;
int main()
{
    int n;
    scanf("%d", &n);
    float sum = 0, avg = 0;
    int count = 0;
    stu s[100];
    for (int i = 0; i < n; i++)
    {
        scanf(" %d %s %f", &s[i].std, s[i].name, &s[i].score);
        sum += s[i].score;
        if (s[i].score < 60)
            count++;
    }
    avg = sum / n;
    printf("%.2f %.2f %d", sum, avg, count);
    return 0;
}

yero_6
关注
  • 12
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
pta-ch4-作业代码.rar
04-18
"pta-ch4-作业代码.rar" 这个标题暗示了这是一个与编程教育相关的压缩文件，其中包含了第四章（Chapter 4）的编程作业代码。"pta" 可能代表 "Problem Solving Training" 或者 "Programming Task Assignment"，这通常...
PTA-B 1001-1015 参考答案
03-27
PTA-B 1001-1015 参考答案是一份针对PTA（Programming Training Arena）平台上B级编程题目的解答集合，主要涵盖了C++编程语言和算法相关知识。PTA是一个在线编程训练平台，旨在帮助学生提升编程技能和算法理解能力。...
PTA 2022秋季C语言专题实验06
qq_46537100的博客
10-18 2790
7-1 二分法求方程的近似根 7-2 哥德巴赫猜想 7-3 求整数序列中出现次数最多的数 7-4 6174问题 7-5 数组中插入一个数 7-6 数组元素的删除 7-7 删除重复元素 7-8 逐行排序 7-9 统计单词个数(指针实现统计单词个数)
PTA 2022秋季C语言专题实验07
qq_46537100的博客
10-18 2747
6-1 指针应用-查找数组元素 6-2 请编写函数CHG(char *S) 7-1 秋天的第一杯奶茶 7-2 统计单词 7-3 找最大字符串 7-4 字符串排序 7-5 缩写期刊名 7-6 魔镜 7-7 书号判断与纠错 7-8 检查密码 7-9 六大门派身份识别
PTA 2022秋季C语言专题实验05-基数排序
qq_46537100的博客
10-17 790
目录1.执行以下程序，打印输出的内容是：2.执行下面程序，正确的输出是（）。3.以下程序的结果是______。4.以下程序的结果是______。5.下列程序执行后输出的结果是6.下面程序运行后的输出结果是( )。7.下面程序a，b值为（）8.在一个C源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量需要使用的存储类别是。9 .简单的基数排序1.执行以下程序，打印输出的内容是： A.3,6B.4,7C.3,7D.6,7 A.3 , 8 5 , 7B.5 , 7 8
SDUT数据结构PTA专题（实验三）题解
qq_45830025的博客
10-09 1694
数据结构与算法A实验三栈和队列7-1 进制转换 7-1 进制转换 答案： #include <iostream> #include <algorithm> #include<bits/stdc++.h> #define ll long long #define mem(a,b) memset(a,b,sizeof a) #define ull unsigned long long #define INF 0x3f3f3f3f3f3f3f3f #define inf 0x3
PTA 2021C语言程序设计专题实验02-循环
qq_46537100的博客
09-20 1484
问题:7-6 每支钢笔5元， 每支签字笔3元，每3支铅笔1元。如果要用 M 元钱买 N 支笔，要求每种笔至少买一个，编程求各种笔各能买多少支? 输入格式:先后输入M（钱数）及N（笔的个数）的实际数值。 输出格式:所有可能情况下可以购买的3种笔的个数，按钢笔、签字笔、铅笔的顺序输出，用逗号分隔。 例如：4,18,78；表示钢笔4支、签字笔18支、铅笔78支。 输入样例:在这里给出一组输入。 例如：100 100 输出样例: 4 18 78 8 11 81 12 4 84 答案: #include<std
SDUT数据结构PTA专题（实验七）题解
qq_45830025的博客
12-04 1425
数据结构与算法A实验七查找7-1 电话聊天狂人 (25 分)7-2 两个有序序列的中位数 (25 分)7-3 词频统计 (30 分)7-4 集合相似度 (25 分)7-5 悄悄关注 (25 分)7-6 单身狗 (25 分)7-7 词典 (15 分)7-8 中序遍历树并判断是否为二叉搜索树 (20 分) 7-1 电话聊天狂人 (25 分) #include<bits/stdc++.h> #define x first #define y second using namespace std; m
SDUT数据结构PTA专题（实验六）题解
qq_45830025的博客
11-01 1591
数据结构与算法A实验六图论7-9 最短路径 (20 分)7-12 Dijkstra算法（模板） (30 分) 7-9 最短路径 (20 分) #include<bits/stdc++.h> #define ll long long #define mem(a,b) memset(a,b,sizeof a) #define inf 0x3f3f3f3f #define PII pair<int,int> #define PLL pair<ll,ll> #define x f
SDUT数据结构PTA专题（实验八）题解
qq_45830025的博客
12-04 1725
数据结构与算法A实验八排序7-1 统计工龄 (20 分)7-2 寻找大富翁 (25 分)7-3 点赞狂魔 (25 分)7-4 插入排序还是归并排序 (25 分)7-5 逆序对 (15 分)7-6 第k数 (20 分)7-7 堆排序 (10 分)7-8 快速排序 (10 分)7-9 归并排序 (20 分)7-10 逆序对的数量 (20 分) 7-1 统计工龄 (20 分) #include<bits/stdc++.h> #define eb emplace_back #define PSI pai
SDUT数据结构PTA专题（实验二）题解
qq_45830025的博客
09-28 1450
数据结构与算法A实验二链表7 - 1 单链表的创建及遍历7 - 2 两个有序链表序列的合并7 - 3 单链表的创建，遍历与销毁7 - 6 删除重复字符7 - 10 链表去重7 - 11 单链表就地逆置 7 - 1 单链表的创建及遍历 #include<bits/stdc++.h> using namespace std; struct node{ // 定义节点结构体 int data; // 值 node *next; // 指向下一个节点的索引 }; node *b
PTA实验LB05-LB08.pdf
03-15
在这个实验中，我们需要编写一个程序来统计在给定的整数M和N区间内的素数个数，并计算它们的和。素数是大于1且只有1和自身两个正因数的自然数。在示例代码中，`isPrime`函数用于判断一个数是否为素数。它通过检查从...
pta-ladder-race-master.zip
04-21
2024天梯赛 中国高校计算机大赛团体程序设计“天梯赛”由教育部高等学校计算机类专业教学指导委员会、教育部高等学校软件工程专业教学指导委员会、教育部高等学校大学计算机课程教学指导委会和全国高等学校计算机...
大一第一学期C语言PTA-c-code代码
05-01
在文件名"pta-code-master"中，"master"通常表示这是一个主分支或者完整的项目集合，意味着这个压缩包可能包含了全部的PTA C语言题解代码，按照题目编号或者分类组织，便于用户查找和学习。 在学习这些C语言PTA代码...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
最新发布
weixin_65180740的博客
07-24 826
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
cf场+线性dp
xxx_jsu的博客
07-23 296
令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。
算法-KMP字符串匹配
xx_xb的博客
07-23 234
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
【算法】字典序最小的 01 字符串
2301_79728896的博客
07-24 224
每次只能交换相邻的两个字符,从前向后遍历字符,如果遇到10组合的要交换,同时k–,注意交换后的情况是前面有可能会出现10组合,因此k>0时要回退,直到(用while)前面没有10组合或k==0为止。小红有一个 01 字符串，她可以进行最多 k 次提作，每次操作可以交换相邻的两个字符，问可以得到的字典序最小的字符串是什么。第一行包含两个整数，n（1 < n < 10^5）和 k（1 < k < 10^9），表示字符串的长度和可以进行的操作次数。输出一个长度为 n 的字符串，表示字典序最小的字符串。
PTA编程实验：素数统计、特殊数列求和与猜数字游戏
PTA实验LB05-LB08.pdf 这部分内容包含了三个不同的编程实验，涉及C语言编程和算法应用。以下是每个实验的详细说明： 实验一：统计素数并求和 这个实验的目标是编写一个程序，统计并计算指定范围内（M到N）的素数个...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值