![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PTA
PTA一些题
小王子y
互关啊!!
展开
-
7-3 二分染色问题(邻接表,邻接矩阵)
给定一个具有n个顶点的图。要给图上每个顶点染色,并且要使相邻的顶点颜色不同,是否能最多用2种颜色进行染色?输入格式:输入第一行是两个正整数v和n,v是图中顶点数,n是图中边数。随后的n行,每行有两个正整数,分别是边的两个顶点编号。输出格式:输出“Yes”或“No”输入样例:在这里给出一组输入。例如:3 30 10 21 2输出样例:在这里给出相应的输出。例如:No输入样例:在这里给出一组输入。例如:4 40 10 31 22 3输出样例:在这里给出相应的输出原创 2020-10-24 20:30:36 · 451 阅读 · 0 评论 -
1524. 最长回文子串(简便奇数偶数推导)
给定一个字符串,请你求出其中的最长回文子串的长度。例如,给定字符串 Is PAT&TAP symmetric?,最长回文子串为 s PAT&TAP s,其长度是 1111。输入格式包含一个非空字符串。输出格式输出一个整数,表示给定字符串的最长回文子串的长度。数据范围给定字符串的长度不超过 10001000。输入样例:Is PAT&TAP symmetric?输出样例:11#include <iostream>#include <cstr原创 2020-10-20 22:01:43 · 288 阅读 · 0 评论 -
PTA有理数运算(函数使用)
给定两个有理数,你的任务是实现基本算术,即计算它们的和,差,积和商。输入格式共一行,以 a1/b1 a2/b2 的形式给出两个有理数。分子和分母都在 long int 范围内,如果存在负号,则只能出现在分子前面,分母保证为非零数字。输出格式分别在四行输出两个有理数的和,差,积和商。每行的格式为 number1 operator number2 = result。请注意,所有有理数都必须采用最简形式,k a/b,其中 kk 是整数部分,而 a/ba/b 是最简分数部分。如果数字为负,则必须将其原创 2020-10-20 12:38:45 · 400 阅读 · 0 评论 -
7-2 最小交通费问题floyed
7-2 最小交通费问题 (30分)魔法世界有N(N<100)个城市,某些城市之间有公路连接,任意两个城市可以通过公路直接或间接到达,并且任意有公路连接的两个场所之间,来回使用的交通工具不一样,所以费用也不一样,现从A场所出发去B场所,最后再返回A场所,请设计一条来回最小交通费的线路。输入格式:第一行有两个数N,M,其中N为场所个数,M为场所间交通路线图数量。 第二行至第M+1行分别有三个数字,前两个为场所编号,第三个为它们的交通费用。 第M+2行有两个数字,为两个求解的场所编号。输出格式:一原创 2020-10-19 23:02:10 · 390 阅读 · 0 评论 -
7-10 解一元三次方程 (!!!不需要牛顿迭代法)
求解形如ax3 +bx2 +cx+d=0的一元三次方程。给出该方程中各项的系数(a、b、c、d均为实数),并约定该方程存在三个不同实根(根的范围在-100~100),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。输入格式:输入四个实数a、b、c、d。输出格式:输出排好序的三个实根。输入样例:在这里给出一组输入。例如:1 -5 -4 20输出样例:在这里给出相应的输出。例如:-2.00 2.00 5.00原创 2020-10-19 18:45:34 · 175 阅读 · 0 评论 -
PAT 1050 螺旋矩阵
螺旋矩阵本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。输入格式:输入在第 1 行中给出一个正整数 N,第 2 行给出 N 个待填充的正整数。所有数字不超过 10的4次方 ,相邻数字以空格分隔。输出格式:输出螺旋矩阵。每行 n 个数字,共 m 行。相邻数字以 1 个空格分隔,行末不得有多余空格。输入样例原创 2020-05-12 18:29:19 · 149 阅读 · 0 评论 -
案例3-1.9 银行业务队列简单模拟
案例3-1.9 银行业务队列简单模拟设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为顾客总...原创 2020-04-14 17:32:06 · 790 阅读 · 1 评论 -
7-32说反话加强版最短代码
7-32说反话加强版最短代码7-32说反话加强版 链接给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。...原创 2020-04-11 18:49:06 · 166 阅读 · 0 评论