XTUOJ数学专题

1.1242-XTUOJ

Alice经常弄丢钥匙，所以她经常需要去配钥匙，但是锁匠不能保证每一把配的钥匙都能打开。Alice 不想多跑，所以她决定一次让锁匠配多把钥匙来提高成功率。假设每次配钥匙都是独立事件，锁匠有p/100 的概率配好钥匙，请问Alice要达到r/100的概率至少有一把钥匙能打开门，最少需要配多少把钥匙？

输入

第一行是一个整数T(0≤T≤11,000) ，表示样例数。 每个样例占一行，为两个整数p,r，0≤p,r≤100 。

输出

每行输出一个样例的结果。如果不可能达到目的，输出“Impossible”(不要输出引号)，否则输出一个整数。

样例输入

50 90

样例输出

4

考点：概率论

易错：浮点数的比较，特殊情况讨论。

分析：

审题，理清题意，我们可以在纸上列出这个式子：

设配了x把钥匙，那么有：

1-（1-p/100）^x>=r/100;

      题目到这里是不是已经结束了呢？事实告诉楼主：你想多了- -。好