2022/12/28 19:00 CSDN第19次竞赛火热进行。

本场竞赛由「电子工业出版社 & CSDN」联合主办。

《Python机器学习算法与实战》
本书基于Python语言，结合实际的数据集，介绍如何使用机器学习与深度学习算法，对数据进行实战分析，在简明扼要地介绍算法原理的同时，更加注重实战应用和对结果的解读。

吐槽

本次竞赛第二题出的相当不好，首先就是题意不清，我刚开始看也是一脸懵，
而且无解输出的是小写"null"，输出格式中却写"NULL"，让我调了十几分钟才发现。

题解

T1 幼稚班作业

幼稚园终于又有新的作业了。 老师安排同学用发给同学的4根木棒拼接成一个三角形。 当然按照正常的逻辑，如果不能拼接成三角形。 必然要折断某个木棍来拼接三角形。 可是懒惰的小艺当然不会费力了！ 如果拼接不成三角形小艺就会把它凭借成类似边长 1 1 2的伪三角形。 如果伪三角形都拼接不成那就不交作业！

分析

送分水题，小学生都知道，要组成一个三角形必须满足两条短边之和大于第三边，根据题目的定义，当两边之和等于第三边时，是伪三角形。
所以我们将四根木棍从小到大排序，如果第二长的木棍加第三长的木棍大于最长的木棍或最短的木棍加第二短的木棍大于第二长的，能围成三角形。
即设四根木棍长为a,b,c,da,b,c,da,b,c,d，其中a a+b>c或b+c>da+b>c或b+c>d a+b>c或b+c>d能围成三角形。
同理，当
a+b=c或b+c=da+b=c或b+c=d a+b=c或b+c=d能围成伪三角形。
其它情况输出即可。

代码

#include
using namespace std;
int a[5];
int main(){for(int i=0;i<4;i++) cin >> a[i];sort(a,a+4);//c++排序函数，在algorithm头文件中if(a[1]+a[2] > a[3] || a[0]+a[1] > a[2]) cout << 1;else if(a[1]+a[2] == a[3] || a[0]+a[1] == a[2]) cout << 0;else cout << -1;return 0;
}

T2 环形单向链表

给一个单向链表，若其中包含环，请完善EntryNodeOfLoop方法找出该链表的环的入口结点，否则，输出null。要求空间复杂度为O(1)

public class ListNode { //链表的数据结构int val;ListNode next = null;
}
public ListNode EntryNodeOfLoop(ListNode pHead) { }

分析

这题题目很乱，大概是给定一个单项链表，判断是否有环，如果有输出环的入口节点。这里的入口节点指的应该是被遍历中第一个被多次访问的节点。
所以我们统计一下一个节点的被访问次数，如果大于等于二，就记录下它并输出。
不过赛后我想到一种方法，输入时直接计算出每个节点的入度，入度超过1的就是题目要求求的。
而且题目有一点令人不解，既然是单项链表，怎么会出现多个环呢？我认为应该是存在多个链表或一个节点有多个出度，不过数据很水，我瞎搞的代码居然过了。
值得注意的是，多个输出应换行而不是用空格分开

代码

本代码参考价值较低

#include
using namespace std;
const int N = 11000;
int n;
struct node{
int pre,nxt;
}l[N];
int vis[N];bool v[N];
int ans[N],cnt;
int main(){cin >> n;for(int i=1;i<=n;i++){l[i].nxt = l[i].pre = 0;}for(int i=1;i<=n;i++){int a,b;cin >> a>>b;l[a].nxt = b;l[b].pre = a;}vis[0] = 1;for(int i=1;i<=n;i++){if(vis[i]) continue;if(!vis[i]) vis[i]++;int x = l[i].nxt;while(!vis[x]){vis[x]++;x = l[x].nxt;}if(x != 0 && !v[x]){v[x] = 1;ans[++cnt] = x;}}if(cnt == 0) cout << "null";else{sort(ans+1,ans+1+cnt);for(int i=1;i<=cnt;i++)cout << ans[i] << "\n";}return 0;
}

T3影分身

已知字符串str。字符串str包含字符’x’,’y’。 如果相邻的两个字符不同，消除两个字符,优先从左边进行消除。

分析

很简单，纯模拟即可，注意消除后得到的字符串仍满足消除的规则，需继续消除，所以我们用一个变量统计是否消除完毕，即是否退出循环。
记得字符串有一个消除元素的函数的，但我忘了，所以就手动操作了一遍，就是将消除的元素用’ '代替，然后再用一个字符串将原字符串中非‘ ’的字符加进来，迭代。

代码

#include
using namespace std;
const int N = 1e5+10;
int main(){string s; cin >> s;int len = s.size();bool flag = true;while(flag){flag = false;for(int i=1;i

#include
using namespace std;
int n,T,cnt;
int main(){cin>>T;while(T--){cin>>n;if(n>=4) cnt=2;else cnt=1;for(int i=6;i<=n;i++){int ans=0;for(int j=2;j<=n;j++)if(i%j==0) ans++;if(ans%2==0) cnt++;}cout<

#include
int main(){int T,n; std::cin >> T;while(T--){std::cin >> n; std::cout << std::sqrt(n) << std::endl;}return 0;
}