第 1 题:排列字母
思路:直接调用sort函数对字符串进行排序
#include <bits/stdc++.h>
using namespace std;
int main()
{
string arr;
cin>>arr;
sort(arr.begin(),arr.end());
cout<<arr<<endl;
return 0;
}
第 2 题:GCD 题解链接:题解
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
ll n,m,k,res;
cin>>n>>m;
if(n>m)swap(n,m);
k=m-n;
if(n%k==0)cout<<0<<endl;
else{
ll tem=(n/k)+(n%k==0?0:1);
res=k*tem-n;
cout<<res<<endl;
}
}
第 3 题:选数异或 题解链接:题解
思路:见注解,类似于动态规划,对于数组中的每一个位置,查找从该位置往前第一个可以满足要求的位置
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e5+5;
ll n,m,x;
int dp[N]; //存放从当前位置开始,往前的第一个可以满足异或要求的位置
map<ll,int> mp;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>n>>m>>x;
for(int i=1;i<=n;i++){
ll data;
cin>>data;
dp[i]=max(dp[i-1],mp[data^x]);
mp[data]=i;//mp存放数组中每一位数字的位置,如若目前该数字还未存在,那么会默认为0
}
while(m--){
int l,r;
cin>>l>>r;
if(dp[r]>=l) cout<<"yes"<<endl;//如果dp[r]的值大于l,那么就是说在l往后直到r的范围内,也存在两个异或等于x的数
else cout<<"no"<<endl;
}
}