- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 PTA 地下迷宫探索（DFS深搜）；六度空间（BFS广搜）；社交网络图中结点的“重要性”计算
地下迷宫探索 假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点？ 输入格式: 输入第一行给出三个正整数，分别表示地下迷宫的节点数N（1<N≤1000，表示通道所有交叉点和端点）、边数M（≤3000，表示通道数）和探索起始节点编号S（节点从1到N编号）。随后的M行对应M条边（通道），每行给出一对正整数，分别是该条边直接连通的两个节点的编号。 输出格式: 若可以点亮所有节点的灯，则输出从S开始并以S结
2021-05-29 22:28:38
792
原创 PTA 最短路径（Dijkstra）2-1旅游规划 2-2直捣黄龙（最详细注释！）
2-1 旅游规划 (25 分) 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、
2021-05-23 21:06:35
1030
1
原创 PTA快速幂
2-1 Quick Power (10 分) Format of function: int Power(int N, int k); Both N and k are integers, which are no more than 2147483647. 要求返回（N^k）%10007 Sample program of judge: #include <stdio.h> int Power(int, int); const int MOD = 10007; int main() {
2021-04-22 23:18:03
1401
2
原创 PTA题目记录
文章目录两个有序链表序列的交集 两个有序链表序列的交集 题目： 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例: 1 2 5 -1 2 4 5 8 10 -1 输出样例: 2 5 关键： 1.只需建立第一个链表，第二个序列不
2021-03-07 17:11:25
513
原创 求最大公约数、最小公倍数
输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 tips: 一开始写的递归，27ms,参考了网上的非递归，还是非递归快,6ms 最终答案： #include <iostream> using namespace std; int main() { int n1, n2, gcd; //gcd:最大公约数，lcm:最小公倍数 cin >> n1 >> n2; int G
2021-03-06 14:12:05
114
原创 PTA 斐波那契数列 求模
已知斐波那契数列 Fn=Fn−1+Fn−2(n>=3),F1=1,F2=1 求解该数列的第n项，结果对998244353取模。 输入格式: 输入一个正整数n (1<=n<=10000000)。 输出格式: 输出一个数，数列的第n项 我的原答案如下，最后一个测试点过不了： #include <iostream> using namespace std; int main() { int n; cin>>n; int F(int );
2021-03-06 11:48:02
2883
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人