程序设计试题2

第一题 球迷购票问题

球赛门票的售票处规定每位购票者限购一张门票，且每张门票售价50元。购票者中有m位手持50元钱币，另有n人手持100元。假设售票处开始售票时无零钱。问这m+n人有几种排队方式可使售票处不致出现找不出钱的局面。对给定的m,n(0<=m,n<=5000)，计算出排队方式总数。输出数据第一行为求得方案数的十进制位数，第二行为方案数。
Example: Input Output
m=3,n=2 1
5

第二题 送货卡车问题

有一量载重量s，自重t的卡车要从小岛A送货到岛B，其间经过各桥均有载重量的限制。设小岛编号1,2,..,n，给定岛A,B的编号以及s,t，求A到B的最大运输量。输入文件格式：第一行为小岛数n(1<=n<=100)。第二行为小岛A编号，第三行小岛B编号，第四行s，第五行t，第六行起为小岛连通性邻接矩阵A严格的下三角部分，a(i,j)表示连接岛i,j小桥的最大载重量，-1