【思维】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();
  }
}

 

《【思维】Definite Game》上有1条评论

  1. 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.

发表评论

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

5 × 1 =