题意:如果给出一个数,输出这个数拆分成1~300份的方法数,如果是两个数则输出这个数拆分成1~a份的方法数,如果是三个数输出这个数拆分成a~b份的方法数
思路:f[i][j],表示整数j拆分成i个元素的方法数,dp[i][j]表示整数j拆分成小于等于i个数的方法数
则:dp[i][j]=dp[i-1][j]+f[i][j];
输入处理用sscanf(好强大)
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<algorithm>
using namespace std;
const int maxn=310;
typedef long long LL;
int N,a,b;
LL dp[maxn][maxn],f[maxn][maxn];
char s[maxn];
void init()
{
memset(dp,0,sizeof(dp));
memset(f,0,sizeof(f));
f[0][0]=1;
for(int i=1;i<=300;i++)
for(int j=1;j<=300;j++)
for(int k=i;k<=300;k++)
f[j][k]+=f[j-1][k-i];
dp[0][0]=1;
for(int i=1;i<=300;i++)
for(int j=1;j<=300;j++)
dp[i][j]=dp[i-1][j]+f[i][j];
}
int main()
{
init();
while(gets(s))
{
int num=sscanf(s,"%d%d%d",&N,&a,&b);
if(num==1)printf("%lld\n",dp[N][N]);
else
{
if(a>300)a=300;
if(num==2)printf("%lld\n",dp[a][N]);
else
{
if(b>300)b=300;
if(a>b)printf("0\n");
else if(a)printf("%lld\n",dp[b][N]-dp[a-1][N]);
else printf("%lld\n",dp[b][N]);
}
}
}
return 0;
}