📄 6.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"><html><head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312"><title>AStar2006百度之星程序设计大赛</title>
<link href="6_files/star.css" rel="stylesheet" type="text/css"></head><body><center>
<div class="dw_a" align="left">
<div><a href="http://www.baidu.com/"><img src="6_files/logo-yy.gif" border="0"></a></div>
<img src="6_files/bnr.gif" class="bnr">
<div align="right"><a href="http://star.baidu.com/main/entry.php">我要重新选题</a> </div>
<div class="box_1 f14">
<span style="font-family: 黑体; font-size: 20px;">6.剪刀石头布</span>
<p>N
个小孩正在和你玩一种剪刀石头布游戏（剪刀赢布，布赢石头，石头赢剪刀）。N个小孩中有一个是裁判，其余小孩分成三组（不排除某些组没有任何成员的可能
性），但是你不知道谁是裁判，也不知道小孩们的分组情况。然后，小孩们开始玩剪刀石头布游戏，一共玩M次，每次任意选择两个小孩进行一轮，你会被告知结
果，即两个小孩的胜负情况，然而你不会得知小孩具体出的是剪刀、石头还是布。已知各组的小孩分别只会出一种手势（因而同一组的两个小孩总会是和局），而裁
判则每次都会随便选择出一种手势，因此没有人会知道裁判到底会出什么。请你在M次剪刀石头布游戏结束后，猜猜谁是裁判。如果你能猜出谁是裁判，请说明最早
在第几次游戏结束后你就能够确定谁是裁判。</p>
<p><strong>输入要求：</strong><br>
输入文件包含多组测试数据，每组测试数据第一行为两个整数N和M(1<=N<=500，0<M<=2000)，分别为小孩的个数
和剪刀石头布游戏进行的次数。接下来M行，每行两个整数且中间以一个符号隔开。两个整数分别为进行游戏的两个小孩各自的编号（为小于N的非负整数）。符号
的可能值为“=”、“>”和“<”，分别表示和局、第一个小孩胜和第二个小孩胜三种情况。例：<br>
3 3<br>
0<1<br>
1<2<br>
2<0<br>
3 5<br>
0<1<br>
0>1<br>
1<2<br>
1>2<br>
0<2<br>
4 4<br>
0<1<br>
0>1<br>
2<3<br>
2>3<br>
1 0<br>
样例：<a href="http://star.baidu.com/data/question/q6.in.txt" target="_blank">in.txt</a><br>
</p>
<p><strong>输出要求：</strong><br>
1．每组测试数据输出一行，若能猜出谁是裁判，则输出裁判的编号，并输出在第几次游戏结束后就能够确定谁是裁判，小孩的编号和游戏次数以一个空格隔开；<br>
2．如果无法确定谁是裁判，输出-2；如果发现剪刀石头布游戏的胜负情况不合理（即无论谁是裁判都会出现矛盾），则输出-1。例：<br>
-2<br>
1 4<br>
-1<br>
0 0<br>
样例：<a href="http://star.baidu.com/data/question/q6.out.txt" target="_blank">out.txt</a><br>
</p>
<p>
<strong>评分规则：</strong><br>
1．程序将运行在一台Linux机器上（内存使用不作严格限制），在每一测试用例上运行不能超过10秒，否则该用例不得分；<br>
2．要求程序能按照输入样例的格式读取数据文件，按照输出样例的格式将运行结果输出到标准输出上。如果不能正确读入数据和输出数据，该题将不得分；<br>
3．该题目共有5个测试用例，每个测试用例为一个输入文件。各测试用例占该题目分数的比例分别为5%、10%、15%、30%和40%；<br>
4．该题目20分。<br>
</p>
</div>
<div align="right"><a href="http://star.baidu.com/main/entry.php">我要重新选题</a> </div>
<div class="box_1 f14">
<input name="aid" value="6" type="hidden">
<table style="border: 1px solid rgb(241, 203, 156);" border="0" cellpadding="0" cellspacing="0" width="730">
<form name="theform" action="../main/compile.php" target="_blank" method="post" onsubmit="return CheckCode(this)"></form>
<tbody><tr>
<td class="tab_4" bgcolor="#fbeddc" height="30">
<strong><span style="float: right; padding-right: 20px;" id="timer">答题时间剩余： <font color="#008000"><strong>7 小时 59 分 37 秒</strong></font></span>
<span class="f14">答题区</span></strong>
</td>
</tr>
<tr>
<td class="tab_4"><br>
选择语言
<input name="lang" value="1" type="radio">C
<input name="lang" value="2" type="radio">C++
<br>
<textarea name="code" cols="97" rows="25"></textarea>
<br>
<br>
<div align="center">
<input name="submitcode" value="提交代码" type="submit"><br><br>
</div>
</td>
</tr>
</tbody></table>
</div>
<script>
function CheckCode(o)
{
var lang = o.lang;
if(!lang[0].checked && !lang[1].checked)
{
alert("请选择您使用的编程语言！");
return false;
}
var code = o.code;
if (code.value.length<10)
{
alert("请填写完整的代码！");
return false;
}
return true;
}
</script>
<script language="javascript">
var ctimer;
total = 28758;
init();
function init()
{
settotal();
showtime();
}
function settotal()
{
var time=new Date();
secs = time.getSeconds();
total += secs;
}
function showtime()
{
var time= new Date();
var timer=document.getElementById("timer")
secs= time.getSeconds();
if (secs == 0)
{
total -= 60;
}
remain = total - secs;
hour = parseInt(remain / 3600);
min = parseInt((remain - hour * 3600) / 60);
sec = remain % 60;
if (min < 10)
min = "0" + min;
if (sec < 10)
sec = "0" + sec;
remainshow = "<strong>" + hour + " 小时 " + min + " 分 " + sec + " 秒" + "</strong>";
if (remain < 0)
timer.innerHTML = "答题时间剩余： " + "<font color=\"#FE0000\">" + "0 小时 00 分 00 秒" + "</font>";
else if (remain < 1800)
timer.innerHTML = "答题时间剩余： " + "<font color=\"#FE0000\">" + remainshow + "</font>";
else
timer.innerHTML = "答题时间剩余： " + "<font color=\"#008000\">" + remainshow + "</font>";
ctimer = setTimeout('showtime()',1000);
}
</script><br clear="all">
<br>
<div id="cp"><a href="http://www.baidu.com/duty/copyright.html" target="_blank" class="col_cp">©2006</a> Baidu</div>
</div>
</center>
</body></html>⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -