• 这道题可以呀,一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了
  • 题解:
    如果直接暴力求解,由于n可以达到1,000,000的规模,必定会超时或栈溢出。因此采用找规律的方法。
    n   0  1  2  3  4  5  6  7  8  9  10  11  12  13
    F(n)mod3  1   2  0  2  2  1  0  1  1  2   0   2   2  1
    从n=2开始每隔4个出现一次符合条件的,即将所有的n分为8个一组,每组的第3个(n%8==2)和第7个(n%8==6)符合条件。
import java.util.Scanner;

public class Main {

      public static void main(String[]args) {
          Scanner sc = new Scanner (System.in);
          while(sc.hasNext()) {
              int i = sc.nextInt();
              if(i%8==2||i%8 == 6)
                  System.out.println("yes");
              else 
                  System.out.println("no");
          }
      }
}