gym102394 J. Justifying the Conjecture（数学）

最新推荐文章于 2021-04-07 00:51:46 发布

live4m

最新推荐文章于 2021-04-07 00:51:46 发布

阅读量160

点赞数

本文链接：https://blog.csdn.net/weixin_44178736/article/details/113483278

版权

整数对 n值奇偶性解法算法

关键词由CSDN通过智能技术生成

题意：

在这里插入图片描述

解法：

n<=5时无解,
否则(2,n-2)和(3,n-3)中一定有一个满足.

code：

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxm=3e3+5;
void solve(){
    int n;cin>>n;
    if(n<=5){
        cout<<-1<<endl;
    }else{
        if(n%2==0){
            cout<<2<<' '<<n-2<<endl;
        }else{
            cout<<3<<' '<<n-3<<endl;
        }
    }
}
signed main(){
    ios::sync_with_stdio(0);
    int T;cin>>T;
    while(T--){
        solve();
    }
    return 0;
}