摘要：首先看一道商汤的笔试题: 1. [商汤]101枚硬币中有一枚假币，有一个无砝码的天平，在最坏情况下最少称 多少 次，可以判断假币比真币重还是轻。 解法1: 两次 解法2: 两次 解法3: 两次 三种解法的共同约束为$C=S A B, |A|=|B|$ 解法1. 要求$|A|\%2=0, |A|=\l 阅读全文