换硬币问题

编写程序实现用一元人民币换成一分，两分，五分的硬币共50枚。

三重循环

#include<stdio.h>
int main() 
{
   int x,y,z;        //x y z 分别表示一分 两分 五分的个数。
   for(x=0;x<=36;x++)
   	 for(y=0;y<=50;y++)
   	   for(z=0;z<=12;z++)
		 if(x+y+z==50&&x+2*y+5*z==100)
		 printf("%d %d %d\n",x,y,z);	 	 
  return 0;   
}	

 

两重循环代码

#include<stdio.h>
int main() 
{
   int x,y,z;     //x y z 分别表示一分 两分 五分的个数。 
   for(x=0;x<=36;x++)
   	 for(z=0;z<=12;z++)
   	 {
		y=50-x-z;
	    if(x+y+z==50&&x+2*y+5*z==100)
		printf("%d %d %d\n",x,y,z);	
	 }  	    	 
  return 0;   
}	

 

一重循环代码

分析x+y+z=50

      x+2y+5z=100

整理得y+4z=50

所以z<13

则其代码如下

#include<stdio.h>
int main() 
{
   int x,y,z;
   for(z=0;z<=12;z++)
   	 {
   	   y=50-4*z;
	   x=50-y-z;
		if(x+y+z==50&&x+2*y+5*z==100)
		printf("%d %d %d\n",x,y,z);	 	
     } 	 
  return 0;   
}