基础的选择题说实话不太行,基础不太扎实,然后编程题倒是不太难,这边写一下题解。
第一题
题意
大概是给你一个n,然后找一对a,b满足a,b都小于n。并且lcm(a,b)-gcd(a,b)最小。
分析
一开始以为和一道做过的cf题一样,仔细想了下发现更简单,这个就是要lcm最大同时gcd最小,gcd最小一定是1,同时使得lcm最大,那一定是n和n-1。于是答案就是n*(n-1)-1
,注意要开longlong。
我的代码
#include <iostream>
typedef long long ll;
using namespace std;
ll n, ans;
int main() {
while( cin >> n ) {
ans = n * (n-1) - 1;
cout << ans << endl;
}
return 0;
}
第二题
题意
两个人轮流取n组石头,每次取每组里面的其中1个,当取的人取的时候每一组都没有剩余石头即都是0,或者取完后有两组石头相同的时候就输。问最后谁赢。
分析
一开始以为是一个常规的博弈,后来发现题目看错了。这个题目也是思维题,可以模拟一下取石头,可以发现当石头取成形如(0, 1, 2, 3, 4…)时,下一个人必输。于是我们可以计算需要几步可以取成如下情形,那么此时下一个人必输。不过不要忘记一些特殊情况,一开始就有3组以上相同(如2, 2, 2),一开始就有两个以上相同的两组(如4, 4, 5, 5),还有全是0的。
我的代码
#include <cstdio>
#include <iostream>
#include <map>
using namespace std;
int T, n;
int a[100005];
int sum;
int main() {
scanf("%d",&T);
while(T--) {
map<int, int> M;
int flag2 = 0, flag3 = 0;
scanf("%d",&n); sum = 0;
for (int i=1; i<=n; ++i) {
scanf