?? 6.htm
字號(hào):
<!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百度之星程序設(shè)計(jì)大賽</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
個(gè)小孩正在和你玩一種剪刀石頭布游戲（剪刀贏布，布贏石頭，石頭贏剪刀）。N個(gè)小孩中有一個(gè)是裁判，其余小孩分成三組（不排除某些組沒有任何成員的可能
性），但是你不知道誰(shuí)是裁判，也不知道小孩們的分組情況。然后，小孩們開始玩剪刀石頭布游戲，一共玩M次，每次任意選擇兩個(gè)小孩進(jìn)行一輪，你會(huì)被告知結(jié)
果，即兩個(gè)小孩的勝負(fù)情況，然而你不會(huì)得知小孩具體出的是剪刀、石頭還是布。已知各組的小孩分別只會(huì)出一種手勢(shì)（因而同一組的兩個(gè)小孩總會(huì)是和局），而裁
判則每次都會(huì)隨便選擇出一種手勢(shì)，因此沒有人會(huì)知道裁判到底會(huì)出什么。請(qǐng)你在M次剪刀石頭布游戲結(jié)束后，猜猜誰(shuí)是裁判。如果你能猜出誰(shuí)是裁判，請(qǐng)說(shuō)明最早
在第幾次游戲結(jié)束后你就能夠確定誰(shuí)是裁判。</p>
<p><strong>輸入要求：</strong><br>
輸入文件包含多組測(cè)試數(shù)據(jù)，每組測(cè)試數(shù)據(jù)第一行為兩個(gè)整數(shù)N和M(1<=N<=500，0<M<=2000)，分別為小孩的個(gè)數(shù)
和剪刀石頭布游戲進(jìn)行的次數(shù)。接下來(lái)M行，每行兩個(gè)整數(shù)且中間以一個(gè)符號(hào)隔開。兩個(gè)整數(shù)分別為進(jìn)行游戲的兩個(gè)小孩各自的編號(hào)（為小于N的非負(fù)整數(shù)）。符號(hào)
的可能值為“=”、“>”和“<”，分別表示和局、第一個(gè)小孩勝和第二個(gè)小孩勝三種情況。例：<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．每組測(cè)試數(shù)據(jù)輸出一行，若能猜出誰(shuí)是裁判，則輸出裁判的編號(hào)，并輸出在第幾次游戲結(jié)束后就能夠確定誰(shuí)是裁判，小孩的編號(hào)和游戲次數(shù)以一個(gè)空格隔開；<br>
2．如果無(wú)法確定誰(shuí)是裁判，輸出-2；如果發(fā)現(xiàn)剪刀石頭布游戲的勝負(fù)情況不合理（即無(wú)論誰(shuí)是裁判都會(huì)出現(xiàn)矛盾），則輸出-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>評(píng)分規(guī)則：</strong><br>
1．程序?qū)⑦\(yùn)行在一臺(tái)Linux機(jī)器上（內(nèi)存使用不作嚴(yán)格限制），在每一測(cè)試用例上運(yùn)行不能超過10秒，否則該用例不得分；<br>
2．要求程序能按照輸入樣例的格式讀取數(shù)據(jù)文件，按照輸出樣例的格式將運(yùn)行結(jié)果輸出到標(biāo)準(zhǔn)輸出上。如果不能正確讀入數(shù)據(jù)和輸出數(shù)據(jù)，該題將不得分；<br>
3．該題目共有5個(gè)測(cè)試用例，每個(gè)測(cè)試用例為一個(gè)輸入文件。各測(cè)試用例占該題目分?jǐn)?shù)的比例分別為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">答題時(shí)間剩余： <font color="#008000"><strong>7 小時(shí) 59 分 37 秒</strong></font></span>
<span class="f14">答題區(qū)</span></strong>
</td>
</tr>
<tr>
<td class="tab_4"><br>
選擇語(yǔ)言
<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("請(qǐng)選擇您使用的編程語(yǔ)言！");
return false;
}
var code = o.code;
if (code.value.length<10)
{
alert("請(qǐng)?zhí)顚懲暾拇a！");
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 + " 小時(shí) " + min + " 分 " + sec + " 秒" + "</strong>";
if (remain < 0)
timer.innerHTML = "答題時(shí)間剩余： " + "<font color=\"#FE0000\">" + "0 小時(shí) 00 分 00 秒" + "</font>";
else if (remain < 1800)
timer.innerHTML = "答題時(shí)間剩余： " + "<font color=\"#FE0000\">" + remainshow + "</font>";
else
timer.innerHTML = "答題時(shí)間剩余： " + "<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>?? 快捷鍵說(shuō)明
復(fù)制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號(hào)
Ctrl + =
減小字號(hào)
Ctrl + -