题解：P14337 [JOI2020 预选赛 R2] 求和 / Digit Sum

Love_zqs · 2025-10-28 18:24:52 · 题解

筹集吧递推，不会跳楼

#include <bits/stdc++.h>
using namespace std;
int n;
int a[10000001];
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int an=0;
        for(int j=i;j>0;j/=10)an+=j%10;
        if(an+i<=n)a[an+i]+=a[i]+1;
    }
    cout<<a[n]+1;
}