A. Good Pairs
分析
因为,题目保证数据有结果,所以直接找出最大最小值即可。
代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=1e5+10;
const ll mod=10007;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
int max=0,min=MAX;
int maxi=0,mini=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n;i++)
{
if(max<a[i])
{
max=a[i];
maxi=i;
}
if(min>a[i])
{
min=a[i];
mini=i;
}
}
if(maxi<mini)
{
cout<<maxi<<" "<<mini<<endl;
}
else cout<<mini<<" "<<maxi<<endl;
}
return 0;
}
B. Subtract Operation
分析
判断是否有两个数之间差值为k,因为对这两个数来说,其他数的加减,对于这两个数的差是没有影响的,最后剩下这两个数,差还是一开始的差值。
采用了一个打表+二分
代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=2e5+10;
const ll mod=10007;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
int n,k;
cin>>n>>k;
int f=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n;i++)
{
int pos=a[i]+k;
int ans=lower_bound(a,a+n,pos)-a;
if(ans!=n&&a[ans]==pos)
{
f=1;
}
pos=a[i]-k;
ans=lower_bound(a,a+n,pos)-a;
if(ans!=n&&a[ans]==pos)
{
f=1;
}
}
if(f) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
C. Make Equal With Mod
分析
给一个数组,是否能多次对一个数求余后得到相同的数(这个数每次可不同,这个数大于等于2)
分为两种情况,一种是给定数组中有1,则只能把这个数组最后变为全是1,但是当出现有两个数相邻,则无法让每个数都变为1(大数变为1时,小数就会变为0)。
另一种是没有1,则从大到小,每次都可以对它本身求余,最后将数组全变为0。
代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=1e5+10;
const ll mod=10007;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int a[maxn];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
int f=1,f1=1;
for(int i=0;i<n;i++)
{
cin>>a[i];
if(a[i]==1)
{
f1=0;
}
}
if(f1)
{
cout<<"YES"<<endl;
continue;
}
sort(a,a+n);
for(int i=0;i<n-1;i++)
{
if(a[i+1]-a[i]==1)
{
f=0;
break;
}
}
if(f) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}
D. K-good
分析
给你一个数n(2 <= n <= 1e18), 问n是不是k-good数(及分成k个数,k个数的和为n,这k个数取模k的结果均不相同),如果存在多个k成立,输出任意一个即可
因为对k取模值不相同,考虑连续的数相加,于是根据题意列出式子(余数连续,0到k-1,将0的位置换为k,就是1到k)然后对式子进行一些转换
这样就把原来的问题转换成了将2n变成一个奇数和一个偶数相乘。只要找出这个奇数和偶数就可以了,分为两个数,一个数一直乘2,一个数一直除2,这样他们乘积不变,当出现一个奇数时,输出他们两个中较小的就是k。
记得开long long!
代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll maxn=1e5+10;
const ll mod=10007;
const ll MAX=0x3f3f3f3f;
const double pi=acos(-1);
int main()
{
int t;
cin>>t;
while(t--)
{
ll n,a,b;
cin>>n;
n*=2;
a=1;
b=n;
while(b%2==0)
{
b/=2;
a*=2;
}
if(b==1)
{
cout<<"-1"<<endl;
}
else cout<<min(a,b)<<endl;
}
return 0;
}