- 博客(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
774
原创 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
1010
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）%10007Sample program of judge:#include <stdio.h>int Power(int, int);const int MOD = 10007;int main(){
2021-04-22 23:18:03
1378
2
原创 PTA题目记录
文章目录两个有序链表序列的交集两个有序链表序列的交集题目：已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5关键：1.只需建立第一个链表，第二个序列不
2021-03-07 17:11:25
503
原创 求最大公约数、最小公倍数
输入格式:输入在一行中给出两个正整数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
103
原创 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
2857
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人