题目大意:就是有几种面额的硬币,输入钱S,求有多少种不同的找钱方法。S是其中最小面额的倍数。
题目类型: dp / DAG上的路径计数问题
题目分析:
其实这题跟 UVA 674 - Coin Change 基本一样。
只是输入的S是实数,而且输出的方法数会超过int32(这里WA了一次) ,所以要 long long。
输入的S由于是其中最小面额的倍数,所以转成int,这里要注意四舍五入(又WA了一次)。
最后,还有输出int64的时候不要用%I64d(WA T-T...),用%lld。
代码: