问题描述:
有若干张一元、五元、十元面值的钞票,要支付十五元有多少种方法?
算法分析:
1.十元凑十五元最少需要0张,最多需要1张;
五元凑十五元最少需要0张,最多需要3张;
一元凑十五元最少需要0张,最多需要15张;
2.将1中三种情况分别组合起来,若刚好组合起来等于十五,则分别输出这时一元、五元、十元各自的张数;
3.要统计多少种方法,则需要定义一个计数器;
4.输出.
#include <stdio.h>
int main()
{
int a = 1;
int