P5020 建议升黑
题意
找出一个和 \(A\) 货币系统等价的货币系统 \(B\) 最少有几种面额(每种面额有无数张)。
思路
这是一道神秘的脑筋急转弯。
我们断言 \(B \subseteq A\)。其实很简单。我们如果把一个 \(A\) 里没有的面额加入 \(B\),那么如果这个面额可以被 \(A\) 表示,那么没有任何用处,否则,\(A\) 和 \(B\) 就不等价了。
那就很简单了,把 \(A\) 中所有可以被其它数字表示出来的数全部删掉。怎么写都行。
找出一个和 \(A\) 货币系统等价的货币系统 \(B\) 最少有几种面额(每种面额有无数张)。
这是一道神秘的脑筋急转弯。
我们断言 \(B \subseteq A\)。其实很简单。我们如果把一个 \(A\) 里没有的面额加入 \(B\),那么如果这个面额可以被 \(A\) 表示,那么没有任何用处,否则,\(A\) 和 \(B\) 就不等价了。
那就很简单了,把 \(A\) 中所有可以被其它数字表示出来的数全部删掉。怎么写都行。