读书人

hdu 4015 Mario and Mushrooms - 结合

发布时间: 2013-04-05 10:24:33 作者: rapoo

hdu 4015 Mario and Mushrooms - 组合数学

/*好蘑菇和烂蘑菇,好蘑菇增加1个血,烂蘑菇减m个血开始的时候0个血,最后一个血,所以  好蘑菇的数量是m*k+1这题很明显,如果这个序列合法,则他的任意一个序列的循环移动都是不合法的合法序列的第一个必须是好蘑菇  最后一个必须是烂蘑菇,所以正向负向循环移动都是不合法的*/#include <stdio.h>int main(){    int m,k;    int t,s=0;    scanf("%d",&t);    while(t--)    {        scanf("%d%d",&m,&k);        printf("Case #%d: %.8lf\n",++s,(double)1/(k+k*m+1));    }    return 0;}

读书人网 >编程

热点推荐