【100元兑换成10、5、1元的方案】

非递归

#include<iostream>
using namespace std;

int fun(){
	int n = 0;
    for(int a1=1;a1<=10;a1++)
    {
        for(int a2=1;a2<=20;a2++)
        {
            for(int a3=1;a3<=100;a3++)
            {
                int sum=a1*10+a2*5+a3;
                if(sum==100)
                {
                    cout<<a1<<" "<<a2<<" "<<a3<<endl;
                    n++;
                }
            }
        }
    }
    return n;
}

int main()
{
    cout<<"一共有"<<fun()<<"种方案（每种面额都必须有）"<<endl;
    return 0;
}