poj2163Easy Trading

最新推荐文章于 2017-08-02 18:58:43 发布

一笑而过者也

最新推荐文章于 2017-08-02 18:58:43 发布

阅读量542

点赞数

分类专栏： ACM 文章标签： poj2163 poj Easy Trading

ACM 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种基于平均股价变化趋势来判断股票买入卖出时机的算法。通过比较不同时间段的平均股价，可以预测股价的上涨或下跌趋势，进而决定是否进行买卖操作。

题意：股票，给出前面到今天共k天的股票价格pi，从第i天开始算起前m天的平均股价为pm[i]，
从第i天开始算起前n天的平均股价为pn[i]，m < n，一个人，若pm[i] > pn[i]且pm[i-1] < pn[i-1]，
说明今天股价涨了（或第n天pm[n] > pn[n]），他会买；若pm[i] < pn[i]且pm[i-1] > pn[i-1]，说明今天股价跌了

（或第n天pm[n] < pn[n]），他会卖，问从第n天开始，他在哪一天会买或卖股票，按先后顺序输出

#include <cstdio>  
#include <cstdlib>  
#include <cstring>  

double arr[11000];

int main()
{
    int m, n, k;
    int i, j;
    double pm, pn;
    int flag; // 1 bullish trend ; 0 bearish trend  

    while (scanf("%d%d%d", &m, &n, &k) != EOF)
    {
        flag = -1;
        memset(arr, 0, sizeof(arr));
        pm = pn = 0;
        for (i = 0; i < k; i++)
        {
            scanf("%lf", &arr[i]);
            if (i < m - 1)
            {
                pm += arr[i];
            }
            else
            {
                pm -= arr[i - m];
                pm += arr[i];
            }
            if (i < n - 1){
                pn += arr[i];
            }
            else{
                pn -= arr[i - n];
                pn += arr[i];
                if (pm / m > pn / n && flag != 1){
                    printf("BUY ON DAY %d\n", i + 1);
                    flag = 1;
                }
                if (pm / m < pn / n && flag != 0){
                    printf("SELL ON DAY %d\n", i + 1);
                    flag = 0;
                }
            }
        }
    }
    return 0;
}