首页 > 代码库 > AC日记——自然数和分解 codevs 2549

AC日记——自然数和分解 codevs 2549

自然数和分解

 

思路:

  水题;

 

代码:

#include <bits/stdc++.h>using namespace std;int n,dp[100][100];int main(){    cin>>n;    dp[0][0]=1;    for(int i=1;i<=n;i++)    {        for(int j=1;j<=i;j++)        {            for(int v=0;v<=j;v++)            {                dp[i][j]+=dp[i-j][v];            }        }    }    int ans=0;    for(int i=1;i<=n;i++) ans+=dp[n][i];    cout<<ans;    return 0;}

 

AC日记——自然数和分解 codevs 2549