富哥磊神

暴力枚举三种纸币的数量，统计合法付款方式的数量即可。注意优化暴力枚举的范围。

#include<iostream>
int main() {
    int n;
    std::cin >> n;
    n = (n + 9) / 10 * 10;
    int sum = 0;
    for (int c = 0; c <= n / 50; c++) {
        for (int b = 0; b <= n / 20; b++) {
            for (int a = 0; a <= n / 10; a++) {
                if (a * 10 + b * 20 + c * 50 == n){
                    sum++;
                }
            }
        }
    }
    std::cout << sum << "\n";
}