C++14(g++5.4) 解法, 执行用时: 43ms, 内存消耗: 376K, 提交时间: 2019-11-03 19:37:31

#include <stdio.h>
unsigned int f[4001];
unsigned int p=2147483648;
int main()
{
    f[0]=1;
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++)
            f[j]=(f[j]+f[j-i])%p;
    printf("%u",f[n]>0?f[n]-1:p-1);
}

C++ 解法, 执行用时: 27ms, 内存消耗: 432K, 提交时间: 2021-08-28 16:49:32

#include<bits/stdc++.h>
using namespace std;
long long dp[4010],a,mod=2147483648;
int main(){
	dp[0]=1;
	scanf("%d",&a);
	for(int i=1;i<a;i++){
		for(int j=i;j<=a;j++){
			dp[j]=(dp[j-i]+dp[j])%mod;
		}
	}
	cout<<dp[a];
}