要将5张100元的大钞票，换成等值的小钞票，要求20元、10元、5元、2元、1元每种面值钞票至少一张，请编程找出总张数最少的那种换法并输出每种面值钞票的张数以及总张数。

没读懂。。

这个我能力有限，想不出，等高手

求高手!

恩横  有意思啊

楼主看一下  只是刚吧张数 写出来 最少的 张数 没写
   #include"stdio.h"
main()
{int i,j,k,h,n;

for(i=1;i<=25;i++)
{ for(j=1;j<=50;j++)
   {for(k=1;k<=100;k++)
     {for(h=1;h<=250;h++)
      {for(n=1;n<=500;n++)
      if(20*i+10*j+5*k+2*h+n==500)
      printf("%d %d %d% d% d\n",i,j,k,h,n);
     }
     }
  }
  }
  }

我再补充一下  哈哈
#include"stdio.h"
main()
{int i,j,k,h,n;

for(i=1;i<=25;i++)
{ for(j=1;j<=50;j++)
   {for(k=1;k<=100;k++)
     {for(h=1;h<=250;h++)
      {for(n=1;n<=500;n++)
      if(20*i+10*j+5*k+2*h+n==500)
       {printf("%d %d %d %d %d",i,j,k,h,n);
      printf("%d",i+j+k+h+n);
       printf("\n");
     }}
     }
  }
  }
  }

谢谢楼上
但是我自己可以写出穷举法算出所有可能但是这个方法我感觉不是很好啊，运算量很大啊，还有如何比较这么多的数据呢。
这是我们学校Cword编程赛的一到题...

头疼死了，我一晚上就折腾这个了。。还没折腾出来。。。坐等高手了

等高手