[已解决]一道数学题，现在列出了方程，不知道怎么解

zhangjinxuan

最近在肝CSP-J第二题(原题链接：https://www.luogu.com.cn/problem/P8814?contestId=90215)

我列出了这个方程组（其中e,d,n已知，要求求a, b的正整数解，无解输出 -1)：

{e * d - 2 = n - (a + b)
{n = a * b

稍微简化一下，得：

{k = e * d - 2 (e, d都知道，k就知道)
{k = n - (a + b)
{n = a * b

如果你还不知道我在说什么，那就回答这个问题：

已知k, n 的值，求出a, b 的正整数解，无解输出 -1
{k = n - (a + b)
{n = a * b

请教请教鱼C的大佬，感谢

最佳答案

月排行榜 / 总排行榜

人造人

2022-11-4 10:11:06

#include <stdio.h>

int main(void) {
    int e, d, n;
    // int a, b;
    scanf("%d%d%d", &e, &d, &n);    // 输入 e, d, n
    // e * d - 2 = n - (a + b)
    // n - (e * d - 2) = (a + b)
    int l = n - (e * d - 2);        // 先算出等式左边
    // 两个正整数的和，不可能是0，也不可能是负数
    // 注意，l的值是1也不行，两个正整数的和是1 ？
    if(l <= 1) {printf("-1\n"); return -1;}
    for(int i = 1; i < l; ++i) {
        printf("a=%d, b=%d\n", i, l - i);
    }
    return 0;
}

跳转到最佳答案楼层

zhangjinxuan

洛谷上真是，好多人才，现在在我和洛谷网友的讨论下，问题变成了：
知二数者与积，问二数各几何？

jhq999

前提条件是已知常量都是整数
{k = n - (a + b)
{n = a * b
a+b=n-k=>设m=n-k=>a+b=m
{a+b=m
{a*b=n
=>
{b=(+-)(m^2/4-n)^0.5+m/2;
{a=(-+)(m^2/4-n)^0.5+m/2
难点是(m^2/4-n)^0.5
解决办法
看m^2/4是否是整数 if(0==m^2%4=)是整数
m^2/4-n是否大于等于1
(m^2/4-n)^0.5是否为整数，c=(int)((m^2/4-n)^0.5);if(c*c==m^2/4-n)是整数
剩下的就是看正负

tommyyu

zhangjinxuan 发表于 2022-11-4 07:08
洛谷上真是，好多人才，现在在我和洛谷网友的讨论下，问题变成了：
知二数者与积，问二数各几何？

你可以先去学学一元二次方程，这个得用一元二次方程解

人造人

出错啦
您无权查看该题目

人造人

#include <stdio.h>

int main(void) {
    int e, d, n;
    // int a, b;
    scanf("%d%d%d", &e, &d, &n);    // 输入 e, d, n
    // e * d - 2 = n - (a + b)
    // n - (e * d - 2) = (a + b)
    int l = n - (e * d - 2);        // 先算出等式左边
    // 两个正整数的和，不可能是0，也不可能是负数
    // 注意，l的值是1也不行，两个正整数的和是1 ？
    if(l <= 1) {printf("-1\n"); return -1;}
    for(int i = 1; i < l; ++i) {
        printf("a=%d, b=%d\n", i, l - i);
    }
    return 0;
}

人造人

#include <stdio.h>
#include <stdbool.h>

int main(void) {
    int e, d, n;
    scanf("%d%d%d", &e, &d, &n);    // 输入 e, d, n
    // e * d - 2 = n - (a + b)
    // n - (e * d - 2) = (a + b)
    int l = n - (e * d - 2);        // 先算出等式左边
    // 两个正整数的和，不可能是0，也不可能是负数
    // 注意，l的值是1也不行，两个正整数的和是1 ？
    if(l <= 1) {printf("-1\n"); return -1;}
    bool flag = false;
    for(int i = 1; i < l; ++i) {
        int a = i, b = l - i;
        if(n == a * b) {
            flag = true;
            printf("a=%d, b=%d\n", a, b);
        }
    }
    if(!flag) printf("-1\n");
    return 0;
}

元豪

人造人 发表于 2022-11-4 09:55
出错啦
您无权查看该题目

要在洛谷上报名一个比赛呢

zhangjinxuan

tommyyu 发表于 2022-11-4 08:18
你可以先去学学一元二次方程，这个得用一元二次方程解

我打算用二分

zhangjinxuan

人造人 发表于 2022-11-4 10:11

审核真慢啊，审核的时间早已把思路想出来了

zhangjinxuan

人造人 发表于 2022-11-4 10:11

感谢你的回复和认真解答，把你设置为最佳答案