牛客算法周周练10 论如何出一道水题 相邻两个数一定互质

  • 时间:
  • 来源:互联网
  • 文章标签:

链接:https://ac.nowcoder.com/acm/contest/5986/A
来源:牛客网

题目描述
给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 gcd⁡(i,j)=1 的前提下,要求最大化 i+j 的值
输入描述:

第一行一个整数 n

输出描述:

一行一个整数表示答案

示例1
输入
复制

2

输出
复制

3

备注:

数据范围
1 ≤ n ≤ 1018

  • 相邻两个数字一定互质
  • N==1N==1时, ii11,jj11,所以ans=2ans=2
ull N;
cin >> N;
if(N == 1) 
	cout << 2 << endl;
else
    cout << (N + (N-1)) << endl;

本文链接http://www.taodudu.cc/news/show-82968.html