技术标签: 思路
链接: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);
}
}
oracle 12c 启动监听异常 TNS-12560操作系统:windows 7oracle版本:oracle 12.2.0问题描述:启动监听时出现异常:>lsnrctl start LSNRCTL for 64-bit Windows: Version 12.2.0.1.0 - Production on 26-MAY-2019 21:35:08Copyright (c)...
1.值传递:适用于基本数据类型和String类,传递的是数据的拷贝,被调用对象对新数据的改变不影响原数据的取值2.引用数据类型:传递的是引用地址的拷贝,被调用对象对新数据的改变影响原数据的取值,因为新数据和原数据的引用虽然不同但却指向堆中的同一数据对象。package com.wugeek.test;/*** @author 作者 :peanut.w* @version 创建时间:2017年1
usb驱动开发过程总结USB的那些事之设备驱动子系统
版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]Fresco 是一个强大的图片加载组件Fresco 是一个强大的图片加载组件。Fresco 是facebook推出的一款强大的android图片处理库,能够从网络,从本地文件系统,本地资源加载图片。为了最大限度节省空间和CPU时间,它含有3级缓存设计(2级内存,1级文件)
Python和Java哪个更适合做自动化测试?这是很多测试工程师从功能跨入自动化纠结的问题,今天测试老鸟来带大家详细分析一下!写给还在迷茫中的朋友!首先可以确认的是提出这个问题的肯定是一个菜鸟,因为用Python的只觉得Python好,用Java的只觉得Java好!Java和Python一直都是两种很火很强大的编程语言,作为一名Java程序员,肯定会建议你先学Java,然后再学Python,但如果你问一个Python程序员,可能会得到完全相反的答案。对于初学者,选择一种具有吸引力的,同时有着强大社区支.
对于高楼扔鸡蛋问题,本文尝试反其道而行之:首先描述一个普适的高楼扔鸡蛋问题,然后利用动态规划法解决扔鸡蛋次数的问题,最后由获取次数的答案反推出扔鸡蛋的方法。这种由次数答案反推出方法的演绎方式令人有点震惊,似乎不同于常见的人类思考方式,有点像“先假设再证明”一样。感觉这个题目还有继续深挖的可能,比如找出数学上的证明或直接的扔鸡蛋方法。问题描述有M层楼和N个鸡蛋,要找到扔下鸡蛋而鸡蛋不碎的最低楼层(也...
51. ThreadLocal 是什么?有哪些使用场景?线程局部变量是局限于线程内部的变量,属于线程自身所有,不在多个线程间共享。Java提供ThreadLocal类来支持线程局部变量,是一种实现线程安全的方式。但是在管理环境下(如 web 服务器)使用线程局部变量的时候要特别小心,在这种情况下,工作线程的生命周期比任何应用变量的生命周期都要长。任何线程局部变量一旦在工作完成后没有释放,Java 应用就存在内存泄露的风险.52.说一下 synchronized 底层实现原理?synchroni.
前期准备:STM32CubeMXSTM32RCT6核心板IDE Keil(MDK-ARM)关于DMA1. 什么是DMA?DMA(Direct Memory Access,直接存储器访问) 提供在外设与存储器、存储器和存储器、外设与外设之间的高速数据传输使用。它允许不同速度的硬件装置来沟通,而不需要依赖于CPU,在这个时间中,CPU对于内存的工作来说就无法使用。这里的外设指的是spi、usart、iic、adc等基于APB1 、APB2或AHB时钟的外设,而这里的存储器包括自身的闪存(fl_1671465600
如何做到 ueditor批量上传word图片?1、前端引用代码<!DOCTYPEhtmlPUBLIC"-//W3C//DTD XHTML 1.0 Transitional//EN""http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><htmlxmlns="http://www.w3.org/1999/xhtml"><head><metahttp-equiv="Co...
九种跨域方式实现原理(完整版)前言前后端数据交互经常会碰到请求跨域,什么是跨域,以及有哪几种跨域方式,这是本文要探讨的内容。本文完整的源代码请猛戳github 博客,纸上得来终觉浅,建议大家动手敲敲代码。一、什么是跨域?1.什么是同源策略及其限制内容?同源策略是一种约定,它是浏览器最核心也最基本的安全功能,如果缺少了同源策略,浏览器很容易受到 XSS、CSFR 等攻击。所...
引言 正则表达式(regular expression)就是用一个“字符串”来描述一个特征,然后去验证另一个“字符串”是否符合这个特征。比如 表达式“ab+” 描述的特征是“一个 'a' 和 任意个 'b' ”,那么 'ab', 'abb', 'abbbbbbbbbb' 都符合这个特征。
前言手部分割这个问题出现了很多年了,从深度学习流行之前就有人去做,如今AR/VR的兴起更是成为一个相对热门的研究方向。有效地分割手既能进行很多姿态的判断,又能用于身份认证,应用面还是很广。我做手部分割有一段时间了,虽然还是没有得到比较好的成果,基本也都是在研究前人的成果,这里还是总结一些心得与体会。简单概括一下,已经尝试了四种方法了,分别作出总结。1、基于深度图的手部分割这种方法简单来说...