问题:把100元兑换成1元、2元、5元面额的纸币,要求这三种纸币每种至少有1张,问有多少种兑换方案,并输出兑换方案。

#include<stdio.h>
void main()
{
    int y,e,w,s,g;
    for(y=1,g=0;y<100;y++)
    {
        for(e=1;e<50;e++)
        {
            for(w=1;w<20;w++)
            {
                s=y+2*e+5*w;
                if(s>=100)
                {
                    if(s==100)
                    {
                        printf("%d %d %d\n",y,e,w);
                        g++;
                    }
                    break;
                }
            }
        }
    }
    printf("共有%d种方案",g);
}