2021天梯赛赛后补题（L1-乘法口诀数列）（L2 包装机）（L2 病毒溯源）

本文主要是介绍2021天梯赛赛后补题（L1-乘法口诀数列）（L2 包装机）（L2 病毒溯源），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

L1最后一道 L2的前三道皆因为各种原因最后几个测试点出现段错误（~~也有部分测试点答案错误~~ ）没有拿全部分数。。。
~~（L2最后一道其实也是段错误，只不过最后改过来了）~~
段错误段的我人都傻了
先说L1最后一道题少考虑了乘法结果的末尾为0的情况

#include <bits/stdc++.h>using namespace std;
const int maxn = 1e6+5;
int sum[maxn],n;
int main()
{cin>>sum[0]>>sum[1]>>n;for(int i=2,j=2; j<n; ++i){int tmp=sum[i-1]*sum[i-2];if(tmp==0)///!!!!比赛的时候就因为这个！！sum[j++]=tmp;else{stack<int>t;while(tmp){t.push(tmp%10);tmp/=10;}while(!t.empty()){sum[j++]=t.top();t.pop();}}}for(int i=0; i<n; ++i){if(i==0)cout<<sum[i];elsecout<<' '<<sum[i];}return 0;
}

L2第一道题
模拟题注意各种限制条件
L2 包装机

#include <bits/stdc++.h>using namespace std;
int n,m,s;
//char mp[105];
string ss[105];
int top[105];
char stk[105];
int sum;
string ans="";
int main()
{cin>>n>>m>>s;for(int i=1; i<=n; i++){cin>>ss[i];}int x;while(cin>>x){if(x==-1)break;if(x!=0){if(top[x]==m)continue;if(sum==s){ans+=stk[--sum];}stk[sum++]=ss[x][top[x]++];}else{if(sum>0)ans+=stk[--sum];}}cout<<ans<<endl;return 0;
}

L2第二道题
dfs 栈记录路径注意第一个病毒不确定需要通过入度确定
L2 病毒溯源

#include <bits/stdc++.h>using namespace std;const int maxn=1e4+5;
vector<int>mp[maxn];
int n,m,S;
int in[maxn];int stk[maxn],top;
int stt[maxn],dep;
bool ok()
{for(int i=0; i<top; i++){if(stt[i]<stk[i]){for(; i<top; i++){stk[i]=stt[i];}return true;}else if(stt[i]>stk[i])return false;}return false;}void dfs(int s)
{if(mp[s].size()==0){if(top==dep&&ok());else if(top<dep){top=dep;for(int i=0; i<dep; i++){stk[i]=stt[i];}}}for(int i=0; i<mp[s].size(); i++){stt[dep++]=mp[s][i];dfs(mp[s][i]);dep--;}}
int main()
{cin>>n;for(int i=0; i<n; i++){int k;cin>>k;while(k--){cin>>m;mp[i].push_back(m);in[m]++;}}for(int i=0; i<n; i++){if(!in[i]){S=i;break;}}//考试的时候我好像这两句有问题 （..但怎么可能没检查出来呢）//但是当时肯定知道首节点需要通过入度查找stk[top++]=S;stt[dep++]=S;dfs(S);cout<<top<<endl;for(int i=0; i<top; i++){if(i==0)cout<<stk[i];elsecout<<" "<<stk[i];}return 0;
}