Question for C

来源:百度知道 编辑:UC知道 时间:2024/06/09 07:09:56
、要将五张100元的大钞票,换成等值的50元,20元,10元,5元一张的小钞票,要求换成30张小钞票,每种面值的至少一张,编程输出所有可能的换法,程序应适当考虑减少重复次数。
帮我编一下吧?

#include<stdio.h>
int main()
{
int i,j,k,m;
for(i=1;i<=10;i++)
for(j=1;j<=25;j++)
for(k=1;k<=50;k++)
for(m=1;m<=100;m++)
{
if(i+j+k+m==30)
printf("i=%d,j=%d,k=%d,m=%d\n",i,j,k,m);
}
}

i,j,k,m分别代表等值的小钞票,程序已经经过gcc编译,运行通过。