蓝桥杯1562-计算时间-题解(Java版解决超时问题)

分类->蓝桥杯JAVA练习->简单题

题目1562：蓝桥杯算法提高VIP-计算时间

解题思路:

  题很简单，但试了好几次都超时50%，弄了半天才搞清楚哪部分超时了，主要注意下面两点：

  1、算hour时，如果用/60/60的话，会超时50%

        应改用/3600

  2、采用格式化输出时，用//System.out.printf("%02d:%02d:%02d\n",a[i]/60/60,a[i]/60%60,a[i]%60);会超时50%

        应改用System.out.println(String.format("%02d:%02d:%02d",h,m,s));

注意事项:

  不知道是不是系统更新了，以前的正确答案现在也判定却是超时，所以大家尽可能采用省时的方法

参考代码:

import java.util.Scanner;
public class Main 
{
	public static void time_change(int x)
	{
		int s=x%60;
		int m=(x/60)%60;
		int h=x/3600;   //h=x/60/60   超时50%

		System.out.println(String.format("%02d:%02d:%02d",h,m,s));
		//System.out.printf("%02d:%02d:%02d\n",a[i]/60/60,a[i]/60%60,a[i]%60)超时50%
	}
	
	
    public static void main(String[] args) 
    {
       Scanner scanner=new Scanner(System.in);
       int n=scanner.nextInt();  
       for (int i = 0; i < n; i++) 
       {//输入秒数
    	   int x;
    	   x=scanner.nextInt();
    	   time_change(x);
       }
      
    }
}

总结：1、除法尽量避免多次除，容易超时

           2、有位数要求且需要补数（例：位数不足补0）时，

                一律用（例：System.out.println(String.format("%02d:%02d:%02d",h,m,s));）