CSDN竞赛53期题解

1、题目名称：贝博士外星信号统计

题目

贝博士最近收到了一些来自外星的信号，它们看起来是一些字符。经过贝博士的转码，把这些字符用26个小写拉丁字母表示。 贝博士叫来了助手艾小姐，请她把这些字母中出现次数最多者挑出来，并按字母表顺序排列出来（忽略空格）

题解

统计每个字母出现的次数，记录下最多次数，最后遍历a-z，如果次数与最多次数相同则输出。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
getline(cin,s);
map<int,int> m;
int ma = 0;
for(int i=0;i<int(s.size());i++)
{
if(s[i]>='a'&&s[i]<='z')
{
m[s[i]-'a']++;
ma=max(ma,m[s[i]-'a']);
}
}
for(int i=0;i<26;i++)
{
if(ma==m[i])
{
cout<<char(i+'a');
}
}
}

2、题目名称：等差数列

题目

给定一已排序的正整数组成的数组，求需要在中间至少插入多少个数才能将其补全成为一等差数列。 “在中间插入”的意思是：不能在第一个数之前，或最后一个数之后插入数。

题解

要求最后是等差数列，则输入的已排序数组必须满足：
出现相邻两个数相等，则必须所有数均相等（也就是数组都为一个值），否则则不可能为等差数列。
满足上述条件后，只需要对每两个数的差值求gcd，最后再统计每两个数之间需要插入多少个数：差值/gcd-1即可。

代码

#include<bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b){return b==0?a:gcd(b,a%b);}
signed main()
{
vector<long long> v;
long long t;
while(scanf("%lld",&t)!=EOF)
{
v.push_back(t);
}
int f=0;
long long g=0;
for(int i=1;i<int(v.size());i++)
{
if(v[i]==v[i-1])
{
f=1;
break;
}
else
{
if(i==1)
{
g= v[i]-v[i-1];
}
else
{
g=__gcd(g,v[i]-v[i-1]);
}
}
}
if(f)
{
for(int i=1;i<int(v.size());i++)
{
if(v[i]!=v[i-1])
{
cout<<"NaN";
return 0;
}
}
cout<<0;
return 0;
}
long long tmp=0;
for(int i=1;i<int(v.size());i++)
{
tmp+=(v[i]-v[i-1])/g-1;
}
cout<<tmp;
}