2018.7.22拼多多笔试题1——喝可乐的人

题目描述：ABCD四个人排队喝可乐，喝完一瓶可乐人数变成两个到队尾继续排队，求第N个喝可乐的是谁?

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int N;
    cin>>N;
    int n=0;
    //通过等比数列来求，第一层有a1=4，第二层a2=8,第三层a3=16，..., 第n层an=pow(2,n+1)
    //当层的个数为pow(2,n+1),当层字符重复个数为pow(2,n-1)
    n=ceil((log(4+N)/log(2)))-3;
    double index = (N+4-pow(2,n+2))/pow(2,n);
    if(index>0 && index<=1)
        cout<<'A'<<endl;
    else if(index>1 && index<=2)
        cout<<'B'<<endl;
    else if(index>2 && index<=3)
        cout<<'C'<<endl;
    else
        cout<<'D'<<endl;
    return 0;
}