T1 瑞神的序列
-
解题思路:
本题比较简单(而我却只得了十分),每次比较相邻数字不同加一即可,想将下面循环的i改成从1开始,改成了上面的i…对自己无语了害。 -
代码实现:
#include <iostream>
using namespace std;
int a[2000];
int main()
{
int n,cnt=1;
cin>>n;
for (int i=0;i<n;i++)
cin>>a[i];
for (int i=1;i<n;i++)
{
if(a[i]==a[i-1])
continue;
else
cnt++;
}
cout<<cnt<<endl;
}
T2 消消乐大师——Q老师
-
解题思路:
考虑到既要判断行又要判断列,使用一个数组比较难比较,所以用两个数组同时存储,数组a判断是否可以消除,数组b存储消除后的值。先根据数组a判断行,将三个或三个以上相同的值在b中改为0,再判断列并消除,最后直接输出数组b即可。 -
代码实现:
#include <iostream>
using namespace std;
int main()
{
int n,m;
int a[35][35],b[35][35];
cin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cin>>a[i][j];
b[i][j]=a[i][j];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m-2;j++)
{
if(a[i][j]==a[i][j+1] && a[i][j+1]==a[i][j+2])
{
b[i][j]=0;
b[i][j+1]=0;
b[i][j+2]=0;
}
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n-2;j++)
{
if(a[j][i]==a[j+1][i] && a[j+1][i]==a[j+2][i])
{
b[j][i]=0;
b[j+1][i]=0;
b[j+2][i]=0;
}
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m-1;j++)
{
cout<<b[i][j]<<" ";
}
cout<<b[i][m-1]<<endl;
}
}
T4 咕咕东学英语
-
解题思路:
一道比较神奇的题,求的是每一个字符都属于一个大于1的回文子串的子串数目,有点绕hhh。总结一下发现直接求不太好求,不如直接求不符合条件的然后减掉。因为要求长度大于1,所以总的子串数为n*(n-1)/2,不符合条件的有AB,AAB,AAAB等以及AB,ABB,ABBB等,即后一个字母与之前的不一样或前一个字母与之后不一样的,故先正着遍历一遍,再倒着遍历一遍,减掉这些情况,发现AB被减掉了两次,再遍历一遍统计AB的次数加上,最后即为答案。看到数据范围3*10^5就没多想,只拿了60,因为ans是有可能溢出的,故数据类型应该为long long
-
代码实现:
#include <iostream>
#include <cstring>
#include <string>
using namespace std;
int main()
{
long long n;
string s;
cin>>n>>s;
long long ans=n*(n-1)/2,cnt=1;
for(long long i=1;i<n;i++)
{
if(s[i]==s[i-1])
cnt++;
else
{
ans-=cnt;
cnt=1;
}
}
cnt=1;
for(long long i=n-2;i>=0;i--)
{
if(s[i]==s[i+1])
cnt++;
else
{
ans-=cnt;
cnt=1;
}
}
for(long long i=1;i<n;i++)
if(s[i]!=s[i-1])
ans++;
cout<<ans<<endl;
return 0;
}