java - このコードを速くする方法 (制限時間 0.1 秒)

Question

import java.util.*;
import java.io.*;

public class pool 
{ 
    public static void main(String args[])throws IOException 
    { 
        Scanner in=new Scanner(System.in); 
        int t=in.nextInt(); 
        for(int i=1;i<=t;i++)
        { 
            int a=in.nextInt(); 
            if ((360.0/(180-a))==Math.round((360.0/(180-a))))
                System.out.println("yes"); 
            else 
                System.out.println("NO"); 
        }
    }
}

Answer 1

360/(180-a)と比較することで、 round と浮動小数点演算の呼び出しを排除できます。(540-a)/(180-a)

のフロアは360.0/(180.0-a)+1.0と同じMath.Round(360.0/(180.0-a)です。に等しいいくつかの単純な代数を(540-a)/(180-a)使用すると、整数演算が使用されたときにその値の下限が結果になります。

確かに、これは投稿した制限時間を保証するものではありません。