1 条题解

  • 0
    @ 2026-10-2 2:21:46

    按原站样例要求至少购买一本书,n=0 输出 0。

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

    信息

    ID
    3968
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者