一道数学题,现在列出了方程,不知道怎么解
最近在肝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的大佬,感谢{:10_254:}
洛谷上真是,好多人才,现在在我和洛谷网友的讨论下,问题变成了:
知二数者与积,问二数各几何? 前提条件是已知常量都是整数
{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)是整数
剩下的就是看正负
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
出错啦
您无权查看该题目
要在洛谷上报名一个比赛呢 tommyyu 发表于 2022-11-4 08:18
你可以先去学学一元二次方程,这个得用一元二次方程解
我打算用二分 人造人 发表于 2022-11-4 10:11
审核真慢啊,审核的时间早已把思路想出来了 人造人 发表于 2022-11-4 10:11
感谢你的回复和认真解答,把你设置为最佳答案
页:
[1]