摘要： 这道题有三点需要注意：1. 输入的钱数是5c的倍数。2. 浮点数的处理。3. 输出的格式。关于这两点，把5c看成一个单位，将所有的面额转换成5c的倍数存入数组。浮点数的处理我一直没把握好，用了强制类型转换，发现一直WA，然后参考了staginner的处理方法，用了floor函数，然后AC了。#include<stdio.h>#include<string.h>#include<math.h>#define MAXD 6005const int coin[] = { 1, 2, 4, 10, 20, 40, 100, 200, 400, 1000, 2000} 阅读全文

摘要： 这道题和之前的 Coin Change 有点类似，dp[j] = dp[ j - coin[i]];但是得注意数据的范围。#include<stdio.h>#include<string.h>#define MAXD 30005long long dp[MAXD];const int coin[] = { 1, 5, 10, 25, 50};int main(){ int c; memset( dp, 0, sizeof dp ); dp[0] = 1; for( int i = 0; i < 5; i ++) for( int j = 0; j < 30. 阅读全文