【LightOJ】[1008]Fibsieve`s Fantabulous Birthday

问题描述

问题分析

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

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

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

AC代码如下

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#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