hdu 1597 find the nth digit

最新推荐文章于 2020-09-07 07:16:29 发布

「已注销」

最新推荐文章于 2020-09-07 07:16:29 发布

阅读量705

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/hactrox/article/details/23678057

版权

ACM 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

果然是有够坑，真实数据范围肯定超过了int，用__int64才过。

设tmp * (tmp + 1) / 2 = x;移项和配方后，得

tmp = sqrt(2*x+0.25) - 0.5

然后就好了。

#include<stdio.h>
#include<math.h>
int main()
{
	__int64 x, tmp;
	int tot;
	scanf("%I64d", &tot);
	while(tot--)
	{
		scanf("%I64d", &x);
		tmp = ceil(sqrt(2*x+0.25) - 0.5);
		if((x - tmp*(tmp-1)/2)%9 == 0)
			printf("9\n");
		else
			printf("%d\n", (x - tmp*(tmp-1)/2) % 9);
	}
	return 0;
}