【CSDN竞赛第七期】赛后总结

这是我第一次参加CSDN的比赛，得了57.5/100，总体来首说认为我还需要不断提高自己

1.BUG

这次比赛中没有什么问题，可是成绩一开始是有问题的，当时把我惊呆了

 之后呢，我也反馈了，并且问题得到了解决

2.题解

1.奇偶排序

题目大意：

给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。

这道题考查代码实现能力

没有难度

AC代码：

#include <bits/stdc++.h>
using namespace std;
int main() 
{
int n;
int a[1001];
cin>>n;
for(int i=0;i<=n-1;i++)
{
cin>>a[i];
if(a[i]%2!=0) cout<<a[i]<<" ";//先输出奇数
}
for(int i=0;i<=n-1;i++)
{
if(a[i]%2==0) cout<<a[i]<<" ";//再输出偶数
}
return 0;
}

2.小艺照镜子

题目大意：

已知字符串str。 输出字符串str中最长回文串的长度。

我这道题我用一个动态规划实现的，但是超时了，我动态规划一直玩不好，所以得了12.5/25

#include <bits/stdc++.h>
using namespace std;
int main()
{
string str;
cin>>str;
int size=str.size();//统计字符数
vector<vector<bool>> dp(size,vector<bool>(size,false));//定义一个二维数组
int i,j,res=1;
for(int i=0;i<size;i++)
{
dp[i][i]=1;//初始化
}
for(i=0;i<size;i++)
{
for(j=0;j<i;j++)
{
dp[i][j]=(str[i]==str[j]&&(i-j==1||dp[i-1][j+1]));
if(dp[i][j])
{
res=max(i-j+1,res);//判断是否满足要求，更新最大值
}
}
}
cout<<res;
return 0;
}

3.交换后的or

题目大意：

给定两组长度为n的二进制串，请问有多少种方法在第一个串中交换两个不同位置上的数字，使得这两个二进制串“或”的结果发生改变？

这道题我直接拴Q了，不贴我瞎写的代码了

4.去除整数

题目大意：

已知存在集合A包含n个整数，从1到n。 存在m个整数a[1..m]。 在集合A中去除这m个整数的的倍数。 输出集合中包含的元素的个数。

这道题我写到的时候没多少时间了，所以没时间写容斥，于是，我写了一个暴力，17.5/25

#include <bits/stdc++.h>
using namespace std;
int main()
{
long long int n;
long long int m,c[11],d=0;
cin>>n>>m;
for(int i=0;i<=m-1;i++)
{
cin>>c[i];
}
for(int i=1;i<=n;i++)//1~n
{
for(int j=0;j<=m-1;j++)
{
if(i%c[j]==0)//判断这个数是否该去除
{
d++;
break;
}
}
}
cout<<n-d;//输出剩下的
return 0;
}

写在最后，希望大家给一个不要钱的赞吧！！！