• [数论]JZOJ 4421 aplusb


    Description

    SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。
     

    Input

    输入文件的第一行一个整数T 表示数据组数。
    接下来T行每行一个整数n ,表示.out中的数值,即a+b=n 。

    Output

    共T行,每行一个整数表示最大的[a,b] 的值。
     

    Sample Input

    3
    2
    3
    4

    Sample Output

    1
    2
    3
     

    Data Constraint

     30%的数据满足 T<=10,n<=1000
    100% 的数据满足T<=10000 ,n<=10^9

    分析

    奇数:容易想到相邻两个数必定是最优值

    偶数:从中间扩散寻找gcd为1的对即可

    在日渐沉没的世界里,我发现了你。
  • 相关阅读:
    JVM 体系结构
    字符集和编码
    Thinking in Java 笔记
    HSDB
    jdb
    JVM-Class文件
    JVM-操作码助记符
    表、栈和队列
    算法分析
    Shell 编程
  • 原文地址:https://www.cnblogs.com/mastervan/p/9509977.html
Copyright © 2020-2023  润新知