50元的整币兑换成5元、2元和1元币值（三种币值均有、缺少一种或两种都计算在内）的方法有多少种。麻烦各位了

贪心算法？

我是C语言的新手，刚看到循环这里，不知道这个样子对不，试试看
#include "stdio.h"
void main()
{
int a,b,c,n=0;
    for(a=0;a<=10;a++)
    for(b=0;b<=25;b++)
    for(c=0;c<=50;c++)
    if(5*a+2*b+c==50)
    n++;
    printf("%d",n);
}
运行的结果是146 不知道对不

这个貌似不是什么贪心算法吧 貌似不是djkstra吧！

顶三楼，结果应该正确了 大体的也是这种算法。

对了，谢了

嘎嘎

"stdio.h"应该为<stdio.h>

路过....

这个跟百钱百鸡一个原理