递推递归练习--I(蟠桃记)
来源:互联网 发布:怎么弄多个淘宝号 编辑:程序博客网 时间:2024/06/05 10:03
题目简述:第一天吃掉了所有桃子总数一半多一个,第二天又吃了剩下的一半多一个,到第n天只剩一个,求第一天有多少桃子。
解题思路:
该题就是倒推,第n天只剩了一个桃子,第n-1天就有(1+1)*2=4个桃子,以此类推,求出第n天有多少桃子。
源代码:
#include <bits/stdc++.h>using namespace std;int main(){ int n; while (cin>>n) { if (n==0) break; int i,c=1; for (i=n;i>1;i--) c=(c+1)*2; cout<<c<<endl; } return 0;}解题感想:读完题出思路,很简单的一道题。
0 0
- 递归递推练习 I 蟠桃记
- 递推递归练习I蟠桃记
- 递推递归练习--I(蟠桃记)
- 递推递归练习 I 蟠桃计
- ACM递推递归练习I 蟠桃记
- 递归递推练习―I―蟠桃记
- 递推递归--I蟠桃记
- HDU 2013 蟠桃记【递推】【递归】
- 递归递推之蟠桃记
- 递推递归练习 I
- 递推递归练习I
- 《递归递推练习》I
- 递归递推练习 I
- ACM递归递推练习 Problem I
- 递归递推练习——I
- 递归与递推——B-王小二切饼,D-汉诺塔系列1,I-蟠桃记,H-巴蜀之危,G-fighting小银考四级
- 递推递归-I
- 递归递推 I
- hihocoder 1342 二分
- 轮播图
- iptable防火墙命令个人整理
- and-or 技巧
- Etcd分布式原理基于Raft算法
- 递推递归练习--I(蟠桃记)
- jquery选择器引擎Sizzle
- microsoft project 2010专业版带破解工具.zip下载地址
- html的学习
- 表达式求值
- Linux关闭防火墙
- Linux命令find的35个实例
- 算法分析与设计第七周:134. Gas Station
- servlet的初始化、销毁等方法