Loading

P5020 建议升黑

题意

找出一个和 \(A\) 货币系统等价的货币系统 \(B\) 最少有几种面额(每种面额有无数张)。

思路

这是一道神秘的脑筋急转弯。

我们断言 \(B \subseteq A\)。其实很简单。我们如果把一个 \(A\) 里没有的面额加入 \(B\),那么如果这个面额可以被 \(A\) 表示,那么没有任何用处,否则,\(A\)\(B\) 就不等价了。

那就很简单了,把 \(A\) 中所有可以被其它数字表示出来的数全部删掉。怎么写都行。

posted @ 2026-07-25 17:26  Trent900  阅读(25)  评论(0)    收藏  举报