甲,乙两队进行蓝球比赛,结果甲队以 S:T 获胜(T<S<=10, S,T 由
键盘输入)。比赛中, 甲队得分始终领先(严格大于乙队)，规定以任
何方式进一球都只得一分。编程序打印该比赛的每一种可能的不同的
得分过程, 以及所有不同过程的总数。
求大神帮忙编下算法，可有偿

想了一个穷举法：用随机数模拟穷举过程

定义一个sum变量，为两队分差，初始为0。定义int t：t=-1代表乙得分，t=1代表甲得分；定义数组int Temp[20]（因为20>S+T,其实数组真正用到的只有前S+T个位置）。定义链表List（为了动态管理内存），数据域为大小为20的数组。
Tenp[0]=1。用 while(t!=0) t=rand（）%3-1 随机产生t=-1或1；sum+=t,如果sum自增后>0,把t写入数组，如果sum自增后==0，则数组写入1 并赋sum+=2（即此时甲必须得分保证一直领先）；如此循环S+T次，检查Temp中-1的个数，若不为S个，重新生成Temp，Temp生成完毕，为得分的一种情况。检查Temp和链表中已有数组是否一致，如一致，重新生成Temp，否则Temp加入链表。
如此循环很多次，统计List中节点个数即总可能数，每个节点数据域的情况即两队得分情况


这种方法相当不准确，只是因为题给的数比较小，在循环次数足够大的情况下能得到答案，抛砖引玉，期待大神的通法。

[此贴子已经被作者于2018-12-27 03:24编辑过]

随机函数的“随机好坏”严重影响结果。