在VIJOS上用Java實現(xiàn)算法出現(xiàn)的問題
問題描述
最后程序編譯出現(xiàn)RUNTIME ERROR【網(wǎng)站提示】Runtime Error 不通過:程序運(yùn)行時錯誤(如數(shù)組越界、被零除、運(yùn)算溢出、棧溢出、無效指針等)
【問題】想必有人做過vijos這道題吧?不太清楚本人程序哪里出現(xiàn)了這樣的問題?另本人還是小白,代碼暴力破解...歡迎愿意的大神提供給更優(yōu)方案哈~
【以下為題目描述】
華華通過以下方式進(jìn)行分析,首先將比賽每個球的勝負(fù)列成一張表,然后分別計算在11分制和21分制下,雙方的比賽結(jié)果(截至記錄末尾)。比賽規(guī)則和實際比賽規(guī)則相同, 在11分制下比分為10:11時還要繼續(xù)比賽,直到分?jǐn)?shù)差距達(dá)到2分;同理21分制下比分為20:21的時候也還要繼續(xù)比賽。比如現(xiàn)在有這么一份記錄,(其中W表示華華獲得一分,L表示華華對手獲得一分):WWWWWWWWWWWWWWWWWWWWWWLW在11分制下,此時比賽的結(jié)果是華華第一局11比0獲勝,第二局11比0獲勝,正在進(jìn)行第三局,當(dāng)前比分1比1。而在21分制下,此時比賽結(jié)果是華華第一局21比0獲勝,正在進(jìn)行第二局,比分2比1。如果一局比賽剛開始,則此時比分為0比0。你的程序就是要對于一系列比賽信息的輸入(WL形式),輸出正確的結(jié)果。格式
【輸入格式】
每個輸入文件包含若干行字符串(每行至多20個字母),字符串有大寫的W、L和E組成,也許中間有若干個空格。其中E表示比賽信息結(jié)束,程序應(yīng)該忽略E之后的所有內(nèi)容,E后面可能有干擾文字。輸出格式
輸出由兩部分組成,每部分有若干行,每一行對應(yīng)一局比賽的比分(按比賽信息輸入順序)。其中第一部分是11分制下的結(jié)果,第二部分是21分制下的結(jié)果,兩部分之間由一個空行分隔。
【樣例輸入1】
WWWWWWWWWWWWWWWWWWWWWWLWE
【樣例輸出1】
11:011:01:1
21:02:1限制
各個測試點1s
【以下為本人代碼】
import java.util.Scanner;public class Main { public static void main(String[] args){ int i=0; int j=0; int a=0; int b=0; int num=0; Scanner scanner=new Scanner(System.in); String s1=scanner.nextLine(); String s2=scanner.nextLine(); String s=s1+s2; s=s.replace(' ', ''); System.out.println(s); char[] arr=s.toCharArray();for(i=0;i<arr.length;i++){if(arr[i]==’E’){ break;}num++; }char[] result=new char[num];for(i=0;i<num;i++){result[i]=arr[i]; } for(j=0;j<num;j++){if(result[j]==’W’) {a++;}if(result[j]==’L’) {b++;}if(result[j]==’n’) {continue;}if(a==11||b==11&&Math.abs(a-b)>2){System.out.println(a+':'+b); a=0; b=0;}if(j==num-1){System.out.println(a+':'+b); a=0; b=0;}} System.out.println(); for(i=0;i<num;i++){if(result[i]==’W’) {a++;}if(result[i]==’L’) {b++;}if(result[i]==’n’) {continue;}if(a==21||b==21&&Math.abs(a-b)>2){System.out.println(a+':'+b); a=0; b=0;}if(i==num-1){System.out.println(a+':'+b);}}}}
問題解答
回答1:我不太會java,所以,看不了代碼不過,這個是NOIP 2003普及組的一個題目,叫乒乓球,這個題目有沒得什么算法,就是你說的暴力,實際上就是模擬統(tǒng)計結(jié)果就可以了,至于RE,就要檢查下你的數(shù)組的越界問題了下面這個地址可以下載題目的測試數(shù)據(jù),你把測試數(shù)據(jù)放在本地,一組一組的測試,然后對比結(jié)果,哪組有問題就DEBUG哪組http://www.jxteacher.com/ppt/...
相關(guān)文章:
1. javascript - 循環(huán)嵌套多個promise應(yīng)該如何實現(xiàn)?2. mysql優(yōu)化 - 關(guān)于mysql分區(qū)3. css3 - rem布局下,用戶瀏覽器的最小字號是12px怎么辦?4. javascript - ionic2 input autofocus 電腦成功,iOS手機(jī)鍵盤不彈出5. html5 - 如何實現(xiàn)帶陰影的不規(guī)則容器?6. objective-c - iOS開發(fā)支付寶和微信支付完成為什么跳轉(zhuǎn)到了之前開發(fā)的一個app?7. 前端 - IE9 css兼容問題8. 請教各位大佬,瀏覽器點 提交實例為什么沒有反應(yīng)9. vue.js - vue 打包后 nginx 服務(wù)端API請求跨域問題無法解決。10. css - 移動端字體設(shè)置問題
