#include<bits/stdc++.h>
using namespace std;
int n;
int dp[1005]={1};
int ch[4]={10,20,50,100};
int main(){
	cin>>n;
	for(int i=0;i<4;i++) for(int j=ch[i];j<=n;j++) dp[j]+=dp[j-ch[i]];
	cout<<dp[n]<<"\n";
	return 0;
}

详情参见军舰带妈

from 课件

#include<bits/stdc++.h>
using namespace std;
int main(){
int v[4]={10,20,50,100},f[9999],n;
cin>>n;
f[0]=1;
for(int i=0;i<4;i++){
	for(int j=v[i];j<=n;j++){
		f[j]+=f[j-v[i]];
	}
}
cout<<f[n]<<endl;
}

#include <bits/stdc++.h>
using namespace std;
int a[5]={0,10,20,50,100};
long long dp[10001],f[10001];
int main()
{
	f[0]=1;
	int n;
	cin>>n;
	if(n%10!=0) 
	{
		cout<<0;
		return 0;
	}
	for(int i=1;i<=4;i++)
	{
		for(int j=a[i];j<=n;j++)
		{
			f[j]+=f[j-a[i]];
		}
	}
	cout<<f[n];
	return 0;
}