codeforces 82A

原题链接：http://codeforces.com/problemset/problem/82/A

题意：5个人排队喝分身药水（一变二）在到排尾；

思路：进行一个简单的分析：

最初状态：A B C D E

所有人都喝一次之后的状态：AA BB CC DD EE

再一次：AAAA BBBB CCCC DDDD EEEE

....

把三个状态排在一行上，在分配一下区间(包含元素的个数)，每个区间元素个数符合：第n区间 元素个数sum=2^(n-1)*5

       ABCDE  AABBCCDDEE  AAAABBBBCCCCDDDDEEEE
        [1,5](5)      [6,15](10)                  [16,35](20)

最后只要确定是那个区间谁喝的就可以了

代码：

#include <bits/stdc++.h>
using namespace std;

long long quick_pow(int n)//快速幂（可以直接求，不需要如此）
{
    long long sum=1,b=2;
    while(n>0)
    {
        if(n%2)
            sum*=b;
        b=b*b;
        n/=2;
    }
    return sum;
}

int main()
{
    int n,i,d,index=0;
    long long mark[35][2],sum=0,a;//mark[i][0]记录第i区间的起始坐标，mark[i][1]记录截止坐标（一维数组也可以的）
    for(i=0;i<=32;i++) //建立区间
    {
        mark[i][0]=sum+1;
        sum+=quick_pow(i)*5;
        mark[i][1]=sum;
    }
    cin>>n;
    for(i=0;i<=32;i++) //确定区间位置
    {
        if(n>=mark[i][0]&&n<=mark[i][1])
        {
            index=i;break;
        }            
    }
    a=(n-mark[index][0])/quick_pow(index);//确定是谁喝的
    switch(a) 
    {
        case 0:cout<<"Sheldon"<<endl;break;
        case 1:cout<<"Leonard"<<endl;break;
        case 2:cout<<"Penny"<<endl;break;
        case 3:cout<<"Rajesh"<<endl;break;
        case 4:cout<<"Howard"<<endl;break;
    }    
//    system("pause");
    return 0;
}