Week9作业ABC

A题：咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！

初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。

目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典序。
实现代码：

#include<bits/stdc++.h>
using namespace std;
char tmps[20];
struct directory;
struct command
{const string CMDNAMES[7]={"MKDIR","RM","CD","SZ","LS","TREE","UNDO"};int type;string arg;command(string s){for(int i=0;i<7;i++){if(CMDNAMES[i]==s){type=i;if(i<3){scanf("%s",tmps);arg=tmps;}return;}}}directory* tmpDir;
};
struct directory{string name;map<string,directory*> children;directory* parent;int subtreesize;vector<string> tendescendants;bool updated;directory(string name,directory* parent){this->name=name;this->parent=parent;this->subtreesize=1;}
public:directory* getchild(string name){auto it=children.find(name);if(it==children.end())return nullptr;return it->second;}//根据名字返回目录 directory* mkdir(string name){if(children.find(name)!=children.end())return nullptr;directory* ch=new directory(name,this);children[name]=ch;maintain(+1);return ch;//返回新增的目录 }directory* rm(string name){auto it=children.find(name);if(it==children.end())return nullptr;maintain(-1*it->second->subtreesize);children.erase(it);//这个子目录之下的目录之间的联系仍然存在 return it->second;//返回删去的目录 }directory* cd(string name){if(".."==name)return this->parent;return getchild(name);}void sz(){printf("%d\n",this->subtreesize);}void ls(){int sz=children.size();if(sz==0) printf("EMPTY\n");else if(sz<=10) for(auto &entry:children) printf("%s\n",entry.first.c_str());else{auto it=children.begin();for(int i=0;i<5;i++,it++) printf("%s\n",it->first.c_str());printf("...\n");it=children.end();for(int i=0;i<5;i++) it--;for(int i=0;i<5;i++,it++) printf("%s\n",it->first.c_str());}}void tree(){if(subtreesize==1) printf("EMPTY\n");else if(subtreesize<=10){if(this->updated){tendescendants.clear();treeall(tendescendants);this->updated=false;}for(int i=0;i<subtreesize;i++)  printf("%s\n",tendescendants.at(i).c_str());}else{if(this->updated){tendescendants.clear();treefirstsome(5,tendescendants);treelastsome(5,tendescendants);this->updated=false;}for(int i=0;i<5;i++) printf("%s\n",tendescendants.at(i).c_str());printf("...\n");for(int i=9;i>=5;i--) printf("%s\n",tendescendants.at(i).c_str());}}bool addchild(directory* ch){if(children.find(ch->name)!=children.end())return false;children[ch->name]=ch;maintain(+ch->subtreesize);return true;}void maintain(int delta){updated=true;subtreesize+=delta;if(parent!=nullptr)parent->maintain(delta);}
private:void treeall(vector<string>& bar){bar.push_back(name);for(auto &entry:children)entry.second->treeall(bar);}void treefirstsome(int num,vector<string>& bar){bar.push_back(name);if(--num==0) return;int n=children.size();auto it=children.begin();while(n--){int sts=it->second->subtreesize;if(sts>=num){it->second->treefirstsome(num,bar);return;}else{it->second->treefirstsome(sts,bar);num-=sts;}it++;}}void treelastsome(int num,vector<string>& bar){int n=children.size();auto it=children.end();while(n--){it--;int sts=it->second->subtreesize;if(sts>=num){it->second->treelastsome(num,bar);return;}else{it->second->treelastsome(sts,bar);num-=sts;}}bar.push_back(name);}
};
void solve()
{int n;cin >>n;directory* now=new directory("root",nullptr);vector<command*> cmdlist;while(n--){scanf("%s",tmps);command* cmd=new command(tmps);switch(cmd->type){case 0:case 1:cmd->tmpDir=(cmd->type==0?now->mkdir(cmd->arg):now->rm(cmd->arg));if(cmd->tmpDir==nullptr) printf("ERR\n");else{printf("OK\n");cmdlist.push_back(cmd);}break;case 2:{directory* ch=now->cd(cmd->arg);if(ch==nullptr) printf("ERR\n");else{printf("OK\n");cmd->tmpDir=now;//记录没进入之前 now=ch;cmdlist.push_back(cmd);}}break;case 3:now->sz();break;case 4:now->ls();break;case 5:now->tree();break;case 6:{bool success=false;while(!success&&!cmdlist.empty()){cmd=cmdlist.back();cmdlist.pop_back();switch(cmd->type){case 0:success=now->rm(cmd->tmpDir->name)!=nullptr;break;case 1:success=now->addchild(cmd->tmpDir);break;case 2:now=cmd->tmpDir;success=true;break;}}printf(success?"OK\n":"ERR\n");}}}
}
int main()
{int t;cin >>t;while(t--){solve();}return 0;
}

B题：
最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则：

所有扑克牌只按数字来算大小，忽略花色。
每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。
每个玩家抽得 5 张扑克牌，组成一手牌！（每种扑克牌的张数是无限的，你不用担心，东东家里有无数副扑克牌）
理所当然地，一手牌是有不同类型，并且有大小之分的。

举个栗子，现在东东的 “一手牌”（记为 α），瑞神的 “一手牌”（记为 β），要么 α > β，要么 α < β，要么 α = β。

那么这两个 “一手牌”，如何进行比较大小呢？首先对于不同类型的一手牌，其值的大小即下面的标号；对于同类型的一手牌，根据组成这手牌的 5 张牌不同，其值不同。下面依次列举了这手牌的形成规则：

大牌：这手牌不符合下面任一个形成规则。如果 α 和 β 都是大牌，那么定义它们的大小为组成这手牌的 5 张牌的大小总和。

对子：5 张牌中有 2 张牌的值相等。如果 α 和 β 都是对子，比较这个 “对子” 的大小，如果 α 和 β 的 “对子” 大小相等，那么比较剩下 3 张牌的总和。

两对：5 张牌中有两个不同的对子。如果 α 和 β 都是两对，先比较双方较大的那个对子，如果相等，再比较双方较小的那个对子，如果还相等，只能比较 5 张牌中的最后那张牌组不成对子的牌。

三个：5 张牌中有 3 张牌的值相等。如果 α 和 β 都是 “三个”，比较这个 “三个” 的大小，如果 α 和 β 的 “三个” 大小相等，那么比较剩下 2 张牌的总和。

三带二：5 张牌中有 3 张牌的值相等，另外 2 张牌值也相等。如果 α 和 β 都是 “三带二”，先比较它们的 “三个” 的大小，如果相等，再比较 “对子” 的大小。

炸弹：5 张牌中有 4 张牌的值相等。如果 α 和 β 都是 “炸弹”，比较 “炸弹” 的大小，如果相等，比较剩下那张牌的大小。

顺子：5 张牌中形成 x, x+1, x+2, x+3, x+4。如果 α 和 β 都是 “顺子”，直接比较两个顺子的最大值。

龙顺：5 张牌分别为 10、J、Q、K、A。

作为一个称职的魔法师，东东得知了全场人手里 5 张牌的情况。他现在要输出一个排行榜。排行榜按照选手们的 “一手牌” 大小进行排序，如果两个选手的牌相等，那么人名字典序小的排在前面。

不料，此时一束宇宙射线扫过，为了躲避宇宙射线，东东慌乱中清空了他脑中的 Cache。请你告诉东东，全场人的排名
实现代码：

#include<iostream>
#include<vector>
#include<string.h>
#include<algorithm>
using namespace std;
struct per
{char name[11];char pai[11];int pa[11];
}pe[100010];
int n,vis[20];
vector<int> s;
void clear()
{memset(pe,0,sizeof(pe));s.clear();
}
int cmpname(char n1[],char n2[])
{int x=min(strlen(n1),strlen(n2));for(int i=0;i<x;i++){if(n1[i]<n2[i])return 1;if(n1[i]>n2[i])return 0;}if(strlen(n1)<=strlen(n2))return 1;elsereturn 0;
}
int change(char c)//字符转数字
{if(c>='2'&&c<='9')return c-'0';if(c=='A')return 1;if(c=='1')return 10;if(c=='J')return 11;if(c=='Q')return 12;if(c=='K')return 13;
}
int get(int p[])
{if(s.size()==2)return 5;//三代二或炸弹 if(s.size()==3)return 3;//三个或两队if(s.size()==4)return 2;//一对if(s.size()==5)return 1;//大牌
}
int find(int p[])
{sort(p,p+5);s.clear();memset(vis,0,sizeof(vis));for(int i=0;i<5;i++){if(!vis[p[i]]){s.push_back(p[i]);vis[p[i]]=1;//cout << p[i] <<" ";}}//cout <<endl;if(p[0]==1&&p[1]==10&&p[2]==11&&p[3]==12&&p[4]==13)return 800000;int flag=0;for(int i=0;i<4;i++){if(p[i+1]-p[i]!=1)flag=1;}if(!flag)return 700000+p[4];flag=0;    if(get(p)==5){for(int i=0;i<5;i++){//cout << s[0] << " "<<p[i]<<endl;if(p[i]==s[0])flag++;}if(flag==4)return 600000+s[0]*100+s[1];if(flag==1)return 600000+s[0]+s[1]*100;if(flag==2)return 500000+s[0]+s[1]*100;if(flag==3)return 500000+s[0]*100+s[1];   }flag=0;int flagg=0;int f=0;if(get(p)==3){for(int i=0;i<5;i++){//cout << s[0] << " "<<p[i]<<endl;if(p[i]==s[0])flag++;if(p[i]==s[1])flagg++;}//cout << s[0] << "d" << s[1] <<" g"<<s[2]<<endl;//cout << flag << " " << flagg << endl;if(flag+flagg==2)return s[0]+s[1]+400000+s[2]*100;else if(flag+flagg==3){if(flag==2)return 300000+s[2]*1000+s[0]*50+s[1];else return 300000+s[2]*1000+s[1]*50+s[0];}else if(flag+flagg==4){if(flag==2)f=3;elsef=4;}if(f==3){if(s[0]>s[1])return 300000+s[0]*1000+s[1]*50+s[2];elsereturn 300000+s[1]*1000+s[0]*50+s[2];}if(f==4){if(flag==3)return 400000+s[1]+s[2]+s[0]*100;if(flag==1)return 400000+s[1]*100+s[2]+s[0];}}int a1=0,a2=0,a3=0;if(get(p)==2){for(int i=0;i<5;i++){if(p[i]==s[0])a1++;if(p[i]==s[1])a2++;if(p[i]==s[2])a3++;}if(a1+a2+a3==3)return 200000+s[3]*100+s[0]+s[1]+s[2];if(a1+a2+a3==4){if(a1==2)return 200000+s[0]*100+s[1]+s[2]+s[3];if(a2==2)return 200000+s[1]*100+s[0]+s[2]+s[3];if(a3==2)return 200000+s[2]*100+s[0]+s[1]+s[3];}}f=0;if(get(p)==1){for(int i=0;i<5;i++){f+=p[i];}return f;}
}
int cmppai(per p1,per p2)
{if(find(p1.pa)==find(p2.pa))return cmpname(p1.name,p2.name);elsereturn find(p1.pa)>find(p2.pa);
}
void solve()
{for(int i=1;i<=n;i++){int j=0;for(int w=0;w<5;w++){  //cout << pe[i].pai[j] << " ";pe[i].pa[w]=change(pe[i].pai[j]);//cout << pe[i].pa[w] << " ";if(pe[i].pai[j]=='1')j++;j++;}//cout << endl;}sort(pe+1,pe+n+1,cmppai);for(int i=1;i<=n;i++){printf("%s\n",pe[i].name);}}
int main()
{while(scanf("%d",&n)!=EOF){clear();for(int i=1;i<=n;i++){scanf("%s",&pe[i].name);scanf("%s",&pe[i].pai);}solve();/*for(int i=1;i<=n;i++){cout << find(pe[i].pa) <<" ";}*/}
}

C题：SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。
实现代码：

#include<iostream>
#include<algorithm>
using namespace std;
int a[110];
int x,y;
int main()
{cin >> x >> y;for(int i=1;i<=x;i++){cin >> a[i];}sort(a+1,a+x+1);int sum=0;for(int i=1;i<=x;i++){sum+=a[i];} if(sum+y<=x*a[x])cout << a[x] << " ";else cout << (sum+y-1)/x+1 << " ";cout << a[x]+y;
}

Week9作业ABC相关推荐

【Week9 作业】A - 咕咕东的目录管理器、B - 东东学打牌、C - 签到题，独立思考哈
A - 咕咕东的目录管理器题意: 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 -- 这工程量太大了,所以他定了一个小目标, ...
程序设计思维与实践 Week9 作业 A 咕咕东的目录管理器
题目描述: 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 -- 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始 ...
程序设计思维 week9 作业B-东东学打牌
目录题目 Input Ouput Sample Input Sample Ouput 思路代码总结题目所有扑克牌只按数字来算大小,忽略花色. 每张扑克牌的大小由一个值表示.A, 2, 3, ...
Week9 作业B - 东东学打牌 [计蒜客 - 41408]
原题链接 https://nanti.jisuanke.com/t/41408 题目描述基本思路本题的关键问题在于玩家的排序,首先根据手牌情况进行排序,若手牌相同,则根据name进行排序.为了更加 ...
Week9 作业——B - 东东学打牌
题目最近,东东沉迷于打牌.所以他找到 HRZ.ZJM 等人和他一起打牌.由于人数众多,东东稍微修改了亿下游戏规则: 所有扑克牌只按数字来算大小,忽略花色. 每张扑克牌的大小由一个值表示.A, 2, ...
【Week9作业 B】东东学打牌【模拟】
题意: 最近,东东沉迷于打牌.所以他找到 HRZ.ZJM 等人和他一起打牌.由于人数众多,东东稍微修改了亿下游戏规则: 所有扑克牌只按数字来算大小,忽略花色. 每张扑克牌的大小由一个值表示.A, 2, ...
WEEK9 作业 B - 东东学打牌
B - 东东学打牌题目描述最近,东东沉迷于打牌.所以他找到 HRZ.ZJM 等人和他一起打牌.由于人数众多,东东稍微修改了亿下游戏规则: 所有扑克牌只按数字来算大小,忽略花色. 每张扑克牌的大小由 ...
程序设计思维与实践 Week9 作业三道
A - 咕咕东的目录管理器题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 -- 这工程量太大了,所以他定了一个小目标,从 ...
东东学打牌 Week9作业B题
题目: 最近,东东沉迷于打牌.所以他找到 HRZ.ZJM 等人和他一起打牌.由于人数众多,东东稍微修改了亿下游戏规则: 所有扑克牌只按数字来算大小,忽略花色. 每张扑克牌的大小由一个值表示.A, 2, ...

Week9作业ABC

Week9作业ABC相关推荐

最新文章

热门文章