九度OJ1122题-吃巧克力
2024-10-13 04:40:49
题目1122:吃糖果
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2453
解决:1957
- 题目描述:
-
名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。
妈妈告诉名名每天可以吃一块或者两块巧克力。
假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。
例如:
如果N=1,则名名第1天就吃掉它,共有1种方案;
如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;
如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;
如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。
现在给定N,请你写程序求出名名吃巧克力的方案数目。
- 输入:
-
输入只有1行,即整数N。
- 输出:
-
可能有多组测试数据,对于每组数据,
输出只有1行,即名名吃巧克力的方案数。
- 样例输入:
-
4
- 样例输出:
-
5
- 来源:
- 2008年北京大学图形实验室计算机研究生机试真题
-
#include <iostream>
#include <stdio.h>
#include <string> using namespace std; int main() {
long long n[];
n[] = ; n[] = ;
for(int i = ; i < ; i++) {
n[i] = n[i-] + n[i-];
}
int num = ;
while(scanf("%d", &num) != EOF) {
printf("%lld\n", n[num]);
} return ; }考虑最后一天吃1块还是2块即可
最新文章
- golang的channel使用
- 2.jenkins配置邮件提醒
- CSS绝对定位的应用
- Linux下c++中的atoi、atol、atoll、atof函数调用实例
- 8款给力HTML5/CSS3应用插件 可爱的HTML5笑脸
- C++引用之声明方法
- 东软实训4-JDBC连接数据库
- windows下配置svn的https访问
- 【Demo 0003】Java基础-数组
- 一次完整的HTTP网络请求过程详解
- Oracle开启监听缓慢问题
- Java基本类型占用字节数(或 bit数)
- PCA和SVD最佳理解
- MySQL 显示表字段及注释等信息
- day 51 html 学习 js 学习
- 《ARM Cortex-M3权威指南》笔记(1)
- C++ 0x 使用 shared_ptr 自动释放, 防止内存泄漏
- PostProcess崩溃
- 基础 ByteBuffer 和 ByteBuf
- mysql 基本的操作数据库命令