/*
好蘑菇和烂蘑菇,好蘑菇增加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;
}
hdu 4015 Mario and Mushrooms - 组合数学
最新推荐文章于 2021-08-01 14:31:05 发布