天梯赛 PAT甲乙级
无
DJL_DJL_DJL
程序是我的生命,但我相信爱她甚过爱我的生命。
展开
-
PTA_拯救007 (25 分)【简单DFS+特判】
题目链接:7-9 拯救007 (25 分)AC代码:代码中有注释#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int n,d;int vis[105];bool flag;struct Node{ int x,y;}nodes[105];//判断007跳到第i个鳄鱼上时,再跳一步能否到达岸上 b原创 2021-08-24 19:28:27 · 1261 阅读 · 1 评论 -
L2-014 列车调度 (25 分)【STL_set应用】
题目链接:L2-014 列车调度 (25 分)思路分析:必须要车号大的先出,小的后出。所以列车排队的每一队必须是从大到小排列(从右往左看),才能保证开出去的车也是从大到小的。对于每一个想要进入并列铁轨的车,如果车号大于每一队的队尾的车号,说明不能进入已经有的队伍,必须进入新的铁轨,否则,选择一个最接近它车号的尾部车号的队伍进入。其实无需保存每一个并行队列的所有值,只需要保存当前队伍的车尾(就是每一列最左边 即 每一列的最小值)即可,因为每一次都是需要排序比较大小的,所以用set自动排序,原创 2021-08-24 19:25:52 · 127 阅读 · 0 评论 -
PTA _哈利·波特的考试 (25 分)【Floyd算法简单应用】
题目链接:哈利·波特的考试AC代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int N = 105, INF = 0x3f3f3f3f;int n, m;int dist[N][N];//表示顶点i到顶点j的最短距离 void init(){ for (int i = 0; i &l原创 2021-08-23 21:56:08 · 156 阅读 · 0 评论 -
PAT乙级-1020月饼【简单贪心】
题目链接:1020月饼AC代码:#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n;double D;const int N = 1005;struct node{ double sum;//总库存量 double price;//总价格 double unit_price;//单价 }arr[N];b原创 2021-08-23 15:59:10 · 56 阅读 · 0 评论 -
PTA-修理牧场(priority_queue)
输入样例:84 5 1 2 1 3 1 1输出样例:49AC代码:#include<iostream>#include<cstdio>#include<queue>using namespace std;int main(){ priority_queue<int, vector<int>, greater<int>> q; int N,x,ans=0; scanf("%d", &N); ..原创 2021-08-05 22:09:59 · 334 阅读 · 0 评论 -
1002-写出这个数 (20 分)
题目链接:1002 写出这个数 (20 分)题解:import java.util.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] a = {"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; String s原创 2021-07-23 19:38:30 · 39 阅读 · 0 评论 -
1004-成绩排名 (20 分)
题目链接:1004-成绩排名 (20 分)题解:import java.util.Scanner; public class Main { private static class student{ String name; String id; int score; } public static void main (String[] args){ Scanner sc = new Scanner(System.in); int n =原创 2021-07-23 19:40:06 · 55 阅读 · 0 评论 -
1001-害死人不偿命的(3n+1)猜想 (15 分)
题目链接:1001 害死人不偿命的(3n+1)猜想题解:import java.util.*;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int num = 0; while(n!=1){ num++;原创 2021-07-23 19:36:58 · 46 阅读 · 0 评论 -
L2-023图着色问题(25分)(图论)
AC代码:#include<iostream>#include<algorithm>#include<string>#include<set>#include<map>#include<math.h>#include<vector>using namespace std;#define inf 0x3f3f3f3fint v, e, k, n;int edge[505][505];int vis[50原创 2021-08-02 20:57:26 · 80 阅读 · 0 评论 -
L2-037包装机(25分)(简单模拟+栈的应用)
AC代码:#include <iostream>#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 105;queue<char> v[maxn]; ///存储每个轨道上的物品stack<char> s; ///筐queue<char> q; ///结果输出int main(){ int N,M,S;原创 2021-08-02 20:08:21 · 414 阅读 · 0 评论 -
L2-005集合相似度(25分)
AC代码:#include<iostream>#include<set>using namespace std;set<int> st[55];int main(){ int N;//集合个数 scanf("%d",&N); int num,M,k,a,b,Nc,Nt; int count=0; while(N--){ scanf("%d",&M); for(int i=0;i<M;i++){ scanf("%d原创 2021-08-02 20:04:27 · 80 阅读 · 0 评论