CODEVS——T 2956 排队问题

http://codevs.cn/problem/2956/

 时间限制: 1 s

 空间限制: 32000 KB

 题目等级 : 黄金 Gold

题解

 查看运行结果

 

 

题目描述 Description

有N个学生去食堂，可教官规定：必须2人或3人组成一组，求有多少种不同分组的方法。

输入描述 Input Description

一个数，N

输出描述 Output Description

一个数，即答案。

样例输入 Sample Input

6

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

N<=150

#include <cstdio>

int n,ans;

void DFS(int sum)
{
    if(sum>n) return ;
    if(sum==n) { ans++; return ; }
    if(sum+2<=n) DFS(sum+2);
    if(sum+3<=n) DFS(sum+3);
}

int Presist()
{
    scanf("%d",&n);
    DFS(0);
    printf("%d
",ans);
    return 0;
}

int Aptal=Presist();
int main(int argc,char*argv[]){;}

#include <cstdio>

int n,ans;
long long f[155];

int Presist()
{
    scanf("%d",&n);
    f[2]=f[3]=1;
    for(int i=4; i<=n; ++i) f[i]=f[i-2]+f[i-3];
    printf("%lld
",f[n]);
    return 0;
}

int Aptal=Presist();
int main(int argc,char*argv[]){;}