CODE[VS]3020 猪八戒吃桃_c++八戒偷瓜-优快云博客

本文链接：https://blog.youkuaiyun.com/Aiwen1413/article/details/73900566

本文介绍了一道趣味编程题——猪八戒吃桃问题。题目要求通过编程计算特定条件下桃子的数量变化，判断桃子是否会被吃完，或者计算剩余桃子的数量。示例代码使用 C++ 实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 Description

在高老庄猪八戒过着无忧无虑的生活，他有一棵桃树，原有n个桃子，他每天的桃数变为前一天的2倍，猪吃m天，每天吃p1,p2,p3...pm个桃，求若桃被猪吃完或不够吃，输出“-”加上他不够吃的那一天，若m天过了还有桃，输出剩下桃的个数（猪八戒先吃桃再长）

输入描述 Input Description

参见样例

输出描述 Output Description

参见样例

样例输入 Sample Input

输入样例1：

30 //n个桃

5 //猪吃5天

20 20 5 10 5

输入样例2：

60 //n个桃

4 //4天

20 30 40 110

样例输出 Sample Output

输出样例1：-2 //第二天吃完

输出样例2：20

//{剩20个（60-20）*2=80 （80-30）*2=100

（100-40）*2=120 （120-110）*2=20}

数据范围及提示 Data Size & Hint

数据范围:m<=1000 n<264 p1,p2,p3...pm<264

PASCAL 选手提示: 1: n,p1,p2,p3...pm用qword存储

2：读入一个处理一个

3：qword不可存储负数

直接附上代码：

#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
    long long int m,i;
    unsigned long long int n,x;
    cin>>n>>m;
    for (i=1; i<=m; ++i)
    {
        cin>>x;
        n=(n-x)*2;
    if (n<=0)break;
    }
    if (n<=0)cout<<"-"<<i<<endl;
    else cout<<n<<endl;
    return 0;
}