Circle

链接:https://www.nowcoder.com/acm/contest/206/C
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 1048576K,其他语言2097152K
64bit IO Format: %lld
题目描述
现在我们要把这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。
输入描述:
一行一个整数n(1≤ n≤ 1000)。
输出描述:
一行一个整数表示答案。
示例1
输入
复制
4
输出
复制
4
说明
样例的一种构造方法为1 4 3 2。

思路:这题太简单了,我就不说了

import java.util.*;
public class Main {
    public static void main(String args[]) throws Exception {
    	Scanner reader=new Scanner(System.in);
    	int num=reader.nextInt();
        System.out.println(num);
    	reader.close();
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_42105744/article/details/82950342