2020寒假集训排位赛 MooBuzz题解（二分，规律）

专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/B

思路

一开始想用二分直接反推出下标，后来发现连续的几个不同的mid有可能推出同一个下标（即几个mid对应同一个下标），通过观察发现这几个mid中最小的那个是正解。
先用二分法找出满足题意的解（不一定是题目要求的解），再向下找出最小的符合题意的解即可

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<climits>
#include<vector>
#include<queue>
#include<stack>
#define lowbit(i) ((i)&(-(i)))
#define ll long long
using namespace std;
ll N;
int pan(ll K)//根据K倒推出答案，判断我们推出的答案是否合题意，因为一个N能对应多
//个K（也就是说不同的K可以推出同个N），我们通过观察可以发现，在可以推出同个N的K中最小的即为答案
{
	ll T = K;
	K -= T / 3;
	K -= T / 5;
	K += T / 15;
	if (K == N)
		return 0;
	else if (K > N)
		return -1;
	else
		return 1;
 
}
int main()
{
	cin >> N;
	ll L = 1, R = 2000000000;
	ll mid = 0;;
	ll ans=0;
	while (R >= L)//找出合题意的解
	{
		mid = (R + L) / 2;
		if (pan(mid)==1)
		   L = mid + 1;
		else if(pan(mid)==-1)
			R = mid - 1;
		else
		{
			ans = mid;
			break;
		}
	}
	while(pan(ans) == 0)//找到题解
	{
		ans--;
	}
	cout << ans+1 << endl;
	return 0;
}