Problem B. Investing at the Market 问题B 市场投资分析解决办法

本文链接：https://blog.csdn.net/xbl1986/article/details/6250642

对英文的阅读理解不是很强大，句子的意思理解了，但是段落的理解还是很困难的。

看了后面的输入输出例子之后就比较明了了。

首先给出了这一年的投资总额M，也就是说一年有M多的钱来投资

接下来给出了12个月份中每个月份的商品的价格P，有多有少

然后只能买卖一次

那么接下来的操作就是

选择一个价格低的买入，选择一个价格高的卖出，中间的差价就是利润

买入的时间必须要比卖出的时间早，当然这是废话，不过也代表着一种逻辑

如果12个月的单价都比M高，那就买不起，利润为IMPOSSIBLE，也就是赚不到钱

最后输出的结果就是输出买入的月份，卖出的月份，和利润

这么理解就顺多了，米国人的思维真是别扭。

下面再从程序的方面分析一下

我们需要有一个N，一个M，和一个P[12]来存放读入的数据

关键是找出买入卖出的月份来

1-11月是买入可选择的月份，选了一个就是月份B

2-12月是卖出可选择的月份，B存在的情况下范围缩小到B-12

怎么找呢

想想，我们首先需要一个S[11]来存放1-11月的P，然后去掉所有M<P的，或者说屏蔽掉，置个0什么的

然后从S中取一个月份的P，假设是B月

在P[12]中，所有B月后面的月份的P都做减法，找最大值。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<unistd.h>
#define FALSE 0
#define TRUE  !FALSE
#define MaxLine 128
int main(int argc, char *argv[])
{
	FILE *fin=NULL, *fout=NULL;
	char *filein = "B-small-practice.in";
	char *fileout = "resoult.out";
	char cLine[MaxLine] = {0};
	int  N, M, Bin=0,Bout=0;
	int  Max[2],temp, profit=0;
	int  P[12] = {0};
	int  i,j,k=1;
	fin = fopen(filein, "r");
	fout = fopen(fileout, "w");
	if (fin == NULL) {
		fprintf(stderr,"open filein err./n");
		return FALSE;
	} else if (fout == NULL) {
		fprintf(stderr,"open fileout err./n");
		return FALSE;
	}
	while (fgets(cLine, MaxLine, fin) != NULL) { /*一行一行读数据*/
		if (k == 1) { //k是用来标识行号的
			sscanf(cLine, "%d", &N); /*读出N来*/
			//printf("N:%d./n",N);
		}
		if (k>1 && (k%2==0)) {
			sscanf(cLine, "%d", &M); /*读出M来*/
			//printf("M:%d./n",M);
		}
		if (k>1 && (k%2)==1) {
			sscanf(cLine, "%d %d %d %d %d %d %d %d %d %d %d %d", /
					&P[0],&P[1],&P[2],&P[3],&P[4],&P[5],&P[6],&P[7],&P[8],&P[9],&P[10],&P[11]); /*读出P来*/
#if 0
			for (i=0; i<12; i++) {
				printf("%d ",P[i]);
			}
			printf("/n");
#endif
			/*----------------------------------*/
			//开始分析数据
			for (i=0; i<11; i++) {
				if (M<P[i]) {
					continue;
				}
				Bin = P[i];
				for (j=i+1; j<12; j++) {
					Bout = P[j];	
					temp =(Bout-Bin)*(M/Bin); 
					if (temp>profit) {
						Max[0] = i;
						Max[1] = j;
						profit = temp;
					} else if ((temp==profit)&&(Bin<P[Max[0]])) {
						/*
						 * 如果存在两种利润相同的情况，选择最低价购买
						 * */
						Max[0] = i;
						Max[1] = j;
						profit = temp;
						//printf("%d,%d:%d %d %d/n",i,j,Max[0],Max[1],profit);
					}
				}
			}
			/*----------------------------------*/
			//printf("%d %d %d/n",Max[0]+1,Max[1]+1,profit);
			//printf("%d,%d/n",P[Max[1]]-P[Max[0]],M/P[Max[0]]);
			//printf("%d %d %d/n",P[Max[0]],P[Max[1]],profit);
#if 1
			if (profit == 0) {
				fprintf(fout,"Case #%d: %s/n",((k-2)/2)+1,"IMPOSSIBLE");
			} else {
				//profit = (P[Max[1]]-P[Max[0]])*(M/P[Max[0]]);
				fprintf(fout,"Case #%d: %d %d %d/n",((k-2)/2)+1,Max[0]+1,Max[1]+1,profit);
			}
#endif
		}
		k++;
		Max[0]=0;
		Max[1]=0;
		profit = 0;
	}
	fclose(fin);
	fclose(fout);
	return 0;
}