[巴什博弈] HDU 2149 Public Sale & HDU 1847 Good Luck in CET-4 Everybody! & HDU 4764 Stone

2149

简单的巴什博弈 需要抢占$k+1$的倍数

#include<cstdio>
using namespace std;

int main(){
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  int m,n;
  while (~scanf("%d%d",&m,&n)){
    if (m<=n){
      for(int i=m;i<n;i++)
    printf("%d ",i);
      printf("%d\n",n) ;
    }else{
      if (m%(n+1)==0)
    printf("none\n");
      else{
    int flag=0;
    for(int i=1;i<=n;i++)
      if((m-i)%(n+1)==0)
        flag==0?printf("%d",i),flag=1:printf(" %d",i); 
    printf("\n"); 
      }  
    }
  }
  return 0;
}

1847

只能取$2$的幂次 关键是$3$的倍数

#include<cstdio> 
using namespace std;

int main(){ 
  int n; 
  while (~scanf("%d",&n))
    n%3==0?printf("Cici\n"):printf("Kiki\n"); 
  return 0; 
} 

4764

最后一人输 那么关键就是拿到第$n-1$个

#include<iostream>  
using namespace std;  
int main(){  
  int n,m;  
  while (cin>>n>>m && n && m)  
    if ((n-1)%(m+1)==0)
      cout<<"Jiang"<<endl;  
    else
      cout<<"Tang"<<endl;  
  return 0;  
}