换分币


题目:

用一元人民币兑换成1分、2分和5分硬币,共有多少种不同的兑换方法。

问题分析与算法设计

根据题意设i,j,k分别为兑换的1分、2分、5分硬币所具有的钱数(分),则i,j,k的值应满足:
i+j+k=100

#include
using 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;
					
}

相关