【2020团体程序设计天梯赛】L2部分（PTA，L2-033到L2-036）题解代码&复盘
【摘要】
概况（复盘）
打完最后的分数是170，三等还差5分除了模板25分是我的锅之外（明明考前还看了的），，还有L1最后一题列标号567没减3扣了2分，L2第二题身份证号码是数字扣了4分。以及改了一个多小时（。...
概况（复盘）
- 打完最后的分数是170，三等还差5分
- 除了模板25分是我的锅之外（明明考前还看了的），，
- 还有L1最后一题列标号567没减3扣了2分，L2第二题身份证号码是数字扣了4分。
- 以及改了一个多小时（。。。）L3题目没来得及看
L2-033 简单计算器 (25分)
//开两个栈直接模拟
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int main(){
int n; cin>>n;
stack<int>s1;
stack<char>s2;
for(int i = 1; i <= n; i++){
int x; cin>>x; s1.push(x);
}
for(int i = 1; i < n; i++){
char ch; cin>>ch; s2.push(ch);
}
while(s1.size()>1){
int n1 = s1.top(); s1.pop();
int n2 = s1.top(); s1.pop();
char op = s2.top(); s2.pop();
if(op=='+')
s1.push(n2+n1);
else if(op=='-')
s1.push(n2-n1);
else if(op=='*')
s1.push(n2*n1);
else{
if(n1==0){
cout<<"ERROR: "<<n2<<"/0\n";
return 0;
}
s1.push(n2/n1);
}
}
cout<<s1.top();
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
L2-034 口罩发放 (25分)
//+ 在D天里发口罩，每个人获得要间隔P天。
//+ 给出每天的申请记录和口罩供应，包括string,id,siates,time;按照先后顺序判断每天发给谁。
//+ 并统计状态出问题的人，汇总输出。
//+ 直接模拟即可。能获得口罩的人，P天内没拿过，并且每天排名前几个。
#include<bits/stdc++.h>
using namespace std;
struct node{string name, id; int states; int t1, t2;};//申请，出现时间
bool cmp(node a, node b){return a.t1!=b.t1?a.t1<b.t1:a.t2<b.t2;}
int checkid(string s){
if(s.size() != 18)return 0;
for(int i = 0; i < 18; i++)//WA4,5,身份证必须是数字
if(!isdigit(s[i]))return 0;
return 1;
}
int main(){
int d, p; cin>>d>>p;
map<string,int>mp;//相隔天数
vector<node>ans; set<string>se;//生病的人
for(int i = 1; i <= d; i++){
int t, c; cin>>t>>c;
vector<node>tmp;
for(int j = 1; j <= t; j++){
string name, id; int states, mm, hh; char ch;
cin>>name>>id>>states>>hh>>ch>>mm;
if(checkid(id)){
tmp.push_back({name,id,states,hh*60+mm,j});
if(states==1 && se.count(id)==0){
ans.push_back({name,id,states,hh*60+mm,j});
se.insert(id);
}
}
}
if(tmp.size()==0 || c==0)continue;
sort(tmp.begin(),tmp.end(), cmp);
for(int j = 0; j < tmp.size() && c; j++){
if(mp.count(tmp[j].id)==0 || mp[tmp[j].id]+p+1<=i){
mp[tmp[j].id] = i;
c--;
cout<<tmp[j].name<<" "<<tmp[j].id<<"\n";
}
}
}
for(int i = 0; i < ans.size(); i++){
cout<<ans[i].name<<" "<<ans[i].id<<"\n";
}
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
L2-035 完全二叉树的层序遍历 (25分)
//满二叉树后序转先序，输出层次遍历
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn = 100010;
int n, a[maxn];
int Tree[maxn], r;
void build(int x){
if(x>n)return ;
build(x<<1);
build(x<<1|1);
Tree[x] = a[++r];
}
int main(){
cin>>n;
for(int i = 1; i <= n; i++)
cin>>a[i];
build(1);
for(int i = 1; i <= n; i++){
if(i!=1)cout<<" ";
cout<<Tree[i];
}
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
L2-036 网红点打卡攻略 (25分)
//+ n个点m条带权边。给出k条路径，判断能否从v1出发经过每个点一次并返回v1，输出最短的路径。
//+ n<200 所以邻接矩阵存个图，直接暴力枚举就行。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int inf = 1e9+10;
const int maxn = 220;
int e[maxn][maxn], vis[maxn];
int main(){
int n, m;
cin>>n>>m;
for(int i = 0; i <= n; i++)
for(int j = 0; j <= n; j++)
e[i][j] = inf;
for(int i = 1; i <= m; i++){
int u, v, w;
cin>>u>>v>>w;
e[u][v] = e[v][u] = w;
}
int k; cin>>k;
int cnt = 0, po = 0, hf = inf;
for(int i = 1; i <= k; i++){
memset(vis,0,sizeof(vis));
int kk; cin>>kk;
int la = 0, tmphf = 0, ok = 1;
for(int j = 1; j <= kk; j++){
int x; cin>>x;
if(e[la][x]!=inf && !vis[x]){
//cout<<tmpfile<<" "<<e[la][x]<<"\n";
tmphf += e[la][x];
//cout<<tmpfile<<"\n";
la = x;
vis[x]++;
}else{
ok = 0;
}
}
for(int i = 1; i <= n; i++){
if(vis[i]!=1)ok = 0;
}
if(ok && e[la][0] != inf){
tmphf += e[la][0];
cnt++;
//cout<<i<<": "<<tmphf<<"\n";
if(tmphf < hf){
hf = tmphf;
po = i;
}
}
}
cout<<cnt<<"\n";
cout<<po<<" "<<hf<<"\n";
return 0;
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36
- 37
- 38
- 39
- 40
- 41
- 42
- 43
- 44
- 45
- 46
- 47
- 48
- 49
- 50
- 51
- 52
- 53
- 54
文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。
原文链接：gwj1314.blog.csdn.net/article/details/110965648
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）