题目练习
真的吃很多
这个作者很懒,什么都没留下…
展开
-
【PTA】归并排序 7-4 求逆序对数目 (20 分)
输入样例:在这里给出一组输入。例如:6-42 23 6 28 -100 65537结尾无空行输出样例:在这里给出相应的输出。例如:5结尾无空行解答:#include<bits/stdc++.h>using namespace std;const int MAXN=1e4+5;int a[MAXN];int b[MAXN];int l,r,k;int ans=0;int Merge(int low,int mid,int high){ l=low;r=mi原创 2021-09-21 17:25:28 · 1004 阅读 · 0 评论 -
【PTA】二分搜索 7-3 派 (30 分)
我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需要是同样形状的),虽然这样有些派会被浪费,但总比搞砸整个派对好。当然,我也要给自己留一块,而这一块也要和其他人的同样大小。请问我们每个人拿到的派最大是多少?每个派都是一个高为1,半径不等的圆柱体。输入格式:第一行包含原创 2021-09-21 15:57:46 · 261 阅读 · 0 评论 -
【洛谷 入门3】循环结构 P1009 阶乘之和
P1009 [NOIP1998 普及组] 阶乘之和题目描述用高精度计算出 S=1!+2!+3!+⋯+n!(n≤50)。其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S,表示计算结果。输入输出样例输入3输出9高精算法,还不会。看了题解,暴力打表!(反正范围封顶50)没看题解之前就是单纯的循环,发现一定会爆。#include<bits/stdc++.h>using namespace std;int main()原创 2021-06-05 10:24:33 · 177 阅读 · 0 评论 -
【洛谷 入门3】循环结构 P5723 质数口袋
P5723 【深基4.例13】质数口袋题目描述小 A 有一个质数口袋,里面可以装各个质数。他从 2 开始,依次判断各个自然数是不是质数,如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限,不能装得下总和超过 L(1≤L≤10 ^5)的质数。给出 L,请问口袋里能装下几个质数?将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一空行。输入格式一行一个正整数 L。输出格式将这些质数从小往大输出,然后输出最多能装下的质数个数,所有数字之间有一原创 2021-06-05 10:22:38 · 877 阅读 · 0 评论 -
【PTA】7-1 航空公司VIP客户查询 (25 分)
不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N(≤10的次方5)和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行,每行给出一条飞行记录。飞行记录的输入格式为:18位身份证号码(空格)飞行里程。其中身份证号码由17位数字加最后一位校验码组原创 2021-06-05 09:37:07 · 1455 阅读 · 1 评论 -
【C++】分数类运算 加减乘除 约分 运算符重载
要求+、-、=重载为成员函数*、/ 重载为友元函数同时还要定义一个最大公约数成员函数去约分#include <bits/stdc++.h>using namespace std;class number{ int fz,fm;public: number(int a=0,int b=1) { fz=a; fm=b; } friend number operator*(number &n1,number &n2); friend number op原创 2021-05-28 10:17:05 · 483 阅读 · 0 评论 -
【C++PTA】6-3 点和线段 (20 分)
已知表示点的类CPoint和表示线段的CLine类, 类CPoint包含:(1)表达点位置的私有数据成员x,y (2)构造函数及复制构造函数 类CLine包含: (1)两个CPoint的点对象(该两点分别为线段的两个端点) (2)构造函数(提示:构造函数中用初始化列表对内嵌对象进行初始化) (3)公有成员函数GetLen,其功能为返回线段的长度,返回值类型为整型 (4)类属性成员count用于记录创建的CLine类对象的个数,及用于显示count值的ShowCount函数; 要求: (1)实现满足上述属性和原创 2021-05-27 15:48:03 · 1076 阅读 · 2 评论 -
【C++PTA】7-2 类的继承与派生 (25 分)
定义平面二维点类CPoint,有数据成员x坐标,y坐标,函数成员(构造函数复制构造函数、虚函数求面积GetArea,虚函数求体积函数GetVolume、输出点信息函数print。由CPoint类派生出圆类Cirle类(新增数据成员半径radius),函数成员(构造函数、复制构造函数、求面积GetArea,虚函数求体积函数GetVolume、输出圆信息函数print。 再由Ccirle类派生出圆柱体Ccylinder类(新增数据成员高度height),函数成员(构造函数、复制构造函数、求表面积GetArea,原创 2021-05-27 15:05:51 · 2043 阅读 · 0 评论 -
【C++输入输出流】将第二个文本的内容追加到第一个文本的尾部
提示:应使用追加方式ios::app打开需要增加内容的文件。代码如下,我是在程序直接构造两个文本文件的首先我们需要构建两个文本文件: ofstream ofile; ofile.open("t1.txt",ios::out); ofile<<"一二三四五,"; ofile.close(); ofile.open("t2.txt",ios::out); ofile<<"上山打老虎。"; ofile.close();然后,因为题目要求要将t2合并到t1,所以.原创 2021-05-26 22:22:09 · 530 阅读 · 4 评论 -
【C++输入输出流】从键盘输入若干学生信息,写入文本文件中
从键盘输入若干学生信息,写入文本文件中,再从该文本文件中读出学生的信息。具体要求如下:(1)应定义学生类Student,成员数据包括学号、姓名和成绩等;(2)建议用友元函数为学生类重载输入输出流的<<和>>运算符,实现学生信息的整体输入输出功能;例如:friend istream& operator >> (istream&, Student&);friend ostream& operator << (ostream原创 2021-05-26 22:21:36 · 4707 阅读 · 0 评论 -
【C++PTA】6-1 Point类的运算 (10 分)
定义Point类,有坐标x,y两个私有成员变量;对Point类重载“+”(相加)、“-”(相减)和“==”(相等)运算符,实现对坐标的改变,要求用友元函数和成员函数两种方法实现。对Point类重载<<运算符,以使得代码 Point p; cout<<p<<endl;可以输出该点对象的坐标。函数接口定义:实现Point类。裁判测试程序样例:/* 请在这里填写答案 */int main(int argc, char const *argv[]){ P原创 2021-05-25 20:16:44 · 2016 阅读 · 2 评论 -
【C++PTA】7-1 运算符重载 分数类 约分
请定义一个分数类,拥有两个整数的私有数据成员,分别表示分子和分母(分母永远为正数,符号通过分子表示)。 重载运算符加号"+",实现两个分数的相加,所得结果必须是最简分数。输入:第一行的两个数 分别表示 第一个分数的分子和分母(分母不为0)。 第二行的两个数 分别表示 第二个分数的分子和分母。输出:第一个数表示分子,第二个数表示分母(若分数代表的是整数,则不输出分母)。输入样例:1 52 5输出样例:3 5笑死,写这道题的时候极度烦躁,感觉有很多坑但不想写代码(其实也可能是不会啦)原创 2021-05-25 20:02:51 · 3327 阅读 · 1 评论 -
【数据结构PTA】7-2 排座位 (25 分)
布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2 关系,其中关系为1表示是朋友,-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行,每行给出一对需要查询的宾转载 2021-05-22 10:12:38 · 386 阅读 · 0 评论 -
【数据结构】图的习题 PTA
判断题1、无向连通图至少有一个顶点的度为1。TF一个无向图围成的三角形就是每个顶点度都为22、无向连通图所有顶点的度之和为偶数。TF顶点的度为顶点所连接的边的个数,无向连通图中的顶点的度之和为边数 * 2所以顶点的度之和为偶数3、在任一有向图中,所有顶点的入度之和等于所有顶点的出度之和。TF一个结点的出度是相连结点的入度4、对于带权无向图 G = (V, E),M 是 G 的最小生成树,则 M 中任意两点 V1 到 V2 的路径原创 2021-05-20 21:42:43 · 5208 阅读 · 0 评论 -
【数据结构习题】PTA 7-1 玩转二叉树 前序遍历+中序遍历
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:71 2 3 4 5 6 74 1 3 2 6 5 7输出样例:4 6 1原创 2021-05-16 10:31:54 · 1562 阅读 · 1 评论 -
【数据结构习题】PTA 7-2 树的遍历 后序遍历+中序遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7输出样例:4 1 6 3 5 7 2数据结构杀疯了,对不起我真的不懂你TT后序遍历+中序遍历思想原创 2021-05-16 09:53:11 · 4900 阅读 · 4 评论 -
【PTA】7-2 用虚函数计算各种图形的面积 (10 分)
定义抽象基类Shape,由它派生出五个派生类:Circle(圆形)、Square(正方形)、Rectangle( 长方形)、Trapezoid (梯形)和Triangle (三角形),用虚函数分别计算各种图形的面积,输出它们的面积和。要求用基类指针数组,每一个数组元素指向一个派生类的对象。PI=3.14159f,单精度浮点数计算。输入格式:输入在一行中,给出9个大于0的数,用空格分隔,分别代表圆的半径,正方形的边长,矩形的宽和高,梯形的上底、下底和高,三角形的底和高。输出格式:输出所有图形的面积和,原创 2021-05-09 23:28:28 · 3243 阅读 · 2 评论 -
【PTA】6-1 虚函数的应用 (15 分)
补充下列代码,使得程序的输出为:A:3A:15B:53155裁判测试程序样例:#include <iostream>using namespace std;class CMyClassA { int val;public: CMyClassA(int); void virtual print();};CMyClassA::CMyClassA(int arg) { val = arg; printf("A:%d\n", val);原创 2021-05-09 23:24:37 · 658 阅读 · 0 评论 -
【数据结构习题】7-1 符号配对 (20 分) 请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。
数据结构要了我的老命真的7-1 符号配对 (20 分)请编写程序检查C语言源程序中下列符号是否配对:/与/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-?。输入一:void test(){int原创 2021-04-11 18:50:20 · 10724 阅读 · 1 评论 -
【洛谷 入门3】顺序结构 P1307 数字反转
P1307 [NOIP2011 普及组] 数字反转原创 2021-02-12 19:15:56 · 144 阅读 · 0 评论 -
【洛谷 入门6】函数和结构体 P5739 计算阶乘
P5739 【深基7.例7】计算阶乘基本常识:n的阶乘就是n−1的阶乘乘以n。按照这个规律,写出了递归函数,从n的阶乘推到1的阶乘,而1的阶乘就是1。原创 2021-02-12 19:12:58 · 412 阅读 · 0 评论 -
【洛谷 入门4】数组 P1554 梦中的统计
P1554 梦中的统计原创 2021-02-12 19:06:23 · 306 阅读 · 0 评论 -
【洛谷 入门4】数组 P5731 蛇形方阵
P5731 【深基5.习6】蛇形方阵题目描述给出一个不大于 9 的正整数 n,输出n×n 的蛇形方阵。从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。输入 4输出 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7...原创 2021-02-12 19:02:25 · 647 阅读 · 0 评论 -
【洛谷 入门5】字符串 P1597 语句解析
P1597 语句解析输入输出样例输入 a:=3;b:=4;c:=5;输出 3 4 5读题读了好久……我的理解是,给abc的赋值只能是0-9或者abc,如果不赋值就是0。#include <bits/stdc++.h>using namespace std;int main(){ char s[256]; int a=0,b=0,c=0; cin>>s; for(int i=0;i<strlen(s);i+=5){ switch(s[i原创 2021-02-09 10:21:07 · 463 阅读 · 0 评论 -
【洛谷 入门6】函数与结构体 P5461 赦免战俘
P5461 赦免战俘输入输出样例输入 3输出 0 0 0 0 0 0 0 10 0 0 0 0 0 1 10 0 0 0 0 1 0 10 0 0 0 1 1 1 10 0 0 1 0 0 0 10 0 1 1 0 0 1 10 1 0 1 0 1 0 11 1 1 1 1 1 1 1分治和递归的思想不难发现所以,代码如下:#include <bits/stdc++.h>using namespace std;int a[1025][1025]={0};原创 2021-02-09 10:07:49 · 281 阅读 · 0 评论 -
【洛谷 入门5】字符串 P1957 口算练习题
P1957 口算练习题输入输出样例输入 4a 64 46275 125c 11 99b 46 64输出 64+46=1109275+125=4001111*99=10891046-64=-189代码如下(看了题解):#include <bits/stdc++.h>using namespace std;char s[20],num[200],k;int main(){ int n,i,x,y; scanf("%d",&n); for(原创 2021-02-06 22:21:37 · 303 阅读 · 0 评论 -
【洛谷 入门3】循环结构 P1217 回文质数 Prime Palindromes
P1217 [USACO1.5]回文质数 Prime Palindromes输入 5 500输出 57111011311511811913133533733831、判断回文bool hw(int x){ int s=0,y=x; while(y!=0) { s=s*10+y%10; y=y/10; } if(s==x) return 1; else return 0;} 2、判断素数bool prime(int x){ if(x==1)原创 2021-02-01 19:49:28 · 256 阅读 · 0 评论 -
【洛谷 入门3】循环结构 P1420 最长连号
题目描述输入 n个正整数,要求输出最长的连号的长度。连号指从小到大连续自然数。输入格式第一行,一个整数 n。第二行,n个整数 a ,之间用空格隔开。输出格式一个数,最长连号的个数。输入输出样例输入 103 5 6 2 3 4 5 6 8 9输出 5#include<bits/stdc++.h>using namespace std;int main(){ int f,n,m,i,max=1,ans=0; cin>>n>>m; fo原创 2021-01-26 18:46:05 · 823 阅读 · 0 评论 -
【洛谷 入门2】P1888 三角函数
P1888 三角函数题目描述输入一组勾股数 a,b,c(a!= b!= c),用分数格式输出其较小锐角的正弦值。(要求约分。)输入格式一行,包含三个正整数,即勾股数 a,b,c(无大小顺序)。输出格式一行,包含一个分数,即较小锐角的正弦值输入输出样例输入3 5 4输出3/5#include<bits/stdc++.h>using namespace std;int gcd(int b,int c){ if(c==0) return b; else retu原创 2021-01-19 09:13:34 · 554 阅读 · 0 评论 -
【洛谷 入门2】分支结构 P1085 不高兴的津津
P1085 [NOIP2004 普及组] 不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入包括77行数据,分别表示周一到周日的日程安排。每行包括两个小于101原创 2021-01-19 09:09:06 · 152 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P2181 对角线
P2181 对角线题目描述对于一个 nn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。例如,6 边形:输入格式输入只有一行一个整数 nn,代表边数。输出格式输出一行一个整数代表答案。输入输出样例输入3输出0输入输出样例输入6输出15不会啊不会啊,看别人的题解。#include<bits/stdc++.h>using namespace std;int main() { unsigned long原创 2021-01-18 08:58:44 · 221 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P5709 Apples Prologue
P5709 【深基2.习6】Apples Prologue题目描述八尾勇喜欢吃苹果。她现在有 m(m\le 100)m(m≤100) 个苹果,吃完一个苹果需要花费 t(0 \le t \le100)t(0≤t≤100) 分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s(s\le 10000)s(s≤10000) 分钟,请问她还有几个完整的苹果?输入格式输入三个非负整数表示 m 、t 和 s。输出格式输出一个整数表示答案。如果你出现了 RE,不如检查一下被零除?输入输出样例输入50原创 2021-01-17 18:48:51 · 310 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P1421 小玉买文具
P1421 小玉买文具题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是 11 元 99 角,而班主任给小玉的钱是 aa 元 bb 角,小玉想知道,她最多能买多少只签字笔呢。输入格式输入只有一行两个整数,分别表示 aa 和 bb。输出格式输出一行一个整数,表示小玉最多能买多少只签字笔。输入输出样例输入10 3输出5#include<bits/stdc++.h>using namespace std;int main() {转载 2021-01-17 18:30:38 · 216 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P2433 小学数学 N 合一
P2433 【深基1-2】小学数学 N 合一题目描述问题 1请输出 I love Luogu!问题 2这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有的苹果。我们想知道:小A 和 Uim 两个人一共拿走多少苹果?八尾勇能拿走多少苹果?现在需要编写一个程序,输出两个数字作为答案,中间使用空格分开。问题 3现在有 14 个苹果。要均分给 4 名同学,分不掉的苹果放回冰箱。请问:每位同学能分得几个苹果?一共分出去多少苹果?把几个苹果放回冰箱?现在转载 2021-01-17 18:13:54 · 658 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P1425 小鱼的游泳时间
P1425 小鱼的游泳时间题目描述伦敦奥运会要到了,小鱼在拼命练习游泳准备参加游泳比赛,可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天,小鱼给自己的游泳时间做了精确的计时(本题中的计时都按24小时制计算),它发现自己从a时b分一直游泳到当天的c时d分,请你帮小鱼计算一下,它这天一共游了多少时间呢?小鱼游的好辛苦呀,你可不要算错了哦。输入格式一行内输入 4 个整数,分别表示 a, b, c, d。输出格式一行内输出 2 个整数 e 和 f,用空格间隔,依次表示小鱼这天一共游了多少小时多原创 2021-01-17 16:10:07 · 169 阅读 · 0 评论 -
【洛谷 入门1】顺序结构 P5705 数字反转
P5705 【深基2.例7】数字反转#include <iostream>using namespace std;int main() { double b,a,c; int b1,b2,b3,b4; cin>>a; b=a*10; b1=(int)b%10; b2=(int)(b-b1)/10%10; b3=(int)(b-b1-b2*10)/100%10; b4=(int)(b-b1-b2*10-b3*100)/原创 2021-01-17 15:45:43 · 1481 阅读 · 0 评论