codevs——2956 排队问题
2024-08-30 02:29:14
题目描述 Description
有N个学生去食堂,可教官规定:必须2人或3人组成一组,求有多少种不同分组的方法。
输入描述 Input Description
一个数,N
输出描述 Output Description
一个数,即答案。
样例输入 Sample Input
6
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
N<=150
递推
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; ]; long long read() { ,f=; char ch=getchar(); ') ch=getchar(); +ch-'; ch=getchar();} return x*f; } int main() { n=read(); f[]=f[]=; ;i<=n;i++) f[i]=f[i-]+f[i-]; printf("%lld",f[n]); ; }
dfs
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; long long n,ans; long long read() { ,f=; char ch=getchar(); ') ch=getchar(); +ch-'; ch=getchar();} return x*f; } void dfs(int k) { if(k>n) return; if(k==n) {ans++; return;} dfs(k+);dfs(k+); } int main() { n=read(); dfs(); printf("%lld",ans); ; }
TLE 5个点
最新文章
- 一起学微软Power BI系列-使用技巧(5)自定义PowerBI时间日期表
- PhoneGap初试!
- JavaScript、for循环语句知识巩固,while(){}语句以及do{}while()语句以及switch()语句
- hdu1711 KMP
- meta是什么意思?
- 常见MyEclipse报错—— serialVersionUID的作用
- iOS 新特性关键字
- CODEVS 1062 路由选择
- hust1384---The value of F[n]
- Json及Json字符串
- webpack打包懒加载
- QT windeployqt
- 26个ASP.NET常用性能优化方法
- socket通信中select函数的使用和解释
- Codeforces 854C Planning 【贪心】
- pandas常用函数
- :单件模式:Singleton
- ScrollView中嵌套GridView,Listview的办法
- 使用tmpfs的好处
- VUE的使用方法