题目描述
将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。

输入
输入需要兑换的钞票总数n。

输出
输出方案总数。

样例输入
100

样例输出
10

数据范围限制
100<=n<=1000000

#include <stdio.h>

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

#include <iostream>
using namespace std;
int main()
{
   
	int n,t,s=0;
	cin>>n;
	t=n/50;
	for(int i=0;i<=t;i++)
	{
   
		s=s+(n-i*50)/20+1;
    }
   cout<<s;
	return 0;
}