CSU2026- Daydreaming Stockbroker（贪心）

原创于 2018-04-01 23:57:50 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的股票交易模拟算法，该算法使用贪心策略，在给定的股票价格序列中进行买卖操作以最大化收益。通过一个具体的ACM竞赛题目示例，展示了如何实现这一算法。

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

题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2026

题意： 题意就是一个炒股票的过程，给你连续几天的每一股的价格，你最开始有100块钱，你最多可以买十万份股票，你每一天可以既可以买股票也可以卖股票，求最后最多的钱。

思路： 注意longlong就行，简单贪心。

代码：

#include <iostream>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <stdio.h>
using namespace std;

int main()
{
    long long d,money,prev,cur;
    //freopen("in.txt","r",stdin);
    while(cin>>d)
    {
        money=100;
        prev=1<<30;
        long long  share;
        long long maxn=100000;
        for(int i=0; i<d; i++)
        {
            cin>>cur;
            if(cur>prev)
            {
                share=floor(money/prev);
                money+=min(share,maxn)*(cur-prev);
            }
            prev=cur;
        }
        cout<<money<<endl;
    }
    return 0;
}