凑零钱 C语言实现

用1元,2元,5元,凑出20元的方案数;
如凑出5元:有5个1元、3个1元+1个2元、1个1元+2个2元、1个5元,共4种方案。

#include<stdio.h>
int main()
{
	int w,x,y,z,count=0;
	for(x=0;x<=20;x++)
	{
	for(y=0;y<=10;y++)
	
		{
	for(z=0;z<=4;z++)
		{
		if(x+2*y+5*z==20)
		{
			count++;
		}
		}
		}
	}
	printf("%d",count);

Guess you like

Origin blog.csdn.net/jrh150583/article/details/121864068