又来一发,递归的大水题。。。
代码如下:
/***** HDOJ_2042_不容易系列之二 ********/
/******** written by C_Shit_Hu ************/
///////////////简单的递归题目///////////////
/****************************************************************************/
/*
你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。
重庆市郊黄泥板村的徐老汉(大号徐东海,简称XDH)这两年辛辛苦苦养了不少羊,
到了今年夏天,由于众所周知的高温干旱,实在没办法解决牲畜的饮水问题,就决定把这些羊都赶到集市去卖。
从黄泥板村到交易地点要经过N个收费站,按说这收费站和徐老汉没什么关系,但是事实却令徐老汉欲哭无泪。
由于徐老汉没钱,收费员就将他的羊拿走一半,看到老汉泪水涟涟,犹豫了一下,又还给老汉一只。
巧合的是,后面每过一个收费站,都是拿走当时羊的一半,然后退还一只,等到老汉到达市场,就只剩下3只羊了。
你,当代有良知的青年,能帮忙算一下老汉最初有多少只羊吗?
Input
输入数据第一行是一个整数N,下面由N行组成,每行包含一个整数a(0<a<=30),表示收费站的数量。
Output
对于每个测试实例,请输出最初的羊的数量,每个测试实例的输出占一行。
*/
/****************************************************************************/
// 核心代码也是一行。。。递归貌似都是这样。。
#include<stdio.h>
// 其实不必要调用函数,但是为了好看点吧。。。
int fun(int n)
{
if(n==0)
return 3;
else
return (fun(n-1)-1)*2;
}
// 主函数
int main()
{
int N, i, t;
scanf("%d", &N);
for(i=0; i<N; i++)
{
scanf("%d",&t);
printf("%d\n",fun(t));
}
return 0;
}
/******************************************************/
/******************** 心得体会 **********************/
/*
递归题目一发。。。
水题。。。
水水更健康!!!
*/
/******************************************************/
分享到:
相关推荐
hdoj杭电1000-2000部分解题报告 部分是cpp 格式 部分是文档格式
算法入门训练题,搞算法的童鞋都需要看看的,基础类型
HDOJ题目分类HDOJ题目分类HDOJ题目分类
杭电OJ(1000-1099) AC 代码
一些HDOJ上的DP题目的小总结,但愿能帮到那些想专攻DP的人吧
HDOJ_1480 钥匙计数之二 解题报告.mhtHDOJ_1480 钥匙计数之二 解题报告.mht
杭电OJ题目源码记录 —— a source code of hdoj acm problem archive 简介 此项目为 的 题目以及代码仓库 src 中每一个文件夹代表一个题目 每个文件夹中都有 原题文档介绍.md 原题文档介绍.md 是工具自动生成 (无聊...
hdoj的一些题目分类,由hdu大牛搜集,希望对做ac的同志们有帮助
这份压缩包内包含了2019年杭电多校第一场的数据与标程,欢迎下载
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
hdoj上的资源,代码有注释,很不错的哦
杭电ACM HDOJ2000~2099 JAVA解题源码,如果需要免积分下载请到(其中2062与2095无法解决超时问题,若有AC欢迎分享交流)
HDOJ使用说明书 HDOJ使用说明书 HDOJ使用说明书 HDOJ使用说明书
hdoj解题代码,题目为1000-1050
ACM ICPC HDOJ1002
ACM ICPC HDOJ1001
HDOJ使用指南——公开版.docHDOJ使用指南——公开版.docHDOJ使用指南——公开版.doc
hdoj1001标程
杭电acm解题报告 详细解析2000-2099 适合acm初学者
HDOJ 源代码 包含几百道HDOJ题目源码