**
T1瑞神的序列
**
题目描述
输入描述
输出描述
样例输入
12
2 3 3 6 6 6 1 1 4 5 1 4
样例输出
8
数据组成
解题思路
遍历数组的每一位,如果当前的元素和上一个元素相等就将sum++,否则就将sum添加到vector中,sum置零,最后输出vector的长度就是最终结果。
C++代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int a[1010];
int main()
{
vector<int> s;
int n=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int sum=1;
for(int i=1;i<n;i++)
{
if(a[i]!=a[i-1])
{
s.push_back(sum);
sum=1;
}
else sum++;
}
s.push_back(sum);
cout<<s.size()<<endl;
return 0;
}
**
T2消消乐大师–Q老师
**
题目描述
输入描述
输出描述
样例输入1
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
样例输出1
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
样例输入2
4 5
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3
样例输出2
2 2 3 0 2
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0
数据组成
解题思路
定义一个数组a存放输入的数据,定义两个数组f1、f2记录当前位置的元素目前连续出现了几个。一个横向记录,一个纵向记录,然后倒序判断f1、f2的元素大小,如果大于等于3就将当前元素开始向前的几个元素在数组a中置零。最后输出数组a中的元素即可。
C++代码
#include<iostream>
using namespace std;
int a[50][50];
int f1[50][50];
int f2[50][50];
int main()
{
int n=0,m=0;
cin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>a[i][j];
}
}
for(int i=0;i<n;i++)
{
f1[i][0]=1;
for(int j=1;j<m;j++)
{
if(a[i][j]==a[i][j-1]) f1[i][j]=f1[i][j-1]+1;
else f1[i][j]=1;
}
}
for(int j=0;j<m;j++)
{
f2[0][j]=1;
for(int i=1;i<n;i++)
{
if(a[i][j]==a[i-1][j]) f2[i][j]=f2[i-1][j]+1;
else f2[i][j]=1;
}
}
for(int i=0;i<n;i++)
{
for(int j=m-1;j>=0;j--)
{
if(f1[i][j]>=3)
{
int num=f1[i][j];
while(num)
{
a[i][j]=0;
j--;
num--;
}
j++;
}
}
}
for(int j=0;j<m;j++)
{
for(int i=n-1;i>=0;i--)
{
if(f2[i][j]>=3)
{
int num=f2[i][j];
while(num)
{
a[i][j]=0;
i--;
num--;
}
i++;
}
}
}
for(int i=0;i<n;i++)
{
cout<<a[i][0];
for(int j=1;j<m;j++)
{
cout<<" "<<a[i][j];
}
cout<<endl;
}
return 0;
}
**
T4咕咕东学英语
**
题目描述
输入描述
输出描述
样例输入
5
AABBB
样例输出
6
样例解释
数据组成
解题思路
这道题求符合要求的子串的个数,计算不符合要求子串的个数再从子串总数中减去。
不满足要求的字串是一个不同的字母在一端的情况:
ABB…B BB…BA BAA…A AA…AB
遍历数组元素,记录相同字符的个数sum,当遇到一个字符与上一个字符不同时,记录上一段字符可以组成多少个不符合要求的子串,令count+=sum2-1。注意首尾的相加的个数与中间不同,当count为0时,进行更新令count等于sum,到最后一段元素时令count+=sum-1,注意如果整个字符串的字符都相同,就令count为0。最后输出n(n-1)/2-count。
C++代码
#include<iostream>
using namespace std;
const int MAX=300010;
char a[MAX];
int main()
{
long long n=0,count=0;
cin>>n>>a;
long long sum=1;
int judge=0;
for(long long i=1;i<n;i++)
{
if(a[i]!=a[i-1])
{
if(count==0) count=sum;
else count=count+(sum*2)-1;
sum=1;
judge=1;
}
else sum++;
}
if(judge==1) count=count+sum-1;
long long ans=(long long)n*(n-1)/2-count;
cout<<ans<<endl;
return 0;
}