C语言编程：将1元人民币兑换为1角、2角和5角的零钱，编写程序计算有多少种兑换方法？

编写程序一元钱可兑换成一角，两角或五角的零钱.问有多少种兑换方式~

package lx;
//20. 一元可以兑换一角，两角，五角面额的零钱，
//请问有多少种兑换方案,请输入每种方案
public class Lx020 {

public static void main(String[] args)
{
int x=0,y=0;
for(int a=1;a<=10;a++)
{
for(int b=1;b<=5;b++)
{
for(int c=1;c<=2;c++)
{
if(a+2*b+5*c==10)
{
x++;
y++;
System.out.println("方案"+y+"为：一角 "+a+"张 两角 " +b+"张 五角 "+c+ "张" );
}
}
}
}
System.out.println("总共有 " +x+ " 方案");
}
}

设兑换时5角，2角，1角的分别用x，y，z张；则有5x+2y+z=10．
根据x、y、z都是自然数数，可得：
当x=0时，有2y+z=10，z=10-2y；则y值可取0，1，2，3，4，5；共六种可能；
当x=1时，则有2y+z=5，z=5-2y；因此y可取0，1，2；共三种可能．
当x=2时，则y=z=0；共一种可能．
因此兑换方法共有6+3+1=10种，
一共有10种兑换方法．
故答案为：10．

#include<stdio.h>

int main()
{
int i, j, k, cnt = 0;
for (i = 0; i <= 10; i ++)
for (j = 0; j <= 10; j += 2)
for (k = 0; k <= 10; k +=5)
if (i + j + k == 10)
cnt ++;
printf("%d\n", cnt);
}

---

C语言编程：将1元人民币兑换为1角、2角和5角的零钱，编写程序计算有多少种兑换方法？视频