目录
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;
}
