本文主要是介绍Codeforces Round 951 (Div. 2)（A~C），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
A. Guess the Maximum
B. XOR Sequences
C. Earning on Bets
这次比赛也是打的稀碎了，第二个少个break检查了15分钟才检查出来，第三个符号搞错了，错了两次，道心直接破碎了
A. Guess the Maximum
题意：我们对于n个元素的数组，我们会在里面选择两个数，然后去选出里面的最大值和k去做比较，如果k用于比比较的最大值小，那么爱丽丝获胜
思路：去找次小值，因为比较的最大值最小的情况，就是次小值和最小值去比较，找到了次小值，k的值就是次小值-1
#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n;
int a[50005];signed main()
{cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}int maxn=0x3f3f3f3f;for(int i=1;i<=n-1;i++){maxn=min(max(a[i],a[i+1]),maxn);}cout<<maxn-1<<"\n";}return 0;
}B. XOR Sequences
题意，就是说给你一个x和y然后让x和y去和两个都是1~n的数组去异或，然后找到最长的公共子序列 （还要连续）
思路：通过我们的思考，我们发现得出的结果都是2的次方，然后我们对x和y的二进制序列进行分析，结果就是两个序列第一次出现不同的时候的位置的索引的次方（2的次方），然后我们就可以先将x和y搞出其二进制序列，然后进行比较，找到第一个不同的索引，然后去求出2的索引次方的值即可
#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int x,y;
int a[40];
int b[40];
void solve(int num,int arr[])
{int index = 0;while (num > 0) {arr[index++] = num % 2;num = num / 2;}
}signed main()
{cin>>t;while(t--){for(int i=0;i<=40;i++){a[i]=0;b[i]=0;}cin>>x>>y;solve(x,a);solve(y,b);int flag=0;for(int i=0;i<=40;i++){if(a[i]!=b[i]){flag=i;break;}}int ans=1;for(int i=1;i<=flag;i++){ans*=2;}cout<<ans<<"\n";}return 0;
}C. Earning on Bets
题意：就是说，我们有n次赌博，我们只有一次能获胜，我们能得到我们压注的金币数量乘以k倍，问我们如何下注才能稳赚不赔
思路：看了差不多半个小时左右吧，我发现其实就是lcm问题，求出整个序列的最小公倍数，能够得到最小公倍数的金币的时候就是最优的时候，如果得到最小公倍数还是无法盈利的话肯定就是-1了，然后我们就需要去计算投入和盈利，去进行比较
#include<bits/stdc++.h>
using namespace std;
#define int long long
int t;
int n;
int k[55];int gcd(int a, int b)
{if (b == 0) {return a;} else {return gcd(b, a % b);}
}int lcm(int a, int b)
{return (a / gcd(a, b)) * b;
}signed main()
{cin>>t;while(t--){cin>>n;int flag=1;for(int i=1;i<=n;i++){cin>>k[i];flag=lcm(flag,k[i]);}int sum=0;//计算总的投入for(int i=1;i<=n;i++){sum+=flag/k[i];} if(sum>=flag){cout<<-1<<"\n";}else{for(int i=1;i<=n;i++){cout<<flag/k[i]<<" ";} cout<<"\n";}}return 0;
}
这篇关于Codeforces Round 951 (Div. 2)（A~C）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
