队列（上取整应用）

给定一个队列，初始时队列为空。

首先，依次从队尾插入 a、b、c、d、e 五个元素。

随后，不断重复以下操作：

1. 设当前队头元素为 x。
2. 依次从队尾插入两个 x。
3. 将队头元素 x 弹出队列。

例如，第 11 轮操作过后，队列变为 b、c、d、e、a、a，第 1 个被弹出队列的元素为 a；第2 轮操作过后，队列变为 c、d、e、a、a、b、b，第 2 个被弹出队列的元素为 b；第 3 轮操作过后，队列变为 d、e、a、a、b、b、c、c，第 3 个被弹出队列的元素为 c......

请你计算并输出第 n 个被弹出队列的元素。

输入格式

一个整数 n。

输出格式

输出第 n 个被弹出队列的元素。

数据范围

前 5 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤10^9。

上取整和下取整

上取整：比自己大的最小整数 such as ：5/3=3

下取整：比自己小的最大整数 such as : 5/3 = 2

上取整和下取整的联系：a/b（上取整）=（a+b-1）/ b（下取整）

分析：列举前几项序列可以看出5 ， 10 ， 20  ， 40 ......

当时自己写时候看错题，，日常看错题

所以可以用while枚举出n的范围，时间复杂度O（logn）

s表示n所处的区间前所有区间的和，k表示n所在区间的长度.

最后可以通过 n /  len上取整，为什么要上取整呢？

比如len=5，n=1，5  那么就会出现一个区间两个值

而上取整就不会

#include<iostream>
using namespace std;

// 5 10 20 40 80 
//s是5~40这一段 k是80这一段
int main()
{
    int n;
    scanf("%d",&n);
    int s=0,k=5;
    
    while(s + k < n)
    {
        s += k;
        k *= 2;
    }
    
    n -= s;
    int len = k / 5;
    int x = (n + len - 1) / len;
    
    cout<<(char)(x-1+'a')<<endl;
    
    return 0;
}