数据结构队列问题的综合的运用计算,怎么采用C语言的程序设计的方法来编写的代码实现算法的求解?

Problem Description
This is back in the Wild West where everybody is fighting everybody. In particular, there are n cowboys, each with a revolver. These are rather civilized cowboys, so they have decided to take turns firing their guns until only one is left standing. Each of them has a given probability of hitting his target, and they all know each other’s probability. Furthermore, they are geniuses and always know which person to aim at in order to maximize their winning chance, so they are indeed peculiar cowboys. If there are several equally good targets, one of those will be chosen at random. Note that a cowboy’s code of ethics forces him to do his best at killing one of his opponents, even if intentionally missing would have increased his odds (yes, this can happen!)

Input
On the first line of the input is a single positive integer t, telling the number of test cases to follow. Each case consists of one line with an integer 2 ≤ n ≤ 13 giving the number of cowboys, followed by n positive integers giving hit percentages for the cowboys in the order of their turns.

Output
For each test case, output one line with the percent probabilities for each of them surviving, in the same order as the input. The numbers should be separated by a space and be correctly rounded to two decimal places.

Sample Input
5
2 1 100
3 100 99 98
3 50 99 100
3 50 99 99
3 50 99 98

Sample Output
1.00 99.00
2.00 0.00 98.00
25.38 74.37 0.25
25.38 49.50 25.12
25.63 24.63 49.74

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
C语言实现双队列问题,怎么做的?
0
双队列实现堆栈方面的一个问题,这里的队列是优先级队列的话怎么实现,C语言谢谢
0
一个队列的表示方式问题,实现队列的入队和出队,要求是使用的C语言的程序实现
0
采用循环队列的链表实现的方式的环路的设计,数据结构C语言习题的思路
0
三元组队列的查询的算法,采用C语言编程的技术的实现的方式
0
使用数据结构后中的队列的方式能不能解决这里的排序的算法问题,运用C语言的知识
0
双队列+停止请求编码的问题,如何利用C语言技术的形式的实现
1
素数的队列的计算问题的算法,采用C语言的编程计算实现它
1
特殊的队列~删除队列的中间元素
0
(刚学栈与队列)用栈作为数据结构,判别读入的一个以@为结束符的字符是否为回文
0
循环队列的旋转的一个算法问题怎么利用C语言的程序的编写来求解的
0
循环队列在旋转数组上的运用问题,怎么利用C语言的程序的设计的技术实现
1
【数据结构】【在循环链队列中无溢出现象】这句话为什么是错的。。
0
数据结构里用队列去求解的一个算法问题的解答,怎么利用C程序的语言设计的方式呢
0
使用数据结构里面的队列的方式来实现,怎么采用C语言的程序编写的技术编写的算法?
0
如何才能运行C程序的语言的代码的编写的技术实现这个数组队列标记的算法的问题?
0
队列的方式解决这里的桌子排序的问题怎么实现,运用的C程序的语言设计的技术的方式?
0
数据结构中的队列和排序,怎么采用C语言程序代码设计的形式去实现呢?
0
设计一个带有优先级的队列的问题,运用的是C语言的程序代码编写的设计的思维的方式?
0
循环队列的数数的问题,怎么采用C语言代码程序编写的过程去实现程序的编制