用C语言做“换零钱问题。将一元钱换成1分,2分或5分的零钱有多少种换法?”

请个位网友帮帮忙,谢谢咯
2024-10-30 20:07:45
推荐回答(1个)
回答(1):

#include "stdio.h"
//穷举法
void main()
{
int i,j,n,s=0;
for(i=0;i<=20;i++) //5分最多换二十个
for(j=0;j<=50;j++) //2分最多换五十个

for(n=0;n<=100;n++) //1分可以换一百个
if( 5*i+2*j+1*n == 100)
{
printf("%d %d个 , %d %d个 , %d %d个",5,i,2,j,1,n);
printf("\n");
s++;
}
printf("一共有%d种方法",s);

}