dsrics

PTA作业

CF(5) “”艰难“”AC(18) 不会的(34) 天梯赛(1) 牛客竞赛(6) 网络赛(1) 自己的感悟(2) 题解(1)

/ 注册

全部文章 / PTA作业（共5篇）

7-2 家庭房产 (25 分)

原题地址模拟就完事了 #include <vector> #include<stdio.h> #include<string.h> #include <cstring> #include <list> #include <map&...

2019-11-18

0 837

两顶点之前有路径吗？ (20 分)

这道题有一个坑点在于自身是有路径的 int hasPath(struct Graph *g, int v, int w){ for(int i=0;i<g->v;i++)g->Adj[i][i]=1; for (int i = 0; i < g->v; i++) ...

2019-11-18

0 650

PTA列车调度 (25 分)

两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条...

2019-09-25

0 609

判断链表结点对称 (10 分)

设计算法，判断带头结点的循环双向链表中的数据结点是否对称。如果对称，输出“yes” 如果不对称，输出“no” 链表空则输出“NULL” #include <stdio.h> #include <iostream> using namespace std; typedef ...

2019-09-14

0 820

组最大数 (30 分)

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343连成的最大整数为34331213。如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。输入格式: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N...

2019-06-10

0 609