#include<stdio.h>
int main()
{
int c,n,m;
scanf("%d",&c);
while(c--)
{
scanf("%d%d",&n,&m);
if(n%(m+1)==0) printf("second\n");
else printf("first\n");
}
return 0;
}
Good Luck in CET-4 Everybody!
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
using namespace std;
int main( )
{
int n;
while( scanf( "%d" ,&n )==1 )
{
puts( n%3==0?"Cici":"Kiki" );
}
//system( "pause" );
return 0;
}
Fibonacci again and again
#include <iostream>
using namespace std;
int fib[15] = {1,2};
int sg[10001]; //存sg值
int sg_v(int n) //sg函数 //递归形式
{
int i,temp;
int judge[16] = {0}; //用于寻找最小的sg值做标记
for(i = 0;i < 15;i++)
{
temp = n - fib[i];
if(temp < 0)
break;
if(sg[temp] == -1) //寻找最小的sg数
sg[temp] = sg_v(temp);
judge[sg[temp]] = 1; //为后续点加上标记
}
for(i = 0; ;i++)
if(judge[i] == 0)
return i;
}
int main()
{
int m,n,p,i;
for(i = 2;i < 15;i++)
fib[i] = fib[i-1] + fib[i-2];
while(cin >> m >> n >> p && (m || n || p))
{
memset(sg,-1,sizeof(sg));
int s = sg_v(m) ^ sg_v(n) ^ sg_v(p);
if(s == 0)
cout << "Nacci" << endl;
else
cout << "Fibo" << endl;
}
return 0;
}
Being a Good Boy in Spring Festival
/*
(三)尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的
物品,规定每次至少取一个,多者不限,最后取光者得胜。
这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,2,3)也是奇异局势,无论对手如何拿,接下来都可以变为(0,n,n)的情形。
计算机算法里面有一种叫做按位模2加,也叫做异或的运算,我们用符号(+)表示这种运算。这种运算和一般加法不同的一点是1+1=0。先看(1,2,3)的按位模2加的结果:
1 =二进制01
2 =二进制10
3 =二进制11 (+)
———————
0 =二进制00 (注意不进位)
对于奇异局势(0,n,n)也一样,结果也是0。
任何奇异局势(a,b,c)都有a(+)b(+)c =0。
如果我们面对的是一个非奇异局势(a,b,c),要如何变为奇异局势呢?假设 a < b< c,我们只要将 c 变为 a(+)b,即可,因为有如下的运算结果: a(+)b(+)(a(+)b)=(a(+)a)(+)(b(+)b)=0(+)0=0。要将c 变为a(+)b,只要从 c中减去 c-(a(+)b)即可。
例1。(14,21,39),14(+)21=27,39-27=12,所以从39中拿走12个物体即可达到奇异局势(14,21,27)。
例2。(55,81,121),55(+)81=102,121-102=19,所以从121中拿走19个物品
就形成了奇异局势(55,81,102)。
例3。(29,45,58),29(+)45=48,58-48=10,从58中拿走10个,变为(29,4
5,48)。
*/
#include<stdio.h>
int a[110];
int main()
{
int n;
int sum;
while(scanf("%d",&n),n)
{
sum=0;
int ans=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum^=a[i];
}
for(int i=0;i<n;i++)
{
if(a[i]>(sum^a[i]))ans++;
}
printf("%d\n",ans);
}
return 0;
}
悼念512汶川大地震遇难同胞——选拔志愿者
/*1.可选步数为1-m的连续整数,直接取模即可,SG(x) = x % (m+1); */
#include <iostream>
using namespace std;
int main()
{
int t,i,m,n;
cin>>t;
while(t--)
{
cin>>n>>m;
if(n%(m+1)==0)cout<<"Rabbit"<<endl;
else cout<<"Grass"<<endl;
}
return 0;
}
kiki's game
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
#include <algorithm>
using namespace std;
int main()
{
int n,m;
while(scanf("%d%d",&n,&m),n||m)
{
if(n%2&&m%2)
printf("What a pity!\n");
else
printf("Wonderful!\n");
}
return 0;
}
John
/*
尼姆博弈。对于N堆的糖,一种情况下是每堆都是1,那么谁输谁赢看堆数就知道;对于不都是1的话,若这些堆是奇异局势,或说他们是非奇异局势,但非奇异局势皆可以转换到奇异局势(具体转变看上一篇介绍)。
经典的尼姆问题是谁哪拿到最后一个则谁赢,本题是拿最后一个的输。下面分析第二种情况:
1.初始给的是奇异局势的话,则先取者为输。
2.初始给的是非奇异局势的话,则先取者为赢。辗转转换非奇异、奇异的次数是相对的。
*/
#include <iostream>
using namespace std;
int main()
{
int T,N,i,A[50],sum,k;
cin>>T;
while (T--)
{
cin>>N;
sum=0;k=0;
for (i=0;i<N;i++)
{
cin>>A[i];
sum^=A[i];
if (A[i]>1)
{
k=1;
}
}
if (k==0) //对于每堆都是1的情况下
{
if (N%2==0)
{
cout<<"John"<<endl;
}
else
{
cout<<"Brother"<<endl;
}
}
else
{
if (sum==0) //对于奇异局势的情况下
{
cout<<"Brother"<<endl;
}
else //对于非奇异局势的情况下
{
cout<<"John"<<endl;
}
}
}
return 0;
}
A Simple Game
/*
题意:n堆石子,分别有M1,M2,·······,Mn个石子,
各堆分别最多取L1,L2,·····Ln个石头,两个人分别取,一次只能从一堆中取,
取走最后一个石子的人获胜。后选的人获胜输出Yes,否则输出No,
第一行一个数字表示数据有多少组,每组测试数据第一行是一个整数n,表示有n行,
然后n行分别是两个整数Mi,Li. 表示第i堆有Mi个石子,一次最多去Li个石子。
*/#include<stdio.h>
int main()
{
int T;
int i,n;
int ans,m,l;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
ans=0;
for(i=1;i<=n;i++)
{
scanf("%d%d",&m,&l);
ans=ans^(m%(l+1));
}
if(ans==0) printf("Yes\n");//后取的人胜
else printf("No\n");//先取的人胜
}
return 0;
}