换零钱（C语言）

写一个将n块钱换成q1,q2,q3三种零钱，且共有m张零钞的算法

#include<stdio.h>
 int main()
 {
 	int n,m,q1,q2,q3,i,j,count;
 	count=0;
 	printf("请输入总的钱数n和张数m\n");
 	scanf("%d %d",&n,&m);
 	printf("请输入要换的那几种钱\n");
 	scanf("%d %d %d",&q1,&q2,&q3);
 	for(i=0;i<=n/q1&&i<=m;i++){
 		for(j=0;i<=n/q2&&j<=m-i;j++){
 			if(i*q1+j*q2+(m-i-j)*q3==n)
 			{
 				printf("换出%d元是%d张,换出%d元是%d张，换出%d元是%d张\n",q1,i,q2,j,q3,(m-i-j));
 				count++; 
			 }
		 }
	 }
	 printf("共有%d种方法",count);
	 return 0;
  } 

编译后展示

 

来自课后小练习。

                                                                                         @小小萌新