CODEVS——T 2956 排队问题

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

时间限制: 1 s

空间限制: 32000 KB

题目等级 : 黄金 Gold

题解

查看运行结果

题目描述 Description

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

输入描述 Input Description

一个数，N

输出描述 Output Description

一个数，即答案。

样例输入 Sample Input

样例输出 Sample Output

数据范围及提示 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+<=n) DFS(sum+);

     if(sum+<=n) DFS(sum+);

 }

 int Presist()

 {

     scanf("%d",&n);

     DFS();

     printf("%d\n",ans);

     return ;

 }

 int Aptal=Presist();

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

深搜50

 #include <cstdio>

 int n,ans;

 long long f[];

 int Presist()

 {

     scanf("%d",&n);

     f[]=f[]=;

     for(int i=; i<=n; ++i) f[i]=f[i-]+f[i-];

     printf("%lld\n",f[n]);

     return ;

 }

 int Aptal=Presist();

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

递推AC

巴特西

CODEVS——T 2956 排队问题

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

最新文章

热门文章