各大计算机公司 笔试及面试 题目 - 华为（上机 - 股票投资问题）

备注：转载于http://blog.youkuaiyun.com/lxm247/article/details/6771771

股票投资问题

时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
问题描述
股票是一种有价证券，是股份公司为筹集资金发给投资者作为公司资本部分所有权的凭证，成为股东以此获得股息（股利），并分享公司成长或交易市场波动带来的利润；但也要共同承担公司运作错误所带来的风险。南邮华为俱乐部会长小郑同学最近计划进入股市淘金，看中一支股票，借本次华为赛机会，请你帮忙指出：何时买卖这支股票，才能获得最大收益。已知小郑投资A元，可以预测到未来12天该支股票的价格，请注意：
（1）股票每一天的价格都不一样；
（2）如果同时有两种安排获得一样的收益，选择在股价最低时购买；
（3）小郑在12天内只能购买一次股票，并且认购的股数必须为整数；
（4）如果按照股价趋势，不能获得收益，只需输出IMPOSSIBLE。
问题输入
输入包括多个测试用例，首先给出测试用例数B，接着给出B个测试用例。每一个测试用例包括两行，其中第一行给出小郑计划投资的资金数A，第一行给出以空格分隔的12个整数，指出未来12天股票每一天价格F。注意：100≤A≤500，B≤200，1≤F≤250。
问题输出
输出包括多行，对于每个测试用例输出一行，输出IMPOSSIBLE；或者以空格分隔的3个整数C、D、E，第1个整数C表示小郑第C天购买股票（1≤C≤11），第2个整数D表示小郑第D天卖出股票（C+1≤D≤12），第3个整数E表示小郑的股票收益。
样例输入
2
146
208 117 109 238 144 248 138 39 106 9 159 18
120
12 11 10 9 8 7 6 5 4 3 2 1
样例输出
10 11 2400

IMPOSSIBLE

--------------------------------------------------------------------------------------------------------------------------------------

下面是我写的代码：（缺点还很多，忘指正）

view plain print ?

1. #include <iostream>  
2.   
3. using namespace std;  
4.   
5. void main(){  
6.     int B,C,D,E,i,j,n,m;  
7.     int A;  
8.     int array[12];//未来12天得股价  
9.     int allow[66][3];  
10.     cin>>B;//测试数  
11.     memset(allow,0,sizeof(allow));  
12.     for(i=0;i<B;i++){  
13.         cin>>A;//金钱数  
14.         for(j=0;j<12;j++){  
15.             cin>>array[j];  
16.         }  
17.         m=0;  
18.         for(j=0;j<11;j++)  
19.             for(n=j+1;n<12;n++)  
20.             {  
21.                 if(array[j]==0||array[n]==0||array[j]>array[n])  allow[m][0]=0;  
22.                 else{  
23.                     int temp=A/array[j];  
24.                     allow[m][0]=temp*(array[n]-array[j]);  
25.                     if(allow[m][0]<0)  
26.                     {  
27.                         allow[m][0]=0;  
28.                     }  
29.                 }  
30.                 allow[m][1]=j+1;  
31.                 allow[m][2]=n+1;  
32.                 m++;  
33.             }  
34.             int max=allow[0][0];  
35.             n=0;  
36.             for(j=1;j<66;j++){  
37.                 if(max<allow[j][0]){  
38.                     n=j;  
39.                     max=allow[j][0];  
40.                 }  
41.             }  
42.             if(max==0){  
43.                 cout<<"IMPOSSIBLE"<<endl;  
44.             }  
45.             else{  
46.                 C=allow[n][1];  
47.                 D=allow[n][2];  
48.                 E=max;  
49.                 cout<<C<<" "<<D<<" "<<E<<endl;  
50.             }  
51.     }  
52. }