pta专题
PTA基础题考点汇总
一：字符串（数组）的逆序，栈的方法 **字符串数组的逆序 : ** 标准容器库的知识：定义stack容器于字符串：stackv; string s； //这里用到了c++中stl（标准容器库的知识）stack；//用的时候要声明头文件；定义stack容器和string；stack<string>v; string s；了解几个函数，v.top( )；//让最后一个元素出栈；（v是定义的
pta 计算全班学生C++课程的总成绩和平均成绩 C++
7-1 计算全班学生C++课程的总成绩和平均成绩 分数 10 全屏浏览 作者 杨雪华 单位 沈阳师范大学 定义一个类Student，记录学生C++课程的成绩。要求使用静态数据成员或静态成员函数计算全班学生C++课程的总成绩和平均成绩。 输入格式: 输入5个不超过100的正整数，作为C++成绩。 输出格式: 在第一行中输出成绩的和，第二行输出平均成绩。 输入样例: 90 8
PTA - 编写函数计算薪资
某公司销售员底薪为5000，销售业绩与利润提成的关系如下表所示（计量单位：元） 编写函数，计算员工月薪。 函数接口定义： salary(sales) 其中 参数 sales表示员工的月销售业绩。 裁判测试程序样例： /* 请在这里填写答案 */sales = eval(input())print ("{:.2f}".format(salary(sales))) 输入样例：
PTA - 函数的定义与调用
编写一个名为collatz()的函数,它有一个名为number的参数： 如果number是偶数,那么collatz()就打印number加上2如果number是奇数,那么collatz()就打印number乘以2 函数接口定义： def collatz(number) 裁判测试程序样例： /* 请在这里填写答案 */number = int(input())result = col
期末测试2（1）---PTA
一开始写错了， 因为这个再定义一个和原函数一样类型的进行存储， 然后将第一个设置为最大的，依次用循环比较后面的， 最后输出 但是这个适用于找最大的、字符串这样最后只输出一个最大项比较好 对于结构体不好将比较的这个数所带的一系列的对应的数据一起输出 这个是小杜写的找最长字符串的题 找最长或者最短字符串 #include <stdio.h>#include <string.
算法设计与分析复习题 pta（第2章 递归算法设计技术）
7-1 一元多项式的乘法与加法运算 #include<stdio.h>int main(){int n, m, a[3000] = {0}, a1[3000] = {0}, b[3000] = {0}, b1[3000] = {0};// 存放输入值int res[3000] = {0}, res1[3000] = {0}; // 存放乘积多项式运算结果int k = 0, k1 = 0,
期末复习4---PTA之前题目复习
怎么在不能用strlen也就四没有string.h头文件的时候实现统计字符串的长度？ 字符串的逆序（看收藏里面的题） #include <stdio.h>void f(char *p);int main(){char s[1000];gets(s);f(s);printf("%s",s);return 0;}void f(char *p){int i=0;int q,k=0;while
PTA-基础编程题目集-通讯录的录入与显示（用结构体）
7-34 通讯录的录入与显示 (10分) 通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。 输入格式： 输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给
PTA-基础-分段计算居民水费
7-11 分段计算居民水费 (10分) 为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。 输入格式： 输入在一行中给出非负实数x。 输出格式： 在一行输出应交的水费，精确到小数点后2位。 输入样例1： 12 输出样例1： 16.00 输入样例2：
PTA- 7-14-求整数段和
7-14 求整数段和 (15分) 给定两个整数A和B，输出从A到B的所有整数以及这些数的和。 输入格式： 输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。 输出格式： 首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。 输入样例： -3 8 输出样例： -3 -2 -1 0
PTA-实验7-通讯录排序
7-2 (20分) 输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 输入格式: 输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-
PTA-实验7-学生成绩录入及查询
7-3 学生成绩录入及查询 (20分) 学生成绩表中，一名学生的信息包含如下信息： 学号(11位)、姓名、数学成绩、英语成绩、程序设计成绩、物理成绩。 本题要求编写程序，录入N条学生的信息，并且按查询要求显示学生成绩等信息。 输入格式: 输入在第一行给出正整数N(N<=10)；随后N行，每行按格式： 学号 姓名 数学成绩 英语成绩 程序设计成绩 物理成绩 给出一名学生的信息。 其中学号是11
PTA-实验7-查找书籍
7-1 查找书籍 (20分) 给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。 输入格式: 输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。 输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。 输入样例
PTA-实验6-求矩阵各行元素之和
7-1 求矩阵各行元素之和 (15分) 本题要求编写程序，求一个给定的m×n矩阵各行元素之和。 输入格式： 输入第一行给出两个正整数m和n（1≤m,n≤6）。随后m行，每行给出n个整数，其间 以空格分隔。 输出格式： 每行输出对应矩阵行元素之和。 输入样例： 3 2 6 3 1 -8 3 12 输出样例： 9 -7 15 #include<iostream>using namespac
PTA-实验5-求组合数
7-3 求组合数 (15分) 本题要求编写程序，根据公式C n m = m!(n−m)! n! 算出从n个不同元素中取出m个元素（m≤n）的组合数。 建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。 输入格式: 输入在一行中给出两个正整数m和n（m≤n），以空格分隔。 输出格式: 按照格式“result = 组合数计算结果”输出
PTA-基础编程题目集-通讯录的录入与显示
7-34 通讯录的录入与显示 (10分) 通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。 输入格式： 输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给
PTA-天梯计划-比较大小
L1-010 比较大小 (10分) 本题要求将输入的任意3个整数从小到大输出。 输入格式: 输入在一行中给出3个整数，其间以空格分隔。 输出格式: 在一行中将3个整数从小到大输出，其间以“->”相连。 输入样例: 4 2 8 输出样例: 2->4->8 用了最笨的方法。。 不知道为什么有一项不正确。。。？ #include<iostream>using namespace std;
PTA 7-7 后序和中序构造二叉树
本题目要求用后序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其先序序列。 输入格式: 在第一行中输入元素个数。 第二行中输入后序序列，用空格分隔。 第三行中输入中序序列，用空格分隔。 输出格式: 输出此二叉树的先序序列，用空格分隔，最后也有一个空格。 输入样例: 520 40 50 30 1020 10 40 30 50 输出样例: 10 20 30
PTA输入字符串str，识别字符串中字符(0-9A-Za-z)，并对识别出的字符串按照按升序进行排序。
输入字符串str，识别字符串中指定范围内的字符(0-9A-Za-z)构成新的字符串str2，对字符串str2按照按升序进行排序。 输入格式: fafOgerPNM-+mgg<6254 输出格式: 2456MNOPaeffgggmr #include<stdio.h>#include<string.h>int main(){char str[100];fgets(str,100, st
7-18 对象关系映射（orm_name）---PTA实验C++
一、题目描述 一开始看到对象关系映射，其实我是拒绝的。这三个词凑一块，能是给C++初学者的题吗？ 再仔细读需求，才发现在课设项目已经用过这功能。Object Relational Mapping（ORM）就是面向对象（OO）侧的模型类、对象、属性与数据库（DB）的表（关系）、记录（行）、列对应，由ORM框架完成两侧的相互转换。 语言侧标识符区分大小写，使用驼峰表示法。而数据库的标识符不区分大
7-14 字节序（Endianness）---PTA实验C++
一、题目描述 “内存寻址的最小单位是字节”——明白。 “每个字节有唯一的编号，称为地址”——明白。 “C++中int通常为四个字节”——了解。 “int x = 1;最低字节是1还是0？——纳尼？ 事实上，这里有点小小分歧： 多字节数据中（例如0x12345678）： 权重最大的字节称为：MSB，Most Significant Byte。（例中0x12所在字节）权重最小的字节称为：LSB，
PTA 7-10 构造二叉检索树
本题目构造一棵二叉检索树。要求读入n个整数，以0结束。最后输出这棵树的先序序列。 输入格式: 输入n个整数，以0表示结束，数据间以空格隔开。 输出格式: 输出这棵树的先序序列，以一个空格隔开，结尾也有一个空格。 输入样例: 34 50 23 12 30 23 0 输出样例: 34 23 12 23 30 50 代码实现： #include<stdio.h>#includ
【PTA】7-4 朋友圈（C++ * 并查集思想）代码实现 一点反思
题目如下： AC代码如下（参考PTA 7-2 朋友圈（25 分）_处理微信消息pta-CSDN博客） #include<bits/stdc++.h>using namespace std;#define sz 30005typedef struct node{int rk, fa;}Node;Node tree[sz];void Init(Node t[], int n){
7-11 验证宏（verify）---PTA实验C++
一、题目描述 无需惊慌，C++缔造者Bjarne Stroustrup这句话说的CPP是C PreProcessor，即“C代码预处理器”。CPP根据#include #define #if #pragma等指令对文件进行处理。这种处理发生在编译之前，所以CPP叫“预处理器”。CPP完全是文本层面的处理，与C/C++语法无关。 C/C++的标准库提供了assert断言宏，用在程序中检查某些必须
pta 天梯赛 7-2 装箱问题 (20 分)day6
假设有N项物品，大小分别为s1 、s2 、…、si 、…、sN，其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000