NEFU563 鸭子知多少?【递归】
来源:互联网 发布:淘宝商城黄金首饰 编辑:程序博客网 时间:2024/06/05 20:36
题目链接:
http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=563
题目大意:
有个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又2只。这样经过了N个村子
还剩下2只鸭子,问:他出发时所赶的鸭子共有多少只。
思路:
路过第i个村子剩的鸭子数 = 第i+1天刚开始赶的鸭子数 = (第i+1个村子卖完剩的鸭子数+2)*2。用
dfs(i)表示第i天剩的鸭子数,那么dfs(i) = (dfs(i+1)+2)*2。从第1天开始卖,则答案就是第0天还未
卖的时候剩的鸭子数,即dfs(0)。
AC代码:
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;long long N;long long dfs(long long i){if(i == N)return 2;long long d;return d = (dfs(i+1)+2)*2;}int main(){while(~scanf("%d",&N)){printf("%lld\n",dfs(0));}return 0;}
0 0
- NEFU563 鸭子知多少?【递归】
- 鸭子知多少
- 递归求鸭子数
- SQL递归查询知多少
- SQL递归查询知多少
- SQL递归查询知多少
- 用递归算法计算鸭子数
- 递归知多少 递归过程演示、经典问题解决
- 用递归实现买鸭子问题 C语言
- 一个人赶着鸭子去每个村庄卖,每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子,问他出发时共赶多少只鸭子?经过每个村子卖出多少只鸭子?
- 黑鸭子
- 喜欢鸭子
- 鸭子模式
- 红烧鸭子
- 模拟鸭子
- 鸭子类型
- 鸭子类型
- 简笔画~鸭子
- Linux添加新硬盘、分区、格式化、自动挂载
- iOS开发系列--通讯录、蓝牙、内购、GameCenter、iCloud、Passbook系统服务开发汇总
- php大数字格式化,大数据格式化,科学计数法,长数字格式化,函数number_format
- 设置普通用户无密码sudo权限
- Javascript面向对象编程(二):构造函数的继承
- NEFU563 鸭子知多少?【递归】
- java自学笔记————多线程 线程间通信之生产者消费者问题;
- 修改ADF项目中的Data Controls的名称
- SVN资源共享
- QT QTableView用法小结
- Win7卸载E信后出现蓝屏解决方案
- User Defined Runtime Attributes在xib文件中给组件添加圆角
- swagger (可视化RESTful API的工具)
- android应用之——为自己的apk签名