c语言算法用一元纸币兑换一分、两分和五分的硬币，要求兑换硬币的总数为60枚，问共有多少种换法？(注：在兑换中，一分、两分或五分的硬币数可以为0枚)

Question

c语言算法
用一元纸币兑换一分、两分和五分的硬币，要求兑换硬币的总数为60枚，问共有多少种换法？(注：在兑换中，一分、两分或五分的硬币数可以为0枚)

Answer 1

#include
int main()
{
int nOne, nTwo, nFive;
int count = 0;
for (nFive=0; nFive<=20; ++nFive) {
for (nTwo=0; nTwo<=50; ++nTwo) {
nOne = 60 - nTwo - nFive;
if (100 == (nFive*5 + nTwo*2 + nOne)) {
++count;
printf("第%d种：%d个五分，%d个两分，%d个1分\n", count, nFive, nTwo, nOne);
}
}
}
printf("共有%d种换法\n", count);
getchar();
return 0;
}