Yandex.Algorithm 2011 Qualification 2 A. Double Cola

嘎达啊

于 2013-07-14 14:45:00 发布

阅读量538

点赞数

分类专栏：最短路

本文链接：https://blog.youkuaiyun.com/free_shy/article/details/9324301

版权

最短路专栏收录该内容

14 篇文章

订阅专栏

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
    int x;
    int sum = 0;
    scanf("%d", &x);
    for(int i = 0;; i++)
    {
        sum = sum+pow(2,i)*5;
        if(sum==x)
        {
            printf("Howard\n");
            break;
        }
        else if(sum>x&&sum-pow(2,i)*5<x)
        {
            sum = x-(sum-pow(2,i)*5);
            int s = pow(2,i);
            int m = sum/s;
            int y = sum%s;
            if(y)
            {
                if(m+1==1) printf("Sheldon\n");
                else if(m+1==2) printf("Leonard\n");
                else if(m+1==3) printf("Penny\n");
                else if(m+1==4) printf("Rajesh\n");
                else if(m+1==5) printf("Howard\n");
                break;
            }
            else
            {
                if(m==1) printf("Sheldon\n");
                else if(m==2) printf("Leonard\n");
                else if(m==3) printf("Penny\n");
                else if(m==4) printf("Rajesh\n");
                else if(m==5) printf("Howard\n");
                break;
            }
        }
    }
}