要将五张100元的大钞票，换成等值的50元，20元，10元，5元一张的小钞票，要求换成30张小钞票，每种面值的至少一张，编程输出所有可能的换法，程序应适当考虑减少重复次数。
有高手 指点下吗？   循环次数 少于3000次~

每种面值的至少一张 要求换成30张小钞票
x+y+z+a=30吗

#include<stdio.h>
void main()
{
int i,j,k,l,n=0,x=0;
for(i=1;i<8;i++)
for(j=1;j<21;j++)
for(k=22;k>0;k=k-3)
{    
l=(500-i*50-j*20-k*10)/5;
if(l>=1)
{    
if(i+j+k+l==30)
{
printf("%d %d %d %d \n",i,j,k,l);
n++;
}                            
}
x++;
}
printf("%d",x);
printf("total=%d",n);        
}
这个程序可行否？

每种面值的至少一张  所以 你的 改成 >1就行了

e  这个厉害