X-man

摘要： #include__int64 fb[100];void Init(){ //int a=2; //int b=3; fb[0]=2; fb[1]=3; for(int i=2;i<50;i++) { //printf("%d ",a+b); fb[i]=fb[i-1]+fb[i-2]; //printf("%I64d ",fb[i]); }}int main(){ int i,n; Init(); while(scanf("%d",&n)!=EOF&&n) { for(i... 阅读全文

摘要： 转： 这个游戏和Bash game差不多，只不过是Bash game说的是每次最少取一个，最多m个，这个游戏限制在p 和q之间而已，若最后不足p个，那么就一次取完。而且该游戏要求的是最后取光的人输。分类讨论： 我们先假设A先取，B后取。初始状态下有N个石子，当N=（p+q）*r时，（r为任意自然数），此时，A先取q个石子，以后B每次取k个石子，那么A就从剩下的石子里面取（p+q）-k个石子，最后剩下p个石子，B只能一次取完，所以此时A必胜。 若N=(p+q)*r+s,其中0int main(){ int n,p,q; while(scanf("%d%d%d",&n, 阅读全文

摘要： #include#include#includeusing namespace std;int main(){ int t,n,ans; int i,j,js; int a[1100]; //int b[1100]; scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); //memset(b,0,sizeof(b)); ans=0; js=0; scanf("%d",&n); for(i=1;i0; i--) ... 阅读全文