文章
20
粉丝
147
获赞
13
访问
51.6k
这个题表面上看起来无从下手,实际上需要我们运用学过的数学公式进行化解。
题目给的四个式子
X+Y=A
X^2+Y^2=B
X^3+Y^3=C
X^4+Y^4=D
我们需要用到三个公式,即平方和、立方和、四次方和
X^2+Y^2 = (X + Y)^2 - 2*X*Y
X^3+Y^3 = (X+Y)*(X^2 - X*Y + Y^2)
X^4 + Y^4 = (X^2+Y^2)^2 - 2*X^2*Y^2(这个式子还可以化解成和三次方相关的等式)
如果我们令W = X * Y,那么可以将上面的式子化解成
B = A^2 - 2*W 推出 W = (A^2 - B) / 2
带入立方和和四次方和可得
C = A * (B - W)
D = B * B - 2 * W * W
所以代码如下:
#include <stdio.h>
int main()
{
int A, B, C, D;
while (scanf("%d%d%d%d", &A, &B, &C, &D) != EOF) {
double W;
W = (A * A - B) / 2;//xy
if ((A * B == C + W * A) && (D == B * B - 2 * W * W))
{
printf("Y\n");
}
else printf("N\n");
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发