思路

固定四种价格不计购买顺序；按原站样例0元输出0，排除空购买方案。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;if(n==0){cout<<0<<'\n';return 0;}long long d[1001]={};d[0]=1;for(int coin:{10,20,50,100})for(int v=coin;v<=n;v++)d[v]+=d[v-coin];cout<<d[n]<<'\n';}