F. Floor Plan

F. Floor Plan
F. Floor Plan
F. Floor Plan

题意:

给定 nnn, 求满足 n=m2k2n=m^2-k^2n=m2−k2 的 m,km,km,k。

  1. 对于 nnn 为奇数时, 有 (x+1)2x2=2x+1(x+1)^2-x^2=2x+1(x+1)2−x2=2x+1 即 (n2+1)2n22=n(\frac{n}{2}+1)^2-\frac{n}{2}^2=n(2n​+1)2−2n​2=n
  2. 对于 nnn 为 444 的倍数时, 有 (x+2)2x2=4(x+1)(x+2)^2-x^2=4(x+1)(x+2)2−x2=4(x+1)。即 (n44+2)2+n442==n(\frac{n-4}{4}+2)^2+\frac{n-4}{4}^2==n(4n−4​+2)2+4n−4​2==n
  3. \frac{n-4}{4}

AC代码:

ll n, m, p;
ll ans, res, x;

int main()
{
    sld(n);
    if (n & 1)
        pldd(n / 2 + 1, n / 2);
    else if (n % 4 == 0)
        pldd((n - 4) / 4 + 2, (n - 4) / 4);
    else
        printf("impossible\n");
    return 0;
}
上一篇:oracle优化求生指南脚本记录


下一篇:xml中SQL批量更新的写法