标签:包含 ace name 不同的 sof ref style http add
Description
Input
Output
Sample Input
2 1 8 4 4 7
Sample Output
0 1 0
----------------------------------------------------------------------------
分析:开始拿到题目时,一阵胡想,以为是类似poj2484的神题,然而还是没有想出来怎么做。查了一下,发现是威佐夫博弈。
百度知道传送门:https://baike.baidu.com/item/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88/19858256?fr=aladdin
详见代码:
1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 using namespace std; 5 int main() 6 { 7 int a,b; 8 while(scanf("%d%d",&a,&b)==2) 9 { 10 if(a<b) swap(a,b); 11 int k=a-b,flag=floor((sqrt(5)+1)/2*k); 12 if(flag==b) printf("0\n"); 13 else printf("1\n"); 14 } 15 return 0; 16 }
标签:包含 ace name 不同的 sof ref style http add
原文地址:http://www.cnblogs.com/noblex/p/7581883.html