【Light】[1008]Fibsieve`s Fantabulous Birthday

第一次接触到国外这么高大上的OJ
当时就感觉屌屌的

就这一题来说
经过观察可发现数字的行列和数字的平方根有些许关系
所以经过细致推敲

可以分开奇偶及其它一些如数字大小
来判断数字所在行列

AC代码如下

#include<stdio.h>
#include<math.h>
int main() {
    int T;
    long long S,x,y,m;
    int i;
    scanf("%d",&T);
    for(i=1; i<=T; i++) {
        scanf("%lld",&S);
        m=ceil(sqrt((double)S));
        if(sqrt((double)S)-m>0)
            m++;
        if(m&1) {
            if(m*m-S<m) {
                y=m;
                x=m*m-S+1;
            } else {
                x=m;
                y=S-(m-1)*(m-1);
            }
        } else {
            if(m*m-S<m) {
                x=m;
                y=m*m-S+1;
            } else {
                y=m;
                x=S-(m-1)*(m-1);
            }
        }
        printf("Case %d: %lld %lld\n",i,x,y);
    }
    return 0;
}

题目地址:【Light】[1008]Fibsieve`s Fantabulous Birthday

优秀讲解：找规律LightOJ 1008