代码纯属原创,如有雷同,纯属巧合!
#include <stdio.h>
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文件我百度网盘分享了,大家去看那,我不浪费时间了。