第九届蓝桥杯大赛个人赛决赛（软件类）真题--C大学B组--换零钞题解（C语言）

标题：换零钞

x星球的钞票的面额只有：100元，5元，2元，1元，共4种。
小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。
小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍， 剩下的当然都是5元面额的。

银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？ （5元，2元，1元面额的必须都有，不能是0）

注意，需要提交的是一个整数，不要填写任何多余的内容。

思路： 既可以动手算，数一数，也可以手撕代码：
大致想法：200元减去①元和②元价钱的总合对⑤取余，余数为0时满足条件。此算法还涉及一个最优解问题，我们输出的结果只取最后一次余数为0时的answer
手撕代码：
B=百；W=五元；E=二元（这里为了方便，给2*10得出2元的张数刚好是1元的张数的10倍这个关系）；Y=一元；
BY=百元总和；WY=五元总和；EY=二元总和；YY=一元总和；

//壹元5张 贰元50张 伍元19张
#include<stdio.h>
int main(){
	int B=100, W=5, E=2*10, Y=1;
	int BY=0, WY=0, EY=0, YY=0;
	
	BY=2*B;
	int CountY=0, CountE=0; 
	double CountW=0; 
	
	int i, j;
	for(i=1; i<=5; i++)
		for(j=1; j<=5; j++){
			if((Y*i+E*j<BY)&&((BY-Y*i-E*j)%5==0)&&(((BY-Y*i-E*j)*1.0)/5)){
				
				CountW = ((BY-Y*i-E*j)*1.0) / 5 ;
				CountY = i; CountE = j*10;
			}
		}
	
	printf("壹元%d张 贰元%d张 伍元%d张\n",CountY, CountE, (int)CountW);
	printf("共计：%d张",CountY + CountE + (int)CountW);
	return 0;
} 

因太简单缘故，本题不出java、C++算法题解