换零钱（一）

 

方法1：

#include <iostream>
using namespace std; 

int main(int argc, char** argv) {
	int i,j,k,count=0;
	for(i=1;i<=9;i++)
	{
		for(j=1;j<=18;j++)
		{
			for(k=1;k<=85;k++)
			{
				if((i*10+j*5+k*1)==100)
				{
					count++;
					cout<<"10元有"<<i<<"张 ，5元有"<<j<<"张,1元有"<<k<<"张"<<endl; 
				}
			}			
			
		}
		
	}
	cout<<"共有"<<count<<"种兑换方案"<<endl; 	
	return 0;
}

方法2：

对方程100=10x+5y+z变形得到：z=100-10x-5y，z表示1元的个数即：10x-5y>0，则1

<=x<=9，1<=y<=18。使用二重循环9X18次即可。

#include <iostream>
using namespace std; 

int main(int argc, char** argv) {
	int i,j,k,count=0;
	for(i=1;i<=9;i++)
	{
		for(j=1;j<=18;j++)
		{
			if(i*10+j*5<100)
			count++;
		}
	}
 	cout<<"共有"<<count<<"种兑换方案"<<endl; 
	return 0;
}

方法3：

分析：

        取1张10元，则剩下的90元可以用1-17张5元和若干张1元相加得到；

        取2张10元，则剩下的80元可以用1-15张5元和若干张1元相加得到；

        取3张10元，则剩下的70元可以用1-13张5元和若干张1元相加得到；

        .........................

        取9张10元，则剩下的10元可以用1张5元和若干张1元相加得到；

总方案变成：1+3+5+7.....17=81，问题变成求9个数的和，用单重循环9次即可

#include <iostream>
using namespace std; 

int main(int argc, char** argv) {
	int i,count=0;
	for(i=1;i<=9;i++)
	{
		count+=2*i-1;
	}
 	cout<<"共有"<<count<<"种兑换方案"<<endl; 
	return 0;
}

方法4：

1，3，5，7，9.....17可以使用等差数列数学公式：

#include <iostream>
using namespace std; 

int main(int argc, char** argv) {
 
 	cout<<"共有"<<(1+17)*9/2<<"种兑换方案"<<endl; 
	return 0;
}