B题:Circle题解

Circle

https://ac.nowcoder.com/acm/contest/6226/B

题意:现在我们要把1…n这n个数字首尾连接组成一个环,使得相邻元素互质的对数尽可能多。请输出最大对数。

1-n的数字连成一个环,显然如果这些数字从小到大顺次排列,相邻数字之间只差1,则相邻数互质的可能性最大,

又因为1和任何数都互质,所以答案就是直接按顺序排列

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    cout<<n; 
}
全部评论

相关推荐

点赞 评论 收藏
分享
Vincent777...:实习经历可以考虑放上去,对于软件使用方面可以细化一些,比如调整为:熟悉基于LSDYNA的瞬态动力学仿真分析,熟悉基于WORKBENCH的结构拓扑优化
我的简历长这样
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务