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)。
输出描述
一行一个整数表示答案。
输入
4
输出
4
说明
样例的一种构造方法为1 4 3 2。
解题思路
直接构造一个从1排列到n的环即可，因为相邻两个数互质，1与任何数互质，所以输入一个n，输出一个n。
#include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", n);
return 0;
}
查看13道真题和解析