?? 4.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="4_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="4_files/logo-yy.gif" border="0"></a></div>
<img src="4_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;">4.蟈蟈計分</span>
<p>
蟈蟈小朋友剛剛學會了0~9這十個數字,也跟爸爸媽媽來參加百度每周進行的羽毛球活動。但是他還沒有球拍高，于是大人們叫他記錄分數。聰明的蟈蟈發現只要
記錄連續得分的情況就可以了，比如用“3 2
4”可以表示一方在這一局中連得三分后，輸了兩分，接著又連得到四分。可是，后來大人們發現蟈蟈只會用0~9這十個數字，所以當比賽選手得分超過9的時
候，他會用一個X來表示10完成記分。但問題是，當記錄為“X 3
5”的時候，蟈蟈自己也記不起來是一方連續得到十三分后，再輸五分；還是先贏十分輸三分再贏五分。 </p>
<p>
因為百度內部就要開始進行羽毛球聯賽了，要先摸清大家的實力才好分組比賽呢～于是，大人們想知道以前每局的比分是怎樣的，以及誰獲得了勝利。要是遇到了根據比賽記錄無法確認比賽過程的情況，也要輸出相應的提示哦。
</p>
<p>
需要進一步說明的是，比賽是五局三勝的，每局先獲得二十一分的為勝，但是勝方必須領先對手兩分或以上，否則必須繼續比賽直到一方超出對手兩分為止，比分多的一方獲勝。任何一方先獲勝三局后就獲得最終勝利，比賽也相應的結束。而且蟈蟈保證是<strong>完整的無多余信息的</strong>記錄了比賽。
</p>
<p><strong>輸入要求：</strong><br>
1．文件中第一行只有一個整數M，表示蟈蟈記錄了多少場比賽的分數；<br>
2．在接下來的2M行里，每場比賽用兩行記錄，第一行是一個整數N(N<=1000)表示當前這個記錄中有多少個字符，第二行就是具體的N個字符表示記錄的分數（相鄰字符用空格隔開）。例：<br>
3<br>
23<br>
9 7 3 6 2 4 7 8 3 2 7 9 X 2 2 1 2 1 X 1 X 1 1<br>
25<br>
9 3 8 5 4 8 3 9 8 4 X X X X 2 X X X X 2 8 4 9 2 4<br>
43<br>
7 7 7 7 7 3 4 5 6 7 6 5 4 2 1 3 5 7 9 7 5 3 1 3 0 9 9 3 9 3 2 1 1 1 5 1 5 1 5 1 5 5 1<br>
樣例：<a href="http://star.baidu.com/data/question/q4.in.txt" target="_blank">in.txt</a><br>
</p>
<p><strong>輸出要求：</strong><br>
對應每一個分數記錄，輸出相應的每局分數，每局分數都使用兩個整數表示，表示兩個選手的得分，中間用":"分隔開；每組分數記錄間使用一個空行分隔開。如果相應的比賽結果無法預測，以“UNKNOWN”一個單詞獨占一行表示（請全部使用大寫字母）。例：<br>
21:17<br>
24:22<br>
21:3<br><br>
UNKNOWN<br><br>
21:14<br>
20:22<br>
21:23<br>
21:16<br>
21:9<br>
樣例：<a href="http://star.baidu.com/data/question/q4.out.txt" target="_blank">out.txt</a><br>
</p>
<strong>評分規則：</strong><br>
1．程序將運行在一臺Linux機器上（內存使用不作嚴格限制），在每一測試用例上運行不能超過10秒，否則該用例不得分；<br>
2．要求程序能按照輸入樣例的格式讀取數據文件，按照輸出樣例的格式將運行結果輸出到標準輸出上。如果不能正確讀入數據和輸出數據，該題將不得分；<br>
3．該題目共有4個測試數據集，每個測試數據集為一個輸入文件。各測試數據集占該題目分數的比例分別為20%，30%，40%，10%；<br>
4．該題目10分。<br>
</div>
<div align="right"><a href="http://star.baidu.com/main/entry.php">我要重新選題</a> </div>
<div class="box_1 f14">
<input name="aid" value="4" 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 小時 58 分 45 秒</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 = 28764;
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 + -