题解 1187: 假币问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1187: 假币问题

摘要:解题思路:只要想清楚怎么做,剩下的代码就没问题,我之前想是平均分为两份,放入天平中,后来发现这种思路不是称量次数最少的方法,最好的做法便是分为3份注意事项:参考代码:#include<stdio.h>……

1187: 假币问题

摘要:```cpp #include #include using namespace std; int main() { int n; cin>>n; while(……

题目 1187: 假币问题题解

摘要:解题思路:公式是floor(log(n-1)/log(3)+1)注意事项:n=1时,log(n-1)无意义,必须特殊处理参考代码:#include<iostream> using namespace……

欣赏天才之作

摘要:import math def find_defective_ball(N):     k = math.ceil(math.log(N, 3))     return k while Tru……

欧亚李鑫超级无敌暴力解法

摘要:解题思路:如果只有1枚硬币,不需要称量,直接返回0。如果有2枚或3枚硬币,只需要称量1次即可找出假币。递归关系:对于 n 枚硬币,每次称量可以将硬币分成三组,每组大约有 3n 枚硬币。如果 n 不能被……