zoukankan      html  css  js  c++  java
  • (Java实现) 洛谷 P1042 乒乓球

    题目背景
    国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。

    题目描述
    华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在1111分制和2121分制下,双方的比赛结果(截至记录末尾)。

    比如现在有这么一份记录,(其中W表示华华获得一分,L表示华华对手获得一分):

    WWWWWWWWWWWWWWWWWWWWWWLW

    在1111分制下,此时比赛的结果是华华第一局1111比00获胜,第二局1111比00获胜,正在进行第三局,当前比分11比11。而在2121分制下,此时比赛结果是华华第一局2121比00获胜,正在进行第二局,比分22比11。如果一局比赛刚开始,则此时比分为00比00。直到分差大于或者等于22,才一局结束。

    你的程序就是要对于一系列比赛信息的输入(WLWL形式),输出正确的结果。

    输入输出格式
    输入格式:
    每个输入文件包含若干行字符串,字符串有大写的WW、LL和EE组成。其中EE表示比赛信息结束,程序应该忽略E之后的所有内容。

    输出格式:
    输出由两部分组成,每部分有若干行,每一行对应一局比赛的比分(按比赛信息输入顺序)。其中第一部分是1111分制下的结果,第二部分是2121分制下的结果,两部分之间由一个空行分隔。

    输入输出样例
    输入样例#1: 复制
    WWWWWWWWWWWWWWWWWWWW
    WWLWE
    输出样例#1: 复制
    11:0
    11:0
    1:1

    21:0
    2:1
    下面还有一个用IO软件包优化的代码

    import java.util.ArrayList;
    import java.util.Scanner;
    
    
    public class pingpangqiu {
    	public static void main(String[] args) {
    		ArrayList<String> list = new ArrayList<String>();
    		int win1 = 0;
    		int lose1 = 0;
    		int win2 = 0;
    		int lose2 = 0;
    		int temp = 0;
    		Scanner sc =new Scanner(System.in);
    		String s = "";
    //		int count = 0;
    		while(true){
    			String str = sc.nextLine();
    			
    //			count++;
    			for (int i = 0; i < str.length(); i++) {
    				if(str.charAt(i)=='E'){
    					temp = 1;
    					str = str.substring(0,i);
    					break;
    				}
    			}
    			s=s+str;
    			if(temp!=0){
    				break;
    			}
    			
    		}
    		sc.close();
    //		System.out.println(count);
    		
    		char [] num = s.toCharArray();
    		for (int i = 0; i < num.length; i++) {
    			
    			
    			if(num[i]=='W'){
    				win1++;
    				win2++;
    			}else{
    				lose1++;
    				lose2++;
    			}
    			if((win1>=11 || lose1>=11) && Math.abs(win1-lose1)>=2){
    				System.out.println(win1+":"+lose1);
    				win1=0;
    				lose1=0;
    			}
    			if((win2>=21 || lose2>=21) &&  Math.abs(win2-lose2)>=2){
    				String ss =win2+":"+lose2;
    				list.add(ss);
    				win2=0;
    				lose2=0;
    			}
    		}
    		System.out.println(win1+":"+lose1);
    		System.out.println();
    		for (int i = 0; i < list.size(); i++) {
    			System.out.println(list.get(i));
    		}
    		System.out.println(win2+":"+lose2);
    		
    	}
    
    }
    
    
    import java.io.BufferedInputStream;
    import java.util.Scanner;
    
    
    public class pingpangqiu2 {
    	 static String str;  //有用的比赛信息
    	    static int a,b;     //两人的比分
    	    public static void main(String[] args) {
    	        StringBuilder sb = new StringBuilder();
    	        Scanner sc = new Scanner(new BufferedInputStream(System.in));
    	        do{
    	            sb.append(sc.next());
    	        }while(sb.indexOf("E")==-1);    //出现E停止录入
    	        //截取有用的字符串
    	        str = sb.substring(0, sb.indexOf("E")+1);
    
    	        ps11();
    	        System.out.println();
    	        ps21();
    
    	    }
    
    	    public static void ps11(){  //11
    	        a = b = 0;
    	        for(int i=0;str.charAt(i)!='E';i++){    
    	            if(str.charAt(i)=='W')  a += 1;
    	            else b += 1;
    	            if((a-b>=2||b-a>=2)&&(a>=11||b>=11)) {//决出胜负
    	                System.out.println(a+":"+b);    //输出
    	                a = b = 0;      //重置
    	            }
    	        }
    	        System.out.println(a+":"+b);    //输出
    	    }
    
    	    //11 改成 21 即可
    	    public static void ps21(){//21
    	        a = b = 0;
    	        for(int i=0;str.charAt(i)!='E';i++){
    	            if(str.charAt(i)=='W')  a += 1;
    	            else b += 1;
    	            if((a-b>=2||b-a>=2)&&(a>=21||b>=21)) {//决出胜负
    	                System.out.println(a+":"+b);    //输出
    	                a = b = 0;      //重置
    	            }           
    	        }
    	        System.out.println(a+":"+b);    //输出
    	    }
    
    }
    
    
  • 相关阅读:
    HLG 1522 子序列的和【队列的应用】
    POJ 3273 Monthly Expense【二分】
    HDU 4004 The Frog's Games 【二分】
    POJ 2001 Shortest Prefixes【第一棵字典树】
    POJ 2823 Sliding Window【单调对列经典题目】
    HDU 1969 Pie 【二分】
    POJ 3125 Printer Queue【暴力模拟】
    POJ 3250 Bad Hair Day【单调栈】
    字典树【模板】
    验证码 Code
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12948920.html
Copyright © 2011-2022 走看看