I - 蟠桃记

Description

孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?

Input

输入数据有多组,每组占一行,包含一个正整数n(1≤n≤30),表示只剩下一个桃子的时候是在第n天发生的。 
 输入以0结束。

Output

对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。

Sample Input

2
4
0

Sample Output

4
22

Hint

 

题意:

就是一天吃今天的半+1,第n天一开始就剩下1个问第一天没吃的时候多少个

分析:

递推,a[i]=(a[i+1]+1)*2;

代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int n,a[40],i;
    while(cin>>n&&n)
    {
        a[n]=1;
        for(i=n-1;i>0;i--)
            a[i]=(a[i+1]+1)*2;
        cout<<a[1]<<endl;
    }
}
感受:

挺水的。。。。闭嘴

### C++ 实现孙悟空吃蟠桃算法 为了计算孙悟空能够在给定时间内吃完所有蟠桃所需的最小速度 \( K \),可以采用二分查找的方法。该方法能够有效地缩小可能的速度范围,从而找到满足条件的最小速度。 #### 算法思路 1. 定义两个边界 `left` 和 `right` 来表示可能的最大和最小速度。 2. 使用二分查找不断调整这两个边界的中间值作为当前尝试的速度 `mid`。 3. 对于每一个假设的速度 `mid`,遍历所有的桃树并累加按照此速度需要的时间总和。 4. 如果所需时间不超过守卫回来的时间,则说明这个速度是可以接受的;反之则不行。 5. 当最终收敛到最接近但不小于实际需求的速度时即为所求的结果。 下面是具体的 C++ 代码实现: ```cpp #include <iostream> #include <vector> using namespace std; bool canFinish(const vector<int>& piles, int speed, int h) { int hoursNeeded = 0; for (int pile : piles) { hoursNeeded += (pile + speed - 1) / speed; // 计算向上取整后的小时数 } return hoursNeeded <= h; } int minEatingSpeed(vector<int> piles, int h) { int left = 1; int right = *max_element(piles.begin(), piles.end()); while (left < right) { int mid = left + (right - left) / 2; if (!canFinish(piles, mid, h)) { left = mid + 1; } else { right = mid; } } return left; } ``` 这段程序首先定义了一个辅助函数 `canFinish()` 用于判断以某个特定速率能否在规定时间内完成任务。主逻辑部分实现了二分查找过程,在每次迭代中更新左右指针的位置直到两者相遇为止。最后返回的就是符合条件的最低速率[^1]。 对于输入处理方面,可以根据题目给出的数据格式编写相应的读入语句,并调用上述函数获取结果输出即可[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值