[求助]求助踩气球问题C语言程序
二、踩气球问题在六一儿童节,举行踩气球活动,共有100个气球,编号从1到100 ,每两个比赛者一起上去踩气球,分数从1开始,踩破一个气球就乘以这个气球的编号,一分钟后,把剩余的气球拿走,两个人报上自己的分数,谁的分数高就是非正式的胜者。
不可避免,争论开始了,正式的胜利者直到争论结束才能确定。每个报的分数低的人都有权利质疑他的对手的分数。假设分数低的人说的是实话,如果那个高的分数不可能通过未被 质疑者踩破的气球获得,那么分数低的获胜。
例如:1、一个人报了343,另一个人报了49 ,显然第一个人说了谎,得到343的唯一途径是踩破 7号和49号气球,但是得到49分的唯一途径是踩破49号气球,那么说了343的人被推测是说了谎,于是得分49的就是胜利者
2、从另一方面来说,如果一个是162,另一个是81分,那么两个都有可能说的是事实,比如162=2*3*27 ,81=1*81, 因此质疑不被支持。仍旧是162的人获胜
哪位仁兄帮我弄一下吧,谢谢了!