GitBook

这里写图片描述

第一次接触到国外这么高大上的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