题意:
思路:
虽然结论很好猜,但正确想法是raney引理
Raney引理:
设整数序列A={Ai,i=1,2,…,N},且部分和为Sk=A1+,…,+Ak,序列中的所有的数字之和为Sn=1;则在A的N个循环表示中,有且仅有一个序列B,满足B的任意部分和Si均大于零。
错误及反思:
代码:
#include<bits/stdc++.h>
using namespace std;
int main(){int T;scanf("%d",&T);for(int i=1;i<=T;i++){int a,b;scanf("%d%d",&a,&b);printf("Case #%d: %.8f\n",i,1.0/(a*b+1+b));}
}