自创试题_.doc

买彩票(tickt.exe)
电视里面正放着“抽百万大奖，赢幸福生活”的宣传广告，bird看后也想去试试手气，当然，作为经济学院的高材生，他可不屑只是单纯的去碰运气。经过他的一番分析，发现，商家在彩票里面做了手脚，使得每个抽奖点的中奖概率不是完全一样的，而且随着时间的变化而变化，不过这种变化是有规律的。对于第I个抽奖点，最开始的中奖概率是百万分之Pi，以后每抽一张彩票后都要重新排队，花费的时间是T分钟，每抽一次减少的概率为Di。
由于可怜的bird还有一大堆的作业没做，他只能抽出H个小时去买彩票。由于抽奖地点都在一路公共汽车的线路上，所以怕麻烦的bird决定按车站顺序抽奖，当然，bird可以从任意一站开始抽奖，对于经过的抽奖点可以买彩票，也可以不买。假设从第I个抽奖点到第I+1个抽奖点需要做Ci分钟的汽车。
Bird希望能在有限的H个小时内获得最好的运气——即抽奖的概率和最大。

输入：
第一行为一个整数n，表示抽奖点的个数，1<=n<=200
第二行是两个整数H和T，1<=H<=10，1<=T<=60。
接下来的n行，每行3个整数，分别是Pi，Di，Ci（Cn=0）。1<=Pi<=10000，Di<=Pi，1<=Ci<=600。
输出：
一个整数，抽奖概率和的最大值。

样例数据
input.txtoutput
2500
120
10010
2000
样例说明：
首先，bird从1号开始抽奖，花费20分钟，得到概率200，然后坐车到2号，花费10分钟，再花20分钟得到概率300，概率和是500，花费50分钟。

BuyLow,BuyLower(low.exe)
很多人都认为，“buylow”是最好的选择，不过作为一个伟大的投资家bird，他认为“Buylow,buylower”是更好的选择，这句话的意思是——如果你购买一样商品，你必须购买更多的比上次价格更低的这种商品。你购买的次数越多，那么你得到的益处就越大。
现在bird需要想投资一个商品，他已经计算出了以后商品价格的可能走势，他想知道他能购买的最多次数以及有多少种不同的购买方法。
Bird虽然是个伟大的投资家，不过这类计算问题还是需要你的帮忙。
注意：所谓的不同的购买方法是指购买的价格至少有一个不相同，而不是指购买的时间不同。

输入：
第一行是一个整数n，1<=n<=2000。
接下来有n个整数，表示当天的价格，价格不会超过长整型。

输出：
第一行为最多的购买次数，第二行为方案数除以10000的余数。

样例数据
input.txtoutput.txt
124
682
69
54
64
68
64
70
67
78
62
98
87

Bird的烦恼(trouble.exe)
Bird有一天在家里整理书籍，打开了一本高中物理书，发现了一道非常有趣的电路图，bird已经很久没有用过笔了，遇到什么问题都要借助电脑解决，所以，这道物理题目他居然也想用电脑计算。想了一天一夜，他终于想出来了！才高气敖的他想借此显示一下自己的聪明，于是把这道题目作为期末考试的最后一道大题。
不幸的是，你是bird的学生，你将面对的是这样一道题目——
如图电路中，包含了n只不同的安培表，和n只相同的伏特表，其中Vi,Ai(0<I<n)的示数分别为vi,ai,试求出所有n只伏特表示数之和的值。

输入：
第一行为n（1<n<10^9）。
第二行输入v1，接下来的每行一个整数ai。(v1,ai属于longint)。
输出：
仅一行，输出n只伏特表的读数之和，保留两位小数。

样例数据：
input.txtoutput.txt
24.00
6
4
3

城市公路网(road.exe)
一个城市的公交行业是怎么兴起的呢？首先城市里面有一些重要的公共场所，政府为此建立了一些连接的公路，于是公交车沿着这些公路可以经过某些公共场所，随着城市的发展，公共场所在不断增多，公路也在增多，于是，公交车也随着增多。为了节省公交线路的数量，公司会不断改变公交线路，使得公交线路的数量最少。
现在给定以后n年的公共场所以及公路的变化，要求对于每一年，求出线路的最少值。

输入：
第一行是一个整数m，表示现有m个公共场所，编号从1到m，接下来有m行，每行有若干个整数，第I＋1行的整数表示从第I个公共场所能到达的公共场所的编号（公路是单向的）。
接下来是一个整数n，以后有n组公路信息，每组包括两行，每行有若干个整数，对于第i组信息，第一行为从第m+i号公共场能到达的地点编号，第二行为到达m+i号公共场所的地点编号。
1<=M<=100,1<=n<=100。
（每行由0作为结束标志，具体见样例数据）

输出：
第一行为现在的公交线路最少值，接下来的n行对应每一年的公交线路最少值。

样例数据：
input.txto