换分币
题目:
用一元人民币兑换成1分、2分和5分硬币,共有多少种不同的兑换方法。
问题分析与算法设计
根据题意设i,j,k分别为兑换的1分、2分、5分硬币所具有的钱数(分),则i,j,k的值应满足:
i+j+k=100
#includeusing namespace std; int main() { int count = 1; for (int i = 0; i <= 100; i++) for (int j = 0; j <= 100 - i; j += 2) for (int k = 0; k <= 100 - i - 2 * j; k += 5) if (i + j + k == 100) cout << count++ << ": " << "1分:" << i << " 2分:" << j / 2 << " 5分:" << k / 5 << endl; }