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

游游的最小公倍数

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

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

喵喵喵喵喵

全部评论

相关推荐

评论
1
收藏
分享
牛客网
牛客企业服务