码迷,mamicode.com
首页 > 其他好文 > 详细

J-组合

时间:2016-08-06 09:46:27      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:

# 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 方括号表示取整函数)

J-组合

标签:

原文地址:http://www.cnblogs.com/yintoki/p/5743314.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!