2022年《数据结构试验》上机考试一（计科2103,2105班+数据2101,2102班）题解
创始人
2024-04-09 06:44:04
0次

 这个波一OJ我真是***

一直给我交之前的main.cpp，我新换上去一直交不上去，一直wa

2208: 该谁发球了？

这是个小思维

大于10以后看的是%2结果

小于10看的是%4的结果

#include
#define int long long
#define pb push_back
using namespace std;
const int N=1e6+10;
signed main(){int n,m;while(cin>>n>>m){if(abs(n-m)==2&&max(n,m)>=11){cout<<"Game Over\n";}else if(n>=10&&m>=10){if((n+m)&1==0){cout<<"A\n";}else{cout<<"B\n";}}else{if((n+m)%4>=2){cout<<"B\n";}else{cout<<"A\n";}}}
}

2375: 判断三角形的形状

模拟即可

#include
#define int long long
#define pb push_back
using namespace std;
const int N=1e6+10;
signed main(){int a,b,c;while(cin>>a>>b>>c){if(a==b&&b==c){cout<<"DB\n";}else if(a+b

5873: 3.5.2 悲剧文本

虽然也是模拟

但这题用list写会好写很多

因为list可以指定插入，通过begin和end调整位置

#include
#define int long long
#define pb push_back
using namespace std;
const int N=1e6+10;
signed main(){string s;while(cin>>s){list li;auto it=li.begin();for(auto t:s){if(t==']'){it=li.end();}else if(t=='['){it=li.begin();}else{li.insert(it,t);}}for(auto t:li){cout<<(char)t;}cout<<'\n';}
}

5867: 4.4.3 矩阵连乘

这道题是之前四则运算的一个简化版本

用栈存括号来辅助计算

#include
#define int long long
#define pb push_back
using namespace std;
#define pll pair
const int N=1e6+10;
pll q[N];
int n,m;
signed main(){cin>>n;for(int i=1;i<=n;++i){char x;cin>>x;cin>>q[x].first>>q[x].second;}string s;while(cin>>s){int f=0;int res=0;stack stk;for(auto i:s){if(isalpha(i)) stk.push(q[i]);else if(i==')'){auto k2=stk.top();stk.pop();auto k1=stk.top();stk.pop();if(k1.second!=k2.first){f=1;break;}res+=k1.first*k1.second*k2.second;stk.push({k1.first,k2.second});}}if(f) cout<<"error\n";else cout<

5874: 4.4.4 打印队列

第i次被打印的一定是第i大的数

排序之后用队列模拟

是直接输出，不是就pop

#include
#define int long long
#define pb push_back
using namespace std;
#define pll pair
const int N=1e6+10;
pll q[N];
int n,m;
void solve(){queue q;vector a,b;int k=0;cin>>n>>m;for(int j=0;j>x;a.push_back(x);b.push_back(x);q.push(j);}sort(b.begin(),b.end(),greater());int w=0;int max=0;while(q.size()){max=b[w];int t=q.front();if(a[t]>T;while(T--){solve();}}

5907: 5.3.5.3 树

几乎是作业原题了

通过中序和前序建树

（不懂这个可以搜一下，很多教程）

然后dfs

#include
#define int long long
#define pb push_back
using namespace std;
#define pll pair
const int N=1e6+10;
int n,lc[N],rc[N];
int minsum,minv;
int ino[N],pos[N];
int create(int L,int R,int m){if(m<=0) return 0;int root=pos[R+m-1];int len=0;while(ino[L+len]!=root){len+=1;}lc[root]=create(L,R,len);rc[root]=create(L+len+1,R+len,m-len-1);return root;
}
bool readline(int *a){string line;if(!getline(cin,line))return false;stringstream s(line);n=0;int x;while(s>>x){a[n++]=x;}return n>0;
}
void dfs(int v,int sum){sum+=v;if(lc[v]==0&&rc[v]==0){if(sum

5917: 5.4.2 信息熵

题面花里胡哨的

这题哈夫曼树板子题

每次取两个最小的，合并在塞回去

直到剩下一个

#include
#define int long long
#define pb push_back
using namespace std;
#define pll pair
const int N=1e6+10;
int a[100];
string s;
void work(){priority_queue,greater > q;if(s=="END") exit(0);for(int i=0;i<=99;++i) a[i]=0;for(int i=0;i<=s.size()-1;++i){if(s[i]=='_'){a[26]+=1;}else{a[s[i]-'A']++;}}for(int i=0;i<27;++i){if(a[i]!=0){q.push(a[i]);}}int sum=0;while(q.size()>=2){int x1=q.top();q.pop();int x2=q.top();q.pop();q.push(x1+x2);sum+=(x1+x2);}if(!sum) sum=s.size();cout<>s){work();}}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：创业板十大市值,2021创业板市值排名 2023年创业板市值排名前100名 创业板市值前10名一览表2023

下一篇：想开淘宝店怎么运营,淘宝免费开店怎么开 淘宝运营培训课程免费 淘宝开店教程怎么开网店

相关内容

热门资讯

Python|位运算|数组|动... 目录 1、只出现一次的数字（位运算，数组） 示例 选项代...
张岱的人物生平 张岱的人物生平张岱（414年－484年），字景山，吴郡吴县（今江苏苏州）人。南朝齐大臣。祖父张敞，东...
西游西后传演员女人物 西游西后传演员女人物西游西后传演员女人物 孙悟空 六小龄童 唐僧 徐少华 ...
名人故事中贾岛作诗内容简介 名人故事中贾岛作诗内容简介有一次,贾岛骑驴闯了官道.他正琢磨着一句诗,名叫《题李凝幽居》全诗如下：闲...
和男朋友一起优秀的文案？ 和男朋友一起优秀的文案？1.希望是惟一所有的人都共同享有的好处；一无所有的人，仍拥有希望。2.生活，...
戴玉手镯的好处 戴玉手镯好还是... 戴玉手镯的好处 戴玉手镯好还是碧玺好 女人戴玉？戴玉好还是碧玺好点佩戴手镯，以和田玉手镯为佳！相嫌滑...
依然什么意思？ 依然什么意思？依然（汉语词语）依然，汉语词汇。拼音：yī    rán基本解释：副词，指照往常、依旧...
高尔基的散文诗 高尔基的散文诗《海燕》、《大学》、《母亲》、《童年》这些都是比较出名的一些代表作。
心在飞扬作者简介 心在飞扬作者简介心在飞扬作者简介如下。根据相关公开资料查询，心在飞扬是一位优秀的小说作者，他的小说作...
卡什坦卡的故事赏析？ 卡什坦卡的故事赏析？讲了一只小狗的故事, 我也是近来才读到这篇小说. 作家对动物的拟人描写真是惟妙...
林绍涛为简艾拿绿豆糕是哪一集 林绍涛为简艾拿绿豆糕是哪一集第三十二集。 贾宽认为是阎帅间接导致刘映霞住了院，第二天上班，他按捺不...
小爱同学是女生吗小安同学什么意... 小爱同学是女生吗小安同学什么意思 小爱同学，小安同学说你是女生。小安是男的。
内分泌失调导致脸上长斑,怎么调... 内分泌失调导致脸上长斑,怎么调理内分泌失调导致脸上长斑,怎么调理先调理内分泌，去看中医吧，另外用好的...
《魔幻仙境》刺客，骑士人物属性... 《魔幻仙境》刺客，骑士人物属性加点魔幻仙境骑士2功1体质
很喜欢她，该怎么办？ 很喜欢她，该怎么办？太冷静了！！ 太理智了！爱情是需要冲劲的~不要考虑着考虑那~否则缘...
言情小说作家 言情小说作家我比较喜欢匪我思存的，很虐，很悲，还有梅子黄时雨，笙离，叶萱，还有安宁的《温暖的玄》 小...
两个以名人的名字命名的风景名胜... 两个以名人的名字命名的风景名胜？快太白楼，李白。尚志公园，赵尚志。
幼儿教育的代表人物及其著作 幼儿教育的代表人物及其著作卡尔威特的《卡尔威特的教育》，小卡尔威特，他儿子成了天才后写的《小卡尔威特...
海贼王中为什么说路飞打凯多靠霸... 海贼王中为什么说路飞打凯多靠霸气升级？凯多是靠霸气升级吗？因为之前刚到时确实打不过人家因为路飞的实力...
运气不好拜财神有用吗运气不好拜... 运气不好拜财神有用吗运气不好拜财神有没有用1、运气不好拜财神有用。2、拜财神上香前先点蜡烛，照亮人神...