貨幣系統

一個系統中若是有相同的面額顯然是不划算的，所以能夠用一個面額集合S來描述這個系統，並把a中重複的數 刪除。假設給定的系統爲集合 A。 簡化操做就是一種面額ai若是能被其餘的面額表示，就把這個ai刪去。簡化操做 只會產生等價，且這種操做不會無限進行下去。把不能進行簡化操做的系統叫作最簡系統。c++ #include<bits/stdc++.h> #define ll long long #defin

>>阅读原文<<