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

游游的最小公倍数

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改数据类型之后就好了

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

喵喵喵喵喵

全部评论

相关推荐

10-29 15:51
嘉应学院 Java
后端转测开第一人:你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
11-13 14:37
门头沟学院 Java
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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