HDU2042 不容易系列之二【递推】
不容易系列之二
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33645 Accepted Submission(s): 26898
重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系,但是事实却令徐老汉欲哭无泪:
(镜头回放)
近景:老汉,一群羊
远景:公路,收费站
......
收费员(彬彬有礼+职业微笑):“老同志,请交过路费!”
徐老汉(愕然,反应迟钝状):“锅,锅,锅,锅-炉-费?我家不烧锅炉呀?”
收费员(职业微笑依然):“老同志,我说的是过-路-费,就是你的羊要过这个路口必须交费,understand?”
徐老汉(近镜头10秒,嘴巴张开):“我-我-我知道汽车过路要收费,这羊也要收费呀?”
收费员(居高临下+不解状):“老同志,你怎么就不明白呢,那么我问你,汽车几个轮子?”
徐老汉(稍放松):“这个我知道,今天在家里我孙子还问我这个问题,4个!”
收费员(生气,站起):“嘿!老头,你还骂人不带脏字,既然知道汽车四个轮子,难道就不知道这羊有几条腿吗?!”
徐老汉(尴尬,依然不解状):“也,也,也是4个呀,这有关系吗?”
收费员(生气,站起):“怎么没关系!我们头说了,只要是4条腿的都要收费!”
......
(画外音)
由于徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟,犹豫了一下,又还给老汉一只。巧合的是,后面每过一个收费站,都是拿走当时羊的一半,然后退还一只,等到老汉到达市场,就只剩下3只羊了。
你,当代有良知的青年,能帮忙算一下老汉最初有多少只羊吗?
问题链接:HDU2042 不容易系列之二
问题简述:(略)
问题分析:
当前羊数减去一只并且乘以二,就是过当前收费站前羊的数量。
依据题意:
f1=3
f2=(f1-1)*2
......
fn=(fn-1 - 1)*2
程序计算则可以采用递推计算,也可以采用递归计算。
程序说明:(略)
题记:(略)
参考链接:(略)
AC的C++语言程序如下:
/* HDU2042 不容易系列之二 */#include <iostream>
#include <stdio.h>using namespace std;int main()
{int n, a, ans;scanf("%d", &n);while(n--) {scanf("%d", &a);ans = 3;for(int i=1; i<=a; i++)ans = (ans - 1) * 2;printf("%d\n", ans);}return 0;
}
HDU2042 不容易系列之二【递推】相关推荐
- HDU1465 不容易系列之一【递推】
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- hdu2042 不容易系列之二 (送分题)
不容易系列之二 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
- 八大算法思想二——递推法
聪明一点的递推法 递推法:犹如稳重的老将,使用的就是"稳扎稳打"的策略,不断利用现有的信息推导出新的东西,在日常使用中有两种方法: 1,顺推法:从已知的条件出发,逐步推导得到解决问 ...
- D-hdu 1465 不容易系列之一(递推)
hdu 1465 不容易系列之一(错排) 不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K ( ...
- 递归--递推之组合数
排列在上一篇中已经写到,是个典型的深搜题,下面是介绍的组合数, 组合的基本定义是, 但是除了用这种传统的方法来求,可以用递归的方式或者是递推的方式来求, 说道递推,只要会递归, 就会递推了.关键的一部 ...
- 递 归 ,递 推 ,贪 心,学 习 总 结
目 录 壹 :递 归 一 . 递 归 初 步( 理 论 ) 二 . 递 归 深 入( 习 题 ) 贰 :递 推 一 . 递 推 初 步 ( 理 论 ...
- c++算法基础必刷题目——递推
文章目录 递推 1.扫雷MINE 2.牛可乐的翻转游戏 递推 递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法.递推算法分为顺推和逆推两种. 1.扫雷MINE ...
- 【算法】【递归与动态规划模块】斐波那契数列的系列问题解法及递推类型问题的最优解
目录 前言 问题介绍 解决方案 代码编写 java语言版本 c语言版本 c++语言版本 思考感悟 写在最后 前言 当前所有算法都使用测试用例运行过,但是不保证100%的测试用例,如果存在问题务必联系批 ...
- 算法设计与分析 2 二维递推间接递推递归分析
二维递推&间接递推&递归分析 二维递推 走地图 #include<stdio.h> #define MAX 200 int f[MAX][MAX]; int Go(int ...
最新文章
- Python中的特殊成员和魔法方法
- 带参数的方法;导入包
- mysql 主从配置
- C语言一个双向链表的实现
- 遍历python字典的几种方法
- MyBatis-Plus入门Demo详解
- Qt工作笔记-可拖动大小的QListWidget(自定义控件方式)
- python软件安装链接电视_Python爬取电影天堂指定电视剧或者电影
- Java基础学习总结(158)——开发Leader如何做CodeReview
- 自尊就是吃饱了撑的-莫言
- 2个YUV视频 拼接技术
- Sniffer Pro 4.7.530 SP5下载地址
- SI4463研究计划(兼STM32F0进一步加深理解)
- PC电源供电接口知识大科普
- 【EI会议征稿】山西财经大学主办!往届全部成功检索!机器学习、大数据与商务智能征稿中!...
- 阿里云服务器 —— linux是什么样子的呢(适合新手,建议收藏!)
- VBA之正则表达式(14)-- 提取指定位数的数字
- Vlan和pvlan全面解析
- Linux:命令 执行操作符
- VC++获取病毒的消息钩子
热门文章
- git——IntelliJ中配置使用git,码云管理项目
- k8s之PodIP、ClusterIP和ExternalIP
- In App Purchases 入门
- Lua中实现类似C#的事件机制
- 中文手册_Etherscan API中文手册
- windows运行python脚本卡住_运行python脚本安装windows服务时没有响应
- android 来电拒接_[系统漏洞]模拟耳机广播实现来电自动接听和拒接
- manjaro 安装mysql_manjaro安装mysql5.7
- python 全局变量使用报错没有定义_python跨文件使用全局变量的实现
- linux命令ps aux|grep xxx