找假币1
   

　　给定一组硬币，共N枚，其中N－1枚是好的，1枚是坏的。所有好的硬币都有同样的重量，坏的硬币的重量与好的硬币不同，且有一枚好的硬币被做上标记。

　　编写一个程序，对于给定N和K，确定能否用最多K次的天平，找出那个坏的硬币。如果可以输出"POSSIBLE" ，否则输出"IMPOSSIBLE"。

　　输入

　　输入的第一行是一个整数T，表示要处理的不同(N, K)对数目。接下来的T行，每行包含两个整数N和K。（2 ≤ N ≤100 且0 ≤ K≤100）

　　输出

　　输出也要有T行，每行要么是"POSSIBLE" 要么是"IMPOSSIBLE" 。

　　Sample Input
　　3
　　6 2
　　10 2
　　15 3

　　Output for the Sample Input
　　POSSIBLE
　　IMPOSSIBLE
　　POSSIBLE
　　
    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有