题解 | #游游的最小公倍数#

游游的最小公倍数

https://www.nowcoder.com/practice/385c7aa397e54bb58f36286ab0d65156

#include <iostream>
#define ing long long int
using namespace std;

signed main() {
    int T;
    cin >> T;
    while(T--){
        long long int n;
        cin >> n;
        if(n == 2)cout << 1 << ' ' << 1;
        else if(n % 4 == 0) cout << n/2-1 << ' ' << n/2+1;
        else if(n % 2 == 0) cout << n/2-2 << ' ' << n/2+2;
        else cout << n/2 << ' ' << n-n/2;
        cout << endl;

    }
}
// 64 位输出请用 printf("%lld")

分类讨论, 最大的情况就是最靠近n/2的两个奇数, 但是不知道为什么define int longlong一直不起作用, 手动把n改数据类型之后就好了

#悬赏#
言の随记题解 文章被收录于专栏

喵喵喵喵喵

全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 12:20
点赞 评论 收藏
分享
07-11 15:12
门头沟学院 Java
别人在上班,我就在工位上看看视频啥的,这正常吗?
程序员小白条:实习就是摸鱼,只是公司指标,把你进来了,可能那时候客户很多,但等你进来的时候,已经是淡季了,根本没多少需求,或者说根本不适合实习生去完成,因此你就每天干坐着就行,可能1,2个月都没需求
实习生的蛐蛐区
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
黑皮白袜臭脚体育生:看了这篇帖子之后已经第一百次质问老妈,仍然没有得到我的老妈是老板的回答
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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