题目描述: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;
}