【HPU】[1728]序列找数

1728: 序列找数

时间限制: 1 Sec  内存限制: 128 MB
[提交][状态][讨论版]

题目描述

有这样一个序列(1) (1 2 1) (1 2 3 2 1) (1 2 3 4 3 2 1) (1 2 3 ... n n-1 ... 3 2 1)。问你第N个数是什么？ (括号是为了方便大家观看，请忽略掉括号)

输入

有多组测试数据，请处理到文件结束。

每组数据给定一个整数N(1 <= N <= 10^9)，表示要查找的数。

输出

每组数据输出一个整数，表示序列中的第N个数。

样例输入

1
2
3

样例输出

1
1
2

找规律题

挺简单的签到题目

#include<stdio.h>
#include<math.h>
int main() {
	int n;
	while(scanf("%d",&n)!=EOF) {
		int m=sqrt(n-1);
		n-=m*m;
		int k=(m+1)*(m+1)-m*m;
		if(n>k/2+1) {
			n=k/2-((n-k/2)-2);
		}
		printf("%d
",n);
	}
	return 0;
}

题目地址:【HPU】[1728]序列找数