欢乐赛H

最新推荐文章于 2023-05-01 20:06:10 发布

yeyuluo

最新推荐文章于 2023-05-01 20:06:10 发布

阅读量110

点赞数

文章标签：欢乐赛

本文链接：https://blog.csdn.net/yeyuluo/article/details/103964278

版权

CF662A
原题链接https://vjudge.net/contest/350953#problem/H
在这里插入图片描述

一道规律题，
对于1 1 2 1 2 3 1 2 3 4，规律还是挺明显的顺序依次为 1 ，1 2,1 2 3,1 2 3 4，每次加一，组成数列，每个区间的最大值就是这个区间的包含的数的个数，1有1个数1 2有两个数，，，
将数量累加，当sum1大于n时，n就处于这个区间中，sum的区间就是n所在的区间。

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <queue>
#include <stack>
using namespace std;
int main()
{
	long long i, n, sum, sum1 = 0;
	scanf("%lld", &n);
	for (i = 1; i <= 1000000000; i++)
	{
		sum = i;//记录区间位置
		sum1 += i;//累加值
		if (n <= sum1)
		{
			break;
		}
	}
	long long sum2 = n - sum1 + i;//(sum1-i)是在大于n的区间之前的一个区间所包含的累加值，也就是1到(sum-1)的值，n减去他显然就是N在sum这个区间中的位置，也就是n对应的值。
	printf("%lld", sum2);
	return 0;
}