1034-钞票兑换

代码纯属原创，如有雷同，纯属巧合！

#include 
int main()
{
	int x,y;
	scanf("%d",&x);
	x/=100;
	y=5*x*x+4*x+1;
	printf("%d",y);
	return 0;
}

题解：

我是利用函数关系式y=5x^2+4x+1计算钞票兑换的种类的。

这个函数我是利用Excel计算出来的。其实如果要用手求这个方程，也不难。

下面是那个Excel文件
链接：https://pan.baidu.com/s/1MIdS5XqXSDY8W9QKf39agA 密码：jdx2
那么我是怎么用excel分析的呢？

先找了规律。

100元：
0张50元，可以有5张20元的，1种情况。每一张20元的可以换成2张10元的，有5张20元的，有5种情况。1+5
1张50元，可以有2张20元的和1张10元的，1种情况。每一张20元的又可以换成2张10元的，有2张20元的，有2种情况。1+2
2张50元，只有1种情况。1

最后1+5+1+2+1=10种情况。

200元：
0张50元，可以有10张20元的，1种情况。每一张20元的可以换成2张10元的，有10张20元的，有10种情况。1+10
1张50元，可以有7张20元的和1张10元的，1种情况。每一张20元的可以换成2张10元的，有7张20元的，有7种情况。1+7
2张50元，可以有5张20元的，1种情况。每一张20元的可以换成2张10元的，有5张20元的，有5种情况。1+5
3张50元，可以有2张20元的，1种情况。每一张20元的可以换成2张10元的，有2张20元的，有2种情况。1+2
4张50元，只有1种情况。1
最后1+10+1+7+1+5+1+2+1=29种情况。

按这种规律求出当整百张数（x）为多少时，情况数（y）为多少，放到excel里面找关系。

那个excel文件我百度网盘分享了，大家去看那，我不浪费时间了。