赛内题解
A题
题意
水题直接排序然后找中位数即可。
#include<bits/stdc++.h>
using namespace std;
int main()
{ int k;
cin>>k;
while(k--)
{
int a[3],i;
for(i=0;i<3;i++)
{
cin>>a[i];
}
sort(a,a+3);
cout<<a[1]<<endl;
}
}
B题
题意
给你一个字符串看满不满足包含在yesyesyes…(省略多个yes
如若满足输出YES,else输出NO
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int k,mark,i,flag=0;
cin>>k;
char s[101];
for(i=0;i<=100;i+=3)
{
s[i]='Y';
s[i+1]='e';
s[i+2]='s';
}
while(k--)
{ flag=0;
char chek[55];
cin>>chek;
for(i=0;i<6;i++)
{
if(s[i]==chek[0])
mark=i;
}
for(i=0;i<strlen(chek);i++)
{
if(chek[i]!=s[mark])
{
flag=1;
break;
}
mark++;
}
if(flag)
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}
}
C题
题意
其实就是要去找字典序最大的那个小写字母,一个排序解决。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
while(n>0)
{ int t;
cin>>t;
char s[t+5];
scanf("%s",s);
sort(s,s+t);
cout<<(int)(s[t-1]-'a'+1)<<endl;
n--;
}
}
D题
题意
给你一个长度的数组,给你一个数和,问你能不能构成一个只包含1到n(n得自己去找)的数列。
其实很简单,先找到最大的那个数,去求等差数列和x=(n+1)n/2,把求出来的数列和与我们给的数和和给的元素的和y=元素和+给的数和加起来去比较大小,如果x<y,n++,去判断是否有一种情况能使得x==y,且还需注意,不能有重复的元素,两个flag判断解决。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int i;
while(n--)
{
int m,k,s[50],i,flag=0,sum=0,chek,flag2=1;
cin>>m>>k;
for(i=0;i<m;i++)
{
cin>>s[i];
sum+=s[i];
}
sort(s,s+m);
chek=(s[m-1]+1)*s[m-1]/2;
sum+=k;
if(chek<=sum)
{
for(i=s[m-1];;i++)
{
if((i+1)*i/2==sum)
{
flag2=0;
break;
}
else if((i+1)*i/2>sum)
break;
}
}
for(i=0;i<m-1;i++)
{
if(s[i]==s[i+1])
{
flag=1;
break;
}
}
if(flag==0&&flag2==0)
cout<<"YES"<<'\n';
else
cout<<"NO"<<'\n';
}
}
E题
题意
给你一个关于山谷的定义,山谷数列中间不能有凸起,那么我们可以这样去判断,如果一个数列先是或者中间有递增的整个数列就必须都是递增的,如若不是则相反。
由此可以去判断是否满足山谷数列。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int i;
int m,max=0,flag=0,cnt=0,flag2=0;
cin>>m;
int a[m+5],b[m+5];
for(i=0;i<m;i++)
{
cin>>a[i];
}
for(i=1;i<m;i++)
{
if(a[i]>a[i-1])
{
flag=1;
}
if(a[i]<a[i-1]&&flag)
{
flag=0;
flag2=1;
break;
}
}
if(flag2)
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}
}
L题
题意
给你一个数列,除了最大项之外,其他项都减去最大项,然后输出,最大项减去第二大项输出。
排个序找到最大项,第二大项即可。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int i;
while(n--)
{
int t;
cin>>t;
int con[t+5],s[t+5];
for(i=0;i<t;i++)
{
cin>>con[i];
s[i]=con[i];
}
sort(s,s+t);
for(i=0;i<t;i++)
{
if(con[i]==s[t-1])
cout<<s[t-1]-s[t-2]<<' ';
else
cout<<con[i]-s[t-1]<<" ";
}
cout<<endl;
}
}
补题
前缀和,后缀和思想
题意,最多让一个数改变,问改变后情况中最多的逆序对有多少。
可以这样去想,先算出原来的逆序对有多少个,再去改变数列,比较改变后的逆序对和改变前的逆序对谁大。
代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[200005],pre[200005],lat[200005];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int i;
pre[0]=0,lat[n+1]=0;
ll sum=0;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
pre[i]=pre[i-1]+a[i];
if(a[i]==0)sum+=pre[i];
}
for(i=n;i>0;i--)
{
lat[i]=lat[i+1]+!a[i];
}
ll ret=sum;
for(i=1;i<=n;i++)
{
if(a[i])
ret = max(ret, sum + pre[i - 1] - lat[i + 1]);
else
ret = max(ret, sum - pre[i - 1] + lat[i + 1]);
}
cout<<ret<<"\n";
}
}
(ps:要开ll 不然会超范围)
Make It Round
题意
给你两个数n,k。你现在需要让n乘上1~k之间一个数,让n * x后置0更多,如果有相同的后置0,那么这个数越大越好。你要找到这个x并且输出n * x。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int t,flag;
ll n,m,nn,num2,num5,ans;
cin>>t;
while(t--)
{
num2=0;num5=0;
ans=1;
cin>>n>>m;
nn=n;
while(nn%2==0){
nn/=2;
num2++;
}
while(nn%5==0){
nn/=5;
num5++;
}
if(num2>num5){
while(ans*5<=m){
num5++;
ans*=5;
if(num2==num5) break;
}
}
if(num2<num5){
while(ans*2<=m){
num2++;
ans*=2;
if(num2==num5) break;
}
}
if(num2==num5){
while(ans*10<=m){
ans*=10;
}
}
cout<<(m/ans)*ans*n<<"\n";
}
}