c语言兑换100人民币,100 元人民币有几多种换零方式

100 元人民币有多少种换零方式？

零钱限制为(1，2，5，10，20，50 元)。

问题同标题。

------解决思路----------------------

#include

#include

#include

int main()

{

int i, j, k, m, n, r;

int count = 0;

for(r = 0; r <= 2; r++)

{

for(n = 0; n <= 5; n++)

{

for(m = 0; m <= 10; m++)

{

for(k = 0; k <= 20; k++)

{

for(j = 0; j <= 50; j++)

{

for(i = 0; i <= 100; i++)

{

if(100 == i * 1 + j * 2 + k * 5 + m * 10 + n * 20 + r * 50)

{

count++;

}

}

}

}

}

}

}

pr