论如何出一道水题——思维_霍雨浩——舞麟的博客-程序员秘密

技术标签: 思路  

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

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下,要求最大化 i+j 的值
输入描述:
第一行一个整数 n
输出描述:
一行一个整数表示答案
示例1
输入
复制
2
输出
复制
3
备注:
数据范围
1 ≤ n ≤ 1e18

思路:在自然数范围内,一个自然数与其相邻的数肯定互质。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    
    ll n;
    while(~scanf("%lld",&n))
    {
    
        if(n==1) printf("%lld\n",2);
        else printf("%lld\n",n+n-1);

    }

}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/b_o_n_z_t_f/article/details/106678807

智能推荐

oracle 12.2.0 启动监听 TNS-12560_huryer的博客-程序员秘密

oracle 12c 启动监听异常 TNS-12560操作系统:windows 7oracle版本:oracle 12.2.0问题描述:启动监听时出现异常:&gt;lsnrctl start LSNRCTL for 64-bit Windows: Version 12.2.0.1.0 - Production on 26-MAY-2019 21:35:08Copyright (c)...

Java 将参数传递给方法,参数是否会被改变?_-乾坤-的博客-程序员秘密

1.值传递:适用于基本数据类型和String类,传递的是数据的拷贝,被调用对象对新数据的改变不影响原数据的取值2.引用数据类型:传递的是引用地址的拷贝,被调用对象对新数据的改变影响原数据的取值,因为新数据和原数据的引用虽然不同但却指向堆中的同一数据对象。package com.wugeek.test;/*** @author 作者 :peanut.w* @version 创建时间:2017年1

Android Qcom USB Driver学习(三)_android usb主控制器_上电失败的博客-程序员秘密

usb驱动开发过程总结USB的那些事之设备驱动子系统

强大的 Fresco(加载网络和本地图片)简单使用_一个本科生的孤独的博客-程序员秘密

版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]Fresco 是一个强大的图片加载组件Fresco 是一个强大的图片加载组件。Fresco 是facebook推出的一款强大的android图片处理库,能够从网络,从本地文件系统,本地资源加载图片。为了最大限度节省空间和CPU时间,它含有3级缓存设计(2级内存,1级文件)

今年30了,做了5年的软件测试,只会功能测试的怎么办?_测试店小二的博客-程序员秘密_30岁还在做功能测试正常吗

Python和Java哪个更适合做自动化测试?这是很多测试工程师从功能跨入自动化纠结的问题,今天测试老鸟来带大家详细分析一下!写给还在迷茫中的朋友!首先可以确认的是提出这个问题的肯定是一个菜鸟,因为用Python的只觉得Python好,用Java的只觉得Java好!Java和Python一直都是两种很火很强大的编程语言,作为一名Java程序员,肯定会建议你先学Java,然后再学Python,但如果你问一个Python程序员,可能会得到完全相反的答案。对于初学者,选择一种具有吸引力的,同时有着强大社区支.

高楼扔鸡蛋问题 - 动态规划+反推演绎_执假以为真的博客-程序员秘密_楼层扔鸡蛋问题

对于高楼扔鸡蛋问题,本文尝试反其道而行之:首先描述一个普适的高楼扔鸡蛋问题,然后利用动态规划法解决扔鸡蛋次数的问题,最后由获取次数的答案反推出扔鸡蛋的方法。这种由次数答案反推出方法的演绎方式令人有点震惊,似乎不同于常见的人类思考方式,有点像“先假设再证明”一样。感觉这个题目还有继续深挖的可能,比如找出数学上的证明或直接的扔鸡蛋方法。问题描述有M层楼和N个鸡蛋,要找到扔下鸡蛋而鸡蛋不碎的最低楼层(也...

随便推点

Java面试宝典最新整理 下篇(持续更新中)_NObug-369的博客-程序员秘密

51. ThreadLocal 是什么?有哪些使用场景?线程局部变量是局限于线程内部的变量,属于线程自身所有,不在多个线程间共享。Java提供ThreadLocal类来支持线程局部变量,是一种实现线程安全的方式。但是在管理环境下(如 web 服务器)使用线程局部变量的时候要特别小心,在这种情况下,工作线程的生命周期比任何应用变量的生命周期都要长。任何线程局部变量一旦在工作完成后没有释放,Java 应用就存在内存泄露的风险.52.说一下 synchronized 底层实现原理?synchroni.

【STM32】HAL库——串口DMA通信(三)_Q大帅的博客-程序员秘密_hal_uart_receive_dma

前期准备:STM32CubeMXSTM32RCT6核心板IDE Keil(MDK-ARM)关于DMA1. 什么是DMA?DMA(Direct Memory Access,直接存储器访问) 提供在外设与存储器、存储器和存储器、外设与外设之间的高速数据传输使用。它允许不同速度的硬件装置来沟通,而不需要依赖于CPU,在这个时间中,CPU对于内存的工作来说就无法使用。这里的外设指的是spi、usart、iic、adc等基于APB1 、APB2或AHB时钟的外设,而这里的存储器包括自身的闪存(fl_1671465600

word文档的图片怎么保存到HTML编辑器上_Mr_Zang666的博客-程序员秘密

如何做到 ueditor批量上传word图片?1、前端引用代码&lt;!DOCTYPEhtmlPUBLIC"-//W3C//DTD XHTML 1.0 Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"&gt;&lt;htmlxmlns="http://www.w3.org/1999/xhtml"&gt;&lt;head&gt;&lt;metahttp-equiv="Co...

九种跨域方式实现原理(完整版)_程序员一木的博客-程序员秘密

九种跨域方式实现原理(完整版)前言前后端数据交互经常会碰到请求跨域,什么是跨域,以及有哪几种跨域方式,这是本文要探讨的内容。本文完整的源代码请猛戳github 博客,纸上得来终觉浅,建议大家动手敲敲代码。一、什么是跨域?1.什么是同源策略及其限制内容?同源策略是一种约定,它是浏览器最核心也最基本的安全功能,如果缺少了同源策略,浏览器很容易受到 XSS、CSFR 等攻击。所...

ios之正则表达式的匹配参数详解_SniperLife的博客-程序员秘密

引言    正则表达式(regular expression)就是用一个“字符串”来描述一个特征,然后去验证另一个“字符串”是否符合这个特征。比如 表达式“ab+” 描述的特征是“一个 'a' 和 任意个 'b' ”,那么 'ab', 'abb', 'abbbbbbbbbb' 都符合这个特征。

【深度学习】手部分割问题的尝试与总结_Swocky的博客-程序员秘密_手部分割

前言手部分割这个问题出现了很多年了,从深度学习流行之前就有人去做,如今AR/VR的兴起更是成为一个相对热门的研究方向。有效地分割手既能进行很多姿态的判断,又能用于身份认证,应用面还是很广。我做手部分割有一段时间了,虽然还是没有得到比较好的成果,基本也都是在研究前人的成果,这里还是总结一些心得与体会。简单概括一下,已经尝试了四种方法了,分别作出总结。1、基于深度图的手部分割这种方法简单来说...

推荐文章

热门文章

相关标签