NYOJ题目125盗梦空间

-----------------------------------------

 

开始的时候打算每进入或退出一层就换算成那层的时间，然而WA了。

怒，干脆就来点暴力的，管你什么跟什么只要停留了就根据层次统一换算成现实时间，使用BigDecimal保证精度，AC。

 

AC代码：

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        
        int times=Integer.parseInt(sc.nextLine());
        while(times-->0){
            BigDecimal ans=BigDecimal.ZERO;
            int level=0;
            int n=Integer.parseInt(sc.nextLine());
            for(int i=0;i<n;i++){
                String command=sc.nextLine();
                if(command.startsWith("IN")){
                    level++;
                }else if(command.startsWith("OUT")){
                    level--;
                }else if(command.startsWith("STAY")){
                    int stay=Integer.parseInt(command.substring(5,command.length()));
                    ans=ans.add(BigDecimal.valueOf(stay*60).divide(BigDecimal.valueOf(Math.pow(20,level))));
                }
            }
            System.out.println(ans);
        }
    }
    
}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=125