【思维】Definite Game

题目链接:点我

题目大意:

给出一个正整数n,可以多次操作,每次操作可以把n减去一个和n互质的数。问n的最小可能值(最小为1)。

分析:

相邻的两个自然数之间一定互质(1和2除外)。所以我们可以把n减去n-1。结果得到1。2的情况特殊考虑,因为2|1,所以遇到2输出2。

import java.util.Scanner;

public class Main{
  
  public static void main(String []args) {
    Scanner cin=new Scanner(System.in);
    long n=cin.nextLong();
    if(n==2) System.out.println("2");
    else System.out.println("1");
    cin.close();
  }
}

 

点赞
  1. cialis说道:
    Google Chrome Mac OS X 10.12.5

    It's really a great and useful piece of information. I'm satisfied that you shared this useful information with us.
    Please keep us up to date like this. Thank you for sharing.

发表评论

电子邮件地址不会被公开。必填项已用 * 标注

17 + 5 =