C++14 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2020-05-14

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
   
int n,m,cnt=0;
   
void DFS(int sum, int step)
{
    int i,t=0;
   
    if(sum==m && step==n+1)
        cnt++;
   
    for(i=step;i<=n;i++,t*=10)
    {
        t += i;
        DFS(sum+t, i+1);
        if(step!=1)
            DFS(sum-t,i+1);
    }
}
   
int main()
{
    scanf("%d%d",&n,&m);
    DFS(0,1);
    printf("%d",cnt);
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 376KB, 提交时间: 2019-08-26

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int n,m,cnt=0;

void DFS(int sum, int step)
{
    int i,t=0;

    if(sum==m && step==n+1)
        cnt++;

    for(i=step;i<=n;i++,t*=10)
    {
        t += i;
        DFS(sum+t, i+1);
        if(step!=1)
            DFS(sum-t,i+1);
    }
}

int main()
{
    scanf("%d%d",&n,&m);
    DFS(0,1);
    printf("%d",cnt);
    return 0;
}