很难受，每次考完才做出来笔试的题。。完美第二道
#include<iostream>
using namespace std;
int dp[1001][1001] = {0};
int main()
{
int n;
cin >> n;
for(int i=0;i<=n;i++)
{
dp[i][1] = 1;
dp[0][i] = 1;
}
for(int i=2;i<=n;i++)
{
for(int j=2;j<=i;j++)
{
if(i-j<=j)
{
dp[i-j][j] = dp[i-j][i-j];
}
dp[i][j] = dp[i-j][j]+dp[i][j-1];
}
}
cout << dp[n][n];
return 0;
}
拆正整数的题，考试时就是做不出来。。难受的一批
#完美世界#
SHEIN希音公司福利 276人发布
查看2道真题和解析