整元换零钱问题

整元换零钱问题

eg：整元换零钱问题，把1元兑换成1分、2分、5分的硬币，共有多少种不同的换法？
一、解决方法：循环嵌套（while、for）
1.for循环的嵌套使用

#include<stdio.h>
int main(){
	int a=1,b=2,c=5,sum=0;//定义a、b、c变量分别为1分、2分、3分
	for(int i=0;i<=100;i++){//1分最大为100（i<=100）
		for(int j=0;j<=50;j++){//2分最大为50（j<=100）
			for(int k=0;k<=20;k++){//5分最大为20（k<=100）
				if(a*i+b*j+c*k==100){//判断此种换法是否等于100（1元等于100分） 
					sum++;//总数自加
				}
			}
		}
	}
	printf("%d",sum);//输出总的换法
	return 0;
}

2.while循环的嵌套使用

#include<stdio.h>

int main(){
	int a=1,b=2,c=5,sum=0;
	int i=0,j=0,k=0;
	while(i<=100){
		while(j<=50){
			while(k<=20){
				if(a*i+b*j+c*k==100) sum++;
				k++;
			}
			j++;k=0;//如果这里k的值不赋值为0，则最里层的while不再执行。因此我们要再次使k的初始值为0.
		}
		i++;
		j=0;k=0;//同上赋值。解释意思一样。
	}
	printf("%d",sum);
	return 0;
}

当这两种方法相对比较，对于解决这个问题来说，使用for循环更适合，也更容易理解。
二、总结与反思：
？？？？