#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+100;
int x;
int main(){
cin >> x;
int cnt = 0;
if( x%4 <= 1 || x%4==3){
if (x%4==0) cnt=1;
if(x%4 ==3) cnt=2;
cout << cnt << " A\n" ;
}
else if(x%4==2){
cout << "1 B\n";
}
return 0;
}
分情况,三个花色相同,两个花色相同,然后里面再分。。。。。。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char str[3][2];
int a[3];
int main(){
cin>>str[0]>>str[1]>>str[2];
for(int i=0;i<3;i++){
a[i]=str[i][0]-'0';
}
if(str[0][1]==str[1][1]&&str[0][1]==str[2][1]){
sort(a,a+3);
if(a[0]==a[1]&&a[1]==a[2]){
cout<<"0\n";
return 0;
}
if(a[0]+1==a[1]&&a[1]+1==a[2]){
cout<<"0\n";
return 0;
}
else if(a[0]+1==a[1]||a[1]+1==a[2]){
cout<<"1\n";
return 0;
}
else if(a[0]==a[1]||a[1]==a[2]||a[2]==a[0]){
cout<<"1\n";
return 0;
}
}
if(str[0][1]==str[1][1]&&abs(a[0]-a[1])<=2){
cout<<"1\n";
return 0;
}
if(str[0][1]==str[2][1]&&abs(a[0]-a[2])<=2){
cout<<"1\n";
return 0;
}
if(str[1][1]==str[2][1]&&abs(a[1]-a[2])<=2){
cout<<"1\n";
return 0;
}
cout<<"2\n";
return 0;
}
CTokitsukaze and Discard Items
只看数组p,然后走完一页删一页,直接定位到下一个p[i]的页面
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M=1e5+100;
ll n,m,k;
ll p[M];
int main(){
scanf("%lld%lld%lld",&n,&m,&k);
for(int i=0;i<m;i++){
scanf("%lld",&p[i]);
}
int cnt=0;
int c=0;
ll y=1;
for(int i=0;i<m;){
int j=i;
for(;j<m;j++){
if(p[j]>k*y+c) break;
}
c=j;
if(j!=i)cnt++;
if(p[j]>k*y+c) y=(p[j]-c+k-1)/k;
i=j;
}
printf("%d\n",cnt);
return 0;
}
D:D - Tokitsukaze, CSL and Stone Game
给n堆石子,每一堆有a[i] 个 石头,现在二人玩游戏,每一人每一次选择一个非空的石头堆,从中拿出一个石头。如果当一个人操作之后,这n堆石头中有两堆中的石头数量是相同的,那么这个人就输掉。假设二人决定聪明,请判断是先手赢还是后手赢。
通过思考我们可以知道初始情况是以下情况先手必输
- 空堆的数量 >=2
- 有三个堆中石头数量相等 或者 有至少两 对 堆中石头数量相等。
- 有这种情况 x x x-1
如果先手不必输,那么二人的最优操作之后,石子堆一定会到达这个状态 (无顺序) 0,1,2,3,,,n-1
我们只需要求a[i] 的sum和然后减去 等差数列的前列项和后判断奇偶即可。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
typedef long long ll;
int n;
int a[N];
int main(){
cin>>n;
ll sum=0;
for(int i=0;i<n;i++){
cin>>a[i];
sum+=(ll) a[i] - i ;
}
sort(a,a+n);
if(a[0]==a[1] && a[0]==0){
cout<<"cslnb\n";
return 0;
}
int cnt=0;
for(int i=0;i<n-1;i++){
if(a[i]==a[i+1]){
cnt++;
}
else if(i<n-2 && a[i]==a[i+1]-1 && a[i+1]==a[i+2]){
cout<<"cslnb\n";
return 0;
}
}
if(cnt>=2) {
cout<<"cslnb\n";
return 0;
}
if(sum%2)
cout<<"sjfnb\n";
else
cout<<"cslnb\n";
return 0;
}