标签:
# include <stdio.h> # include <math.h> # include <stdlib.h> int main(){ int n, m, temp; while(scanf("%d%d", &m, &n)!=EOF){ if(m>n){ temp=m; m=n; n=temp; } if((int)((n-m)*((1+sqrt(5))/2))==m){ printf("0\n"); } else{ printf("1\n"); } } return 0; }
这个也是博弈论 这个就是判断公式ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,…,n 方括号表示取整函数)
标签:
原文地址:http://www.cnblogs.com/yintoki/p/5743314.html