[LightOJ1008]Fibsieve`s Fantabulous Birthday 题解

前言

扫了一眼网上的题解，都是找规律。
估计就我一个蒟蒻在打二分。

题解

设一个" ┐"形为一层。
我们二分查找该数在那一层，然后就可以直接计算它的位置了。

代码

#include <cstdio>

int main(){
    int T, cs = 0; scanf("%d", &T);
    while (T--){
        long long x; scanf("%lld", &x);
        long long l = 1, r = 100000000, ans = 1;
        while (l <= r){
            long long mid = (l + r) / 2, tmp = (mid & 1) ? mid : mid - 1;
            long long res = tmp * tmp + !(mid & 1);
            if (res & 1)
                res = res - mid * 2 + 2; 
            if (x >= res)
                l = mid + 1, ans = mid;
            else if (x < res)
                r = mid - 1;
        }
        long long tmp = (ans & 1) ? ans : ans - 1;
        long long res = tmp * tmp + !(ans & 1);
        if (res & 1)
            res = res - ans * 2 + 2;
        long long lft = x - res; printf("Case %d: ", ++cs);
        if (res & 1){ 
            long long posx = ans, posy = 1;
            if (lft < ans)
                posy += lft;
            else{
                posy = ans; lft -= ans - 1;
                posx -= lft;
            }
            printf("%lld %lld\n", posx, posy);
        }
        else{
            long long posx = 1, posy = ans;
            if (lft < ans)
                posx += lft;
            else{
                posx = ans; lft -= ans - 1;
                posy -= lft;
            }
            printf("%lld %lld\n", posx, posy);
        }
    }
    return 0;
}