HNUST OJ 2001 方程的解

问题 F: 方程的解
时间限制: 1 Sec  内存限制: 128 MB

题目描述
给定自然数,求方程 n = 3x + 3y+ 2xy使得 x最小的一组正整数解.如果不存在解，输出 -1，否则输出相应的 x和 y.

输入
输入第一行是个正整数 T (T ≤103)，表示有 T组数据.
每组数据给出一个自然数 n (n≤109)。

输出
对于每组数据，输出方程使得x最小的一组解，如果不存在正整解输出 -1。

样例输入
3
7
13
9

样例输出
-1
1 2
-1

 思路

1. 按照题目来，先将 式子 变化 然后 再遍历求 x 的最小

#include <iostream>
#include <cstdio>
using namespace std;
 
int main(){
    int T,n,x,y,flag;
    scanf("%d",&T);
    for (int i = 0 ; i < T ; i++) {
        scanf("%d",&n);
        flag = 0 ;
        // 遍历求解
        for (x = 1 ; x < 90000 ; x++) {
            if (((n - 3 * x) % (3 + 2 * x) == 0)) {
                y = (n - 3 * x) / (3 + 2 * x) ;
                if (y > 0) {
                flag = 1 ;
                    break ;
                }
            }
        }
        if (flag) {
            printf("%d %d\n",x,y);
        } else {
            printf("-1\n");
        }
    }
    return 0;
}
 
/**************************************************************
    Problem: 2001
    User: 21XXXXXXXX
    Language: C++
    Result: 正确
    Time:158 ms
    Memory:2024 kb
****************************************************************/