摘要：
题目大意：就是有几种面额的硬币，输入钱S，求有多少种不同的找钱方法。S是其中最小面额的倍数。题目类型： dp / DAG上的路径计数问题题目分析：其实这题跟 UVA 674 - Coin Change 基本一样。只是输入的S是实数，而且输出的方法数会超过int32（这里WA了一次） ，所以要 long long。输入的S由于是其中最小面额的倍数，所以转成int，这里要注意四舍五入（又WA了一次）。最后，还有输出int64的时候不要用%I64d（WA T-T...），用%lld。代码：// 以5c为单位，面值 2000, 1000, 400, 200, 100, 40, 20, 10, 4, 2 阅读全文
